Electrification

1175C1600· expert2s256 MB⌨ stdin/stdout

Sample 1of 1

Input

3
3 2
1 2 5
2 1
1 1000000000
1 0
4

Output

3
500000000
4

1175C.cpp

loading editor…

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