Isla's Memory Thresholds

2173F2600· international gm6s1024 MB⌨ stdin/stdout

#binary search #brute force #data structures #divide and conquer #math

Examples

Sample 1of 1multi-test • hover to link

Input

3
5 4
7 5 5 2 1
1 3 10
2 5 6
1 5 7
3 5 4
6 5
6 6 5 3 2 2
1 6 2
1 6 7
2 6 7
2 5 4
2 5 3
11 7
938412006 792864920 746880066 729862150 704473377 550436315 381392172 326088331 316506801 301443698 190862681
1 3 417253102
9 11 857592497
1 11 344359921
1 7 408760015
8 8 544749974
7 10 361090133
3 11 888178376

Output

1 5
1 3
2 3
1 3
6 0
2 4
2 0
3 0
3 2
3 0
0 808813180
9 0
6 381392172
0 326088331
2 301443698
3 492306379

2173F.cpp

loading editor…

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