DMPG '17 B1 - Whale and Soul - Olympiads Online Judge

DMPG '17 B1 - Whale and Soul

View as PDF

Submit solution

All submissions

Best submissions

Points: 3

Time limit: 2.0s

Memory limit: 64M

Author:

Kirito

Problem type

In the context of online games, a whale is a player who spends great sums of real money on video games. A certain whale has discovered $N$ ~N~ different membership options for a game they play, with the $i$ ~i~-th costing $c_i$ ~c_i~ dollars and lasting $d_i$ ~d_i~ days. Keeping in mind that this whale would like to have membership for as long as possible while minimizing how much they swipe their credit card for, can you help them determine the best membership option?

Input Specification

Line $1$ ~1~: a single integer, $N$ ~N~.
Lines $2 \dots N+1$ ~2 \dots N+1~: line $i$ ~i~ will contain two space separated integers, $c_i$ ~c_i~ and $d_i$ ~d_i~.

Output Specification

Two space separated integers, the values $c_i$ ~c_i~ and $d_i$ ~d_i~ representing the best membership.

Constraints

$1 \le N \le 10$ ~1 \le N \le 10~
$1 \le c_i, d_i \le 100$ ~1 \le c_i, d_i \le 100~

Sample Input

Sample Output

1 4

Explanation for Sample Output

The first membership lasts for 4 days, which is greater than the duration of the other two memberships (lasting only $1$ ~1~ day).

Since it is the cheapest membership (in this case, the only one) lasting $4$ ~4~ days, the whale should take it.

Comments

4

Cools commented on July 18, 2019, 2:53 a.m. ← edited →

I'm confused, which takes more priority, maximizing the duration of the membership or minimizing the cost? (Example: One option costs 2 and lasts for 2 days and another option costs 4 and lasts for 4 days)

6

Narcariel commented on April 9, 2020, 4:43 p.m.

He always want to take the longest membership. If there is more than one membership with the longest duration, then he chooses the cheapest one.