QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#785554#6222. 精准预测nullptr_qwq100 ✓1412ms231356kbC++142.2kb2024-11-26 18:14:322024-11-26 18:14:33

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 0ms
memory: 28212kb

input:

2 10 10
0 1 5 3
0 1 10 10
1 1 4 4
1 1 10 3
0 1 2 5
1 1 8 1
1 1 10 8
0 1 2 2
1 2 10 3
1 2 8 3

output:

7 8 6 0 8 8 8 5 8 6 

result:

ok 10 numbers

Test #2:

score: 10
Accepted
time: 3ms
memory: 30636kb

input:

100 100 200
1 98 31 73
0 75 20 71
1 61 95 74
1 33 42 5
0 70 67 67
1 46 27 80
1 80 70 62
0 34 25 97
1 58 7 43
1 23 26 10
0 8 86 59
0 85 51 41
1 8 54 72
0 7 59 29
0 8 31 9
0 92 88 3
0 34 31 50
1 63 85 90
0 85 66 69
0 32 45 71
1 47 21 21
0 58 2 16
0 14 17 84
1 32 12 10
0 11 40 31
0 70 85 67
0 36 35 84
...

output:

90 85 83 88 85 90 89 82 89 81 89 0 88 90 0 84 84 91 91 85 0 90 88 85 90 88 86 0 85 85 88 84 89 88 86 88 85 88 88 87 86 86 81 90 90 84 0 90 75 0 90 85 89 89 91 86 87 87 88 85 88 90 85 90 88 84 0 89 85 84 85 82 84 84 89 84 89 91 83 85 87 89 87 80 82 90 0 89 90 88 87 90 87 91 86 90 86 85 78 90 

result:

ok 100 numbers

Test #3:

score: 10
Accepted
time: 7ms
memory: 32616kb

input:

100 100 200
0 18 72 87
0 26 100 8
1 2 84 58
1 90 92 65
0 31 23 62
1 69 70 52
1 87 74 45
0 71 1 17
1 2 64 54
1 51 43 62
0 3 17 44
1 18 41 27
0 21 67 30
1 67 76 22
0 66 76 59
1 53 49 78
0 96 47 49
1 52 78 95
0 59 73 60
1 20 64 40
0 39 20 70
0 46 63 69
0 62 8 14
0 6 33 47
1 52 39 45
1 11 70 30
0 86 26 ...

output:

91 88 98 99 92 94 98 96 96 98 96 98 97 95 96 95 85 97 89 98 95 97 92 99 96 93 93 94 98 94 98 93 91 98 96 91 99 89 89 86 89 96 92 96 93 94 85 95 82 91 96 98 90 93 96 97 91 90 94 92 91 95 95 89 96 93 99 98 99 87 98 94 95 96 93 97 96 95 93 88 90 94 99 86 95 91 97 92 87 96 85 94 99 98 92 93 96 95 99 92 

result:

ok 100 numbers

Test #4:

score: 10
Accepted
time: 6ms
memory: 40784kb

input:

1000000 3000 6000
0 1 1 1860
0 1 2 51
0 1 3 61
0 1 4 2721
0 1 5 596
0 1 6 2173
0 1 7 974
0 1 8 1525
0 1 9 706
0 1 10 451
0 1 11 2075
0 1 12 812
0 1 13 1117
0 1 14 299
0 1 15 2099
0 1 16 1521
0 1 17 2285
0 1 18 375
0 1 19 2894
0 1 20 1208
0 1 21 614
0 1 22 924
0 1 23 1670
0 1 24 867
0 1 25 2291
0 1 2...

output:

1495 1495 1496 1496 1497 1498 1497 1497 1495 1497 1497 1498 1497 1497 1497 1495 1497 1496 1497 1496 1496 1496 1496 1496 1497 1495 1496 1498 1497 1498 1495 1497 1497 1496 1496 1496 1496 1497 1497 1498 1496 1497 1497 1497 1496 1497 1496 1496 1497 1496 1496 1497 1496 1496 1496 1496 1496 1498 1497 1496 ...

result:

ok 3000 numbers

Test #5:

score: 10
Accepted
time: 48ms
memory: 71992kb

input:

40000 10000 20000
1 1 1 1
0 1 1 2
0 1 1 3
0 2 3 4
0 2 3 5
0 3 5 6
0 3 5 7
0 4 7 8
0 4 7 9
0 5 9 10
0 5 9 11
0 6 11 12
0 6 11 13
0 7 13 14
0 7 13 15
0 8 15 16
0 8 15 17
0 9 17 18
0 9 17 19
0 10 19 20
0 10 19 21
0 11 21 22
0 11 21 23
0 12 23 24
0 12 23 25
0 13 25 26
0 13 25 27
0 14 27 28
0 14 27 29
0 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 10000 numbers

