시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 30 | 14 | 14 | 51.852% |
You have been put in charge of the 24th National Olympiad in Informatics!
This year, the competition consisted of N contestants and 2 rounds. The ith contestant scored Ai points in the first round and Bi points in the second round.
Furthermore, the rounds have associated positive integer weightages X and Y respectively. The ith contestant’s final score Si is given by Si = Ai × X + Bi × Y.
As the chairman, you have been given the freedom to select the values of X and Y as you wish.
Alas, Squeaky the Mouse has bribed you into committing fraud. To be exact, he has promised to reward you handsomely if you select some X and Y such that Si > Sj for all 1 ≤ i < j ≤ N.
But is it even possible to do so?
Your program must read from standard input.
The first line contains a single integer N, the number of contestants.
The second line contains N space-separated integers, A1, . . . , AN.
The third line contains N space-separated integers, B1, . . . , BN.
Your program must print to standard output.
Output YES
if it is possible to commit fraud and NO
otherwise.
번호 | 배점 | 제한 |
---|---|---|
1 | 10 | Bi = 0 |
2 | 25 | N = 2 |
3 | 50 | 2 ≤ N ≤ 104 |
4 | 15 |
2 1 2 2 1
YES
A possible solution is X = 1 and Y = 2.
This is since S1 = 1 × 1 + 2 × 2 = 5 > S2 = 2 × 1 + 1 × 2 = 4.
3 2 4 3 4 2 3
NO
2 5 1 0 0
YES