QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#547575#4682. Pipe Streamucup-team1005TL 108ms3644kbC++201.8kb2024-09-04 23:09:442024-09-04 23:09:45

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3644kb

input:

3
1000 1 30 1 1
60 2 10 2 5
59 2 10 2 5

output:

5
3
impossible

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 108ms
memory: 3636kb

input:

100
1 1 2 1 1
1 1 3 1 1
2 1 3 1 1
3 1 4 1 1
4 1 4 1 1
100000 1 1000000 1 1
100000 1 9 1 1
100000 1 9454 1 1
100000 1 9455 1 1
500832 1 40181 1 1
500832 1 40182 1 1
524288 1 41871 1 1
524288 1 41872 1 1
930168 1 70677 1 1
930168 1 70678 1 1
930169 1 70677 1 1
930169 1 70678 1 1
930170 1 70677 1 1
930...

output:

0
impossible
1
impossible
2
impossible
3
24
impossible
45
impossible
32
impossible
46
impossible
46
impossible
46
impossible
45
impossible
45
impossible
impossible
3
3
4
impossible
0
0
impossible
17
15
16
2
2
15
15
14
1
1
0
0
impossible
16
impossible
0
1
2
2
28
29
impossible
29
impossible
0
1
imposs...

result:

ok 100 lines

Test #3:

score: 0
Accepted
time: 47ms
memory: 3580kb

input:

40
1000 1 30 1 1
60 2 10 2 5
59 2 10 2 5
1000000 1 80235 2 1
1000000 1 80236 2 1
1000000 1 80237 2 1
1000000 1 80238 2 1
1000000 1 80239 2 1
1000000 1 80240 2 1
1000000 1 80241 2 1
1000000 1 80242 2 1
1000000 1 80243 2 1
1000000 1 75361 1 1
1000000 1 75362 1 1
1000000 1 75363 1 1
1000000 1 75364 1 1...

output:

5
3
impossible
25
25
25
26
26
26
27
29
impossible
26
26
26
27
27
28
29
impossible
impossible
28
impossible
2
1
impossible
0
0
25
impossible
25
24
24
23
23
22
20
20
impossible
impossible

result:

ok 40 lines

Test #4:

score: -100
Time Limit Exceeded

input:

100
1000000000 1 45722915 1 1
999999989 1 45722915 1 1
999999983 1 45722915 1 1
999999864 1 45722910 1 1
999995586 1 45722723 1 1
999994891 1 45722693 1 1
999992374 1 45722583 1 1
999949022 1 45720692 1 1
999905219 1 45718781 1 1
999479879 1 45700225 1 1
997558485 1 45616403 1 1
997195352 1 45600561...

output:

46

result: