+sub calc_score{
+ my ($mxscore, $time, $tries, $totaltime) = @_;
+ my $score = $mxscore;
+ $time = 0 if $time < 0;
+ $time = 300 if $time > $totaltime;
+ $score = ($totaltime - $time) / $totaltime * $score;
+ $score -= $tries / 10 * $mxscore;
+ $score = $mxscore * 3 / 10 if $score < $mxscore * 3 / 10;
+ int $score + 0.5
+}
+
+sub standings {
+ my ($self, $ct) = @_;
+ $ct &&= $self->contest($ct);
+
+ my @problems = map { $_->problem } $self->contest_problems->search({contest => $ct && $ct->id}, {qw/join problem order_by problem.level/});
+ my (%scores, %tries);
+ for my $job ($self->jobs->search({contest => $ct && $ct->id}, {order_by => 'id'})) {
+ if ($ct) {
+ my $open = $self->opens->find($ct->id, $job->problem->id, $job->owner->id);
+ my $time = $job->date - ($open ? $open->time : $ct->start);
+ next if $time < 0;
+ my $value = $job->problem->value;
+ my $factor = $job->result ? 0 : 1;
+ $factor = $1 / 100 if $job->result_text =~ /^(\d+ )/;
+ $scores{$job->owner->id}{$job->problem->id} = int ($factor * calc_score ($value, $time, $tries{$job->owner->id}{$job->problem->id}++, $ct->stop - $ct->start));
+ } else {
+ no warnings 'numeric';
+ $scores{$job->owner->id}{$job->problem->id} = 0 + $job->result_text || ($job->result ? 0 : 100)
+ }
+ }
+
+ my @st = sort { $b->{score} <=> $a->{score} or $a->{user}->id cmp $b->{user}->id} map {
+ my $user = $_;
+ +{
+ user => $self->user($user),
+ score => sum (values %{$scores{$user}}),
+ scores => [map { $scores{$user}{$_->id} // '-'} @problems],
+ problems => $ct,
+ }
+ } keys %scores;
+
+ $st[0]->{rank} = 1;
+ $st[$_]->{rank} = $st[$_ - 1]->{rank} + ($st[$_]->{score} < $st[$_ - 1]->{score}) for 1 .. $#st;
+ @st
+}
+