Programming Exam (APCS 2023-01 Beginner)

Points 100 1.0s 256M

You are given \(K\) submission records. The \(i\)-th record has two integers \(t_i\) and \(s_i\), the upload time and the score of that submission. If the \(i\)-th submission was a serious error, then \(s_i\) is \(-1\).

The total score is computed as:

\[\text{score} = \text{highest score} - \text{total submissions} - \text{serious errors} \times 2\]

If this value is negative, it counts as \(0\).

Output the total score and the time of the first submission that achieved the highest score.

Input

The first line contains a positive integer \(K\), the number of submissions.

The next \(K\) lines each contain two integers \(t_i\) and \(s_i\). The records are sorted in strictly increasing time, and the first record is guaranteed not to be a serious error.

Constraints

  • \(1 \le K \le 6\)
  • \(1 \le t_i \le 100\)
  • \(-1 \le s_i \le 100\)
  • The times \(t_i\) are strictly increasing; the first record has \(s_1 \ne -1\)

Output

Output two integers: the total score and the time of the first submission that achieved the highest score.

Scoring

The time limit for each test case is \(1\) second; your score is the sum over the test cases you pass. The subtasks are:

  • Subtask 1 (\(60\) points): \(K = 3\).
  • Subtask 2 (\(40\) points): no other constraints.

Sample Input 1

5
3 89
5 -1
10 90
15 0
20 90

Sample Output 1

83 10

Sample Input 2

3
3 0
5 -1
6 -1

Sample Output 2

0 3

Source

APCS programming exam, January 2023, Problem 1.

Problem page help

Keyboard shortcuts

Main features

  • Sample tests — Runs the sample cases bundled with the problem and auto-compares against the expected output.
  • Custom test — Run your code with your own stdin. Optionally tick the "Compare with expected (diff)" box to verify against expected output line-by-line.
  • Template — Paste the default code template you set on your profile page.
  • Collab — Edit this problem together with classmates in real time.
  • Auto-draft — Editor contents auto-save to your browser every 1.5 seconds (per account / problem / language).
  • Submit — Send your code to the judge for grading; returns AC / WA / TLE etc.

Limits

  • Source code: at most 65,536 characters
  • Custom test stdin and expected output: at most 1 MB each (≈1 million characters)
  • Custom test and sample test share the sandbox; about 1 request per 3 s per user (sample test: 1 per 1 s)
  • Custom test and sample test both have a 15 second wall-clock cap (the official judge still uses the problem time limit)
  • Interactive problems do not offer custom test (cannot simulate interaction with the judge).
  • Submitting has no rate limit, but rapid repeated submissions on the same problem are treated as score farming.