cf/mirror

Petya and Construction Set

CF
1214E2000· candidate master1s512 MB⌨ stdin/stdout
#constructive algorithms#graphs#math#sortings#trees

Examples

Sample 1of 4
Input
3
2 2 2
Output
1 6
2 6
3 5
3 6
4 5
Sample 2of 4
Input
4
2 2 2 1
Output
1 6
1 7
2 6
3 5
3 6
4 5
7 8
Sample 3of 4
Input
6
2 2 2 2 2 2
Output
1 3
2 3
3 5
4 5
5 7
6 7
7 12
8 12
9 11
9 12
10 11
Sample 4of 4
Input
2
1 1
Output
1 2
1 4
3 4
1214E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…