Test #6:

score: 10
Accepted
time: 42ms
memory: 73824kb

input:

40000 10000 20000
0 39999 2589 1050
1 39998 2589 983
0 39999 4308 9484
1 39998 4308 2423
0 39999 7924 4021
1 39998 7924 5520
0 39999 8340 2926
1 39998 8340 5694
0 39999 4146 8898
1 39998 4146 8588
0 39999 3838 2397
1 39998 3838 4545
0 39996 9766 4308
1 39995 9766 6570
0 39996 4764 8340
1 39995 4764 ...

output:

7771 7766 0 0 7771 7769 0 0 7763 7770 7762 7771 7766 7770 7738 0 7772 7766 7765 0 0 7772 7772 7759 7768 7750 7766 7692 7767 7766 7764 7771 7751 0 7744 7747 0 0 0 7772 7771 7771 7759 0 7719 7752 7771 7738 0 7763 7770 0 7760 0 7769 7770 0 7766 0 7762 7764 7770 7764 7763 0 7764 7765 7771 7771 7769 7751...

result:

ok 10000 numbers

Test #7:

score: 10
Accepted
time: 488ms
memory: 155048kb

input:

1000000 30000 60000
0 999999 18959 18261
1 999998 18959 19279
0 999996 6700 18959
1 999995 6700 2151
0 999996 19778 18959
1 999995 19778 12268
0 999993 8449 6700
1 999992 8449 29787
0 999993 14350 6700
1 999992 14350 21702
0 999993 9759 6700
1 999992 9759 23907
0 999990 18560 9759
1 999989 18560 227...

output:

23311 23323 0 0 23319 0 23318 23322 23324 23301 23322 23324 23324 23318 23314 23308 23325 23295 23307 23314 23315 23324 23322 0 23318 23321 23323 23324 23312 0 23314 23322 23316 0 23322 23324 0 23325 23325 0 23319 23324 23315 23321 23317 23316 23324 23322 23322 23311 0 0 0 23319 0 23321 23293 23318 ...

result:

ok 30000 numbers

Test #8:

score: 10
Accepted
time: 773ms
memory: 188868kb

input:

1000000 40000 80000
1 1 1 1
0 1 1 2
0 1 1 3
0 2 3 4
0 2 3 5
0 3 5 6
0 3 5 7
0 4 7 8
0 4 7 9
0 5 9 10
0 5 9 11
0 6 11 12
0 6 11 13
0 7 13 14
0 7 13 15
0 8 15 16
0 8 15 17
0 9 17 18
0 9 17 19
0 10 19 20
0 10 19 21
0 11 21 22
0 11 21 23
0 12 23 24
0 12 23 25
0 13 25 26
0 13 25 27
0 14 27 28
0 14 27 29
...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 40000 numbers

Test #9:

score: 10
Accepted
time: 1412ms
memory: 231356kb

input:

1000000 50000 100000
0 999999 18845 16698
1 999998 18845 7793
0 999999 30202 25942
1 999998 30202 39321
0 999999 10014 42307
1 999998 10014 16269
0 999999 5779 8262
1 999998 5779 48787
0 999996 38679 5779
1 999995 38679 17636
0 999996 33436 5779
1 999995 33436 7042
0 999996 11608 5779
1 999995 11608...

output:

38863 38873 38871 38862 38875 38855 38864 38876 38871 38876 38874 38849 38876 38869 38873 0 38876 38874 38871 38868 38870 38870 38873 38866 38863 0 38869 38869 0 0 38876 38846 38862 38858 38872 38873 38868 38872 38872 38874 38876 0 38870 38876 0 0 38875 38840 0 38872 38870 38873 38875 38870 38860 38...

result:

ok 50000 numbers

Test #10:

score: 10
Accepted
time: 1015ms
memory: 227204kb

input:

1000000 50000 100000
0 1 1 41380
0 1 2 36609
0 1 3 25332
0 1 4 39173
0 1 5 37591
0 1 6 49880
0 1 7 33261
0 1 8 29353
0 1 9 33900
0 1 10 3182
0 1 11 38944
0 1 12 8610
0 1 13 4518
0 1 14 21812
0 1 15 325
0 1 16 47816
0 1 17 21494
0 1 18 14930
0 1 19 2669
0 1 20 46226
0 1 21 17334
0 1 22 1388
0 1 23 29...

output:

24998 24998 24998 24998 24997 24997 24998 24998 24996 24996 24998 24999 24997 24998 24997 24998 24996 24999 24999 24999 24996 24999 24998 24998 24997 24997 24998 24998 24998 24998 24997 24998 24996 24998 24997 24997 24997 24998 24999 24999 24996 24997 24997 24997 24996 24996 24998 24998 24998 24998 ...

result:

ok 50000 numbers

Extra Test:

score: 0
Extra Test Passed