시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 559 | 228 | 203 | 42.647% |
칵테일을 만드는 게 취미인 원재는 어느 날 엄청난 사실을 알아냈다!
그것은 바로… 모든 칵테일 재료를 칵테일 셰이커에 넣고 흔들어서 칵테일을 만들었을 때, 어떤 재료 2개가 들어간 양이 황금비$(1 : 1.618…)$를 이룬다면 맛있는 황금 칵테일이 된다는 사실이다!
즉, $N$개의 재료가 $a_i$만큼 칵테일에 들어가있을 때, $1≤i,j≤N$인 어떤 $a_i$, $a_j$에 대해 $\lfloor a_i*1.618 \rfloor = a_j$ , $i≠j$를 만족하는 $i$, $j$ 쌍이 존재하면 된다.
그러나 원재는 술에 취해 손에 잡히는 대로 재료들을 전부 쏟아부었고, 이미 넣은 재료를 한번 더 넣는 등 실수를 하는 바람에 어떤 재료를 총 얼마만큼 넣었는지 알지 못했다.
원재가 칵테일 셰이커에 넣은 재료들이 순서대로 주어질 때, 원재가 만든 칵테일이 황금 칵테일인지 알려주자!
첫째 줄에 원재가 칵테일 셰이커에 재료를 넣은 횟수 $M$이 주어진다. $(1 ≤ M ≤ 5\,000)$
둘째 줄부터 $M$개의 줄에 원재가 칵테일 셰이커에 넣은 재료의 이름 $s_i$와 양 $x_i$가 순서대로 주어진다. $x_i$는 양의 정수이다. $(1 ≤ |s_i| ≤ 50;$ $1 ≤ x_i ≤ 100)$
$s_i$는 알파벳 대문자, 소문자로만 이루어져 있으며 재료 이름의 대소문자가 다르면 다른 재료이다.
황금 칵테일을 만들었다면 Delicious!
를, 만들지 못했다면 Not Delicious…
를 출력한다.
3 Wiskey 45 LimeJuice 15 CokeCola 100
Not Delicious...
5 Cola 100 Vodka 100 Cola 100 Vodka 50 Cola 42
Delicious!
Vodka가 총 150, Cola가 총 242 들어갔고 $\lfloor150 * 1.618\rfloor = \lfloor242.7\rfloor=242$ 이므로 두 재료가 서로 황금비를 이뤄 맛있는 황금 칵테일이 된다.