QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#196815#4809. Maximum Range_T_T_T_T_WA 40ms9916kbC++171.7kb2023-10-01 23:36:162023-10-01 23:36:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 7
1 2 1
1 3 -2
2 3 1
3 4 3
4 5 1
1 5 -1
2 5 2

output:

5
5
3 1 2 5 4 

result:

ok ok

Test #2:

score: -100
Wrong Answer
time: 40ms
memory: 9916kb

input:

99997 100000
12238 99016 352755196
99016 25485 -412473602
25485 2440 991507552
2440 31171 -181894654
36970 2440 -800167579
2440 41865 -148191946
96629 31171 847888506
36970 95740 395546542
27992 2440 647886610
99016 29557 369124914
80795 27992 -673871966
36970 3509 573208857
57672 29557 874406776
41...

output:

1959330954
81
81025 90367 27992 2440 25485 99016 29557 57672 69259 68883 44442 22074 96230 87712 51491 72825 3463 84407 67966 89628 84997 54073 68523 30288 88289 37694 96778 46301 34883 95092 31171 72089 76022 86665 92617 74677 86274 94991 96048 4697 73944 10503 93639 43423 7822 22393 79804 21467 41...

result:

wrong answer Edge 31171-72089 does not appear in original graph