cf/mirror

Lesha and array splitting

CF
754A1200· pupil2s256 MB⌨ stdin/stdout
#constructive algorithms#greedy#implementation

Examples

Sample 1of 4
Input
3
1 2 -3
Output
YES
2
1 2
3 3
Sample 2of 4
Input
8
9 -12 3 4 -4 -10 7 3
Output
YES
2
1 2
3 8
Sample 3of 4
Input
1
0
Output
NO
Sample 4of 4
Input
4
1 2 3 -5
Output
YES
4
1 1
2 2
3 3
4 4
754A.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)