Alice and the Cake

1654C1400· specialist2s256 MB⌨ stdin/stdout

#data structures #greedy #implementation #sortings

Examples

Sample 1of 1

Input

14
1
327
2
869 541
2
985214736 985214737
3
2 3 1
3
2 3 3
6
1 1 1 1 1 1
6
100 100 100 100 100 100
8
100 100 100 100 100 100 100 100
8
2 16 1 8 64 1 4 32
10
1 2 4 7 1 1 1 1 7 2
10
7 1 1 1 3 1 3 3 2 3
10
1 4 4 1 1 1 3 3 3 1
10
2 3 2 2 1 2 2 2 2 2
4
999999999 999999999 999999999 999999999

Output

YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES

1654C.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)