Game With Triangles

2063D2000· candidate master2s256 MB⌨ stdin/stdout

#binary search #brute force #data structures #geometry #greedy #implementation #math #ternary search #two pointers

Examples

Sample 1of 1

Input

5
1 3
0
0 1 -1
2 4
0 100
-100 -50 0 50
2 4
0 1000
-100 -50 0 50
6 6
20 1 27 100 43 42
100 84 1 24 22 77
8 2
564040265 -509489796 469913620 198872582 -400714529 553177666 131159391 -20796763
-1000000000 1000000000

Output

1
2
2
150 200
2
1000 200
4
99 198 260 283
2
2000000000 2027422256

2063D.cpp

loading editor…

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