QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#621536#1907. 博弈Z_30125 129ms11044kbC++171.8kb2024-10-08 15:13:322024-10-08 15:13:34

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 7ms
memory: 9640kb

input:

10 10
1 0 90348 81906
0 1 39471 61236
1 1 95850 27852
1 0 97236 83016
1 0 85407 45444
0 1 48230 90912
1 1 65010 79056
1 0 23423 37785
1 0 78408 83336
1 1 21510 54600
2 3
7 8
3 5
4 4
4 7
5 6
8 9
2 10
2 5
1 7

output:

NYYYYYYYYY

result:

wrong answer 1st lines differ - expected: 'NYYYYNYYYY', found: 'NYYYYYYYYY'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 15
Accepted

Test #121:

score: 15
Accepted
time: 123ms
memory: 10756kb

input:

100000 1000000
1 1 85680 85680
1 1 32760 92400
1 1 46200 73920
1 1 76440 41664
1 1 79800 83160
1 1 79560 55440
1 1 58500 62496
1 1 37800 25740
1 1 53760 83160
1 1 74880 83160
1 1 83160 83160
1 1 96600 90000
1 1 83160 83160
1 1 90720 95760
1 1 99225 88920
1 1 85680 99792
1 1 55440 20550
1 1 66300 831...

output:

YYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYNYYYYYYYYYYYNYNYYYYYYYNYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYNYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYNYYYYYYYYYYYYYYYYYYYYYNYYY...YYYYYYYYYYYYYYYYYYYYNYYYYYYYYYY'

Test #122:

score: 15
Accepted
time: 128ms
memory: 10980kb

input:

100000 1000000
1 1 49140 95760
1 1 95004 55440
1 1 46200 76500
1 1 71640 71280
1 1 95760 57456
1 1 52440 74400
1 1 83160 44100
1 1 86856 54720
1 1 92340 96960
1 1 86640 83160
1 1 90720 60480
1 1 63180 65520
1 1 92880 70224
1 1 80640 52440
1 1 20160 58320
1 1 11088 85680
1 1 99792 55440
1 1 83160 842...

output:

YYYYYYYYYYYYYYYYYYYYYNYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYNYNYYYYYN...YYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY'

Test #123:

score: 15
Accepted
time: 126ms
memory: 10788kb

input:

100000 1000000
1 1 88704 73920
1 1 43680 54600
1 1 85800 32760
1 1 99792 83160
1 1 83160 81000
1 1 49764 83160
1 1 88020 52380
1 1 71280 85680
1 1 92232 73920
1 1 86688 25668
1 1 96768 94080
1 1 88320 95760
1 1 80784 96600
1 1 85680 54600
1 1 18720 81900
1 1 53040 15960
1 1 40950 82560
1 1 83160 604...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYNYYYNYYYYYY'

Test #124:

score: 15
Accepted
time: 119ms
memory: 10856kb

input:

100000 1000000
1 1 44880 92736
1 1 63840 70920
1 1 75762 99792
1 1 71060 86100
1 1 83160 35400
1 1 75924 36720
1 1 60720 66000
1 1 82720 50400
1 1 46200 90090
1 1 73440 83328
1 1 41040 95760
1 1 28860 92400
1 1 51240 98280
1 1 25200 98280
1 1 85680 83160
1 1 73440 24480
1 1 95760 76608
1 1 92736 542...

output:

YYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYN...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYNYYYYYYYY...YYYYYYYYNYYYYYYYYYYYYYNYYYYYYYY'

Test #125:

score: 15
Accepted
time: 114ms
memory: 10812kb

input:

100000 1000000
1 1 74520 80640
1 1 55440 51480
1 1 25920 23940
1 1 47880 91980
1 1 83160 93600
1 1 83160 92400
1 1 66240 18200
1 1 70560 95760
1 1 46200 92400
1 1 79560 83160
1 1 89100 84240
1 1 92400 41580
1 1 50400 71400
1 1 70560 32256
1 1 90720 80640
1 1 97920 45360
1 1 36960 63840
1 1 85680 718...

output:

YYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYNYYYYYYYYYYYYYYYYYYYYYYYYYYY...NYYYYYYYYNYYYYYYYYYYYYYYYYYYYYY'

Subtask #4:

score: 5
Accepted

Dependency #3:

100%
Accepted

Test #126:

score: 5
Accepted
time: 114ms
memory: 10752kb

input:

100000 1000000
1 1 86400 98280
1 0 83160 95040
1 1 16128 83160
1 1 97500 54600
1 1 73920 85680
1 1 95760 69360
1 1 75600 47520
1 0 92400 65520
1 0 56160 31620
1 1 60060 88110
1 1 33120 79800
1 0 98280 33264
1 1 73920 98280
1 1 97020 73440
1 1 81600 27720
1 1 63840 92400
1 0 53040 49140
1 1 98280 313...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #127:

score: 5
Accepted
time: 125ms
memory: 10760kb

input:

100000 1000000
1 1 53130 68640
1 1 34200 45360
1 1 38808 65520
1 1 98280 68040
1 1 90720 78960
1 1 65520 64680
1 1 41580 87600
1 1 32760 55440
1 1 83160 46440
1 1 92400 25920
1 1 78624 14850
1 1 95760 72930
1 1 77952 80400
1 1 85008 25920
1 1 22440 70560
1 1 73416 98280
1 1 59400 90288
1 1 85008 141...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #128:

score: 5
Accepted
time: 123ms
memory: 10700kb

input:

100000 1000000
1 1 95040 89760
1 1 65100 18060
1 1 85680 86400
1 1 83160 99792
1 1 98280 54600
1 1 78960 14040
1 1 64890 93060
1 1 65520 86400
1 1 86240 74880
1 1 73920 40572
1 1 95760 97920
1 1 39600 90720
1 1 55200 62964
1 1 73920 27664
1 1 83160 28080
1 1 77700 83160
1 1 51480 97920
1 1 92400 795...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #129:

score: 5
Accepted
time: 118ms
memory: 10728kb

input:

100000 1000000
1 1 76560 75480
1 1 57600 98280
1 1 54264 98280
1 1 72000 99120
1 1 61920 43344
1 1 83160 93600
1 1 70992 79800
1 1 93744 68040
1 1 89298 50820
1 1 88200 74480
1 1 71280 84240
1 1 95760 85680
1 1 76320 83160
1 1 98280 19720
1 1 36960 65100
1 1 57960 80640
1 1 59400 81168
1 1 59000 831...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #130:

score: 5
Accepted
time: 126ms
memory: 10848kb

input:

100000 1000000
1 1 69300 50400
1 1 83160 65340
1 1 32760 89280
1 1 31200 63240
1 1 71280 91770
1 1 55440 64320
1 1 80640 96600
1 1 97920 75600
1 1 83160 85050
1 1 95256 98280
1 1 90720 95760
1 1 63648 75600
1 1 95040 52080
1 1 55440 59160
1 1 88920 98384
1 1 69300 90720
1 1 83160 99000
1 1 78480 641...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Subtask #5:

score: 5
Accepted

Dependency #3:

100%
Accepted

Test #131:

score: 5
Accepted
time: 122ms
memory: 10760kb

input:

100000 1000000
1 1 16380 68400
1 1 85260 10800
1 1 88920 49800
1 1 45540 68040
1 1 79200 92400
1 1 55440 92400
1 1 84240 18720
1 1 96360 83160
1 1 79344 93600
1 1 85932 92736
1 1 80028 91350
1 1 65520 36000
1 1 79560 84000
1 1 83160 50400
1 1 76128 69552
1 1 82460 87360
1 1 65520 72288
1 1 88452 546...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #132:

score: 5
Accepted
time: 122ms
memory: 10764kb

input:

100000 1000000
1 1 98280 68400
1 1 79695 36960
1 1 41160 79560
1 1 90720 78624
1 1 98280 94500
1 1 83160 60996
1 1 56070 94248
1 1 39600 55692
1 1 70110 29484
1 1 70224 92610
1 1 36288 72240
1 1 76032 97020
1 1 83160 99630
1 1 91260 83160
1 1 77616 34320
1 1 16560 17556
1 1 92400 22680
1 1 65520 977...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #133:

score: 5
Accepted
time: 110ms
memory: 11044kb

input:

100000 1000000
1 1 87360 55440
1 1 83160 92400
1 1 29106 58800
1 1 50400 60480
1 1 86400 34020
1 1 75600 91080
1 1 83160 98280
1 1 67320 65520
1 1 35700 99960
1 1 40800 64680
1 1 52668 65520
1 1 75600 46368
1 1 78540 88200
1 1 65520 31920
1 1 48960 86940
1 1 87780 83160
1 1 95760 97900
1 1 13260 630...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #134:

score: 5
Accepted
time: 129ms
memory: 10856kb

input:

100000 1000000
1 1 50960 97812
1 1 86016 71820
1 1 63000 51300
1 1 86240 95760
1 1 70224 72072
1 1 87360 61560
1 1 95760 81900
1 1 83160 35280
1 1 69300 83160
1 1 92400 83160
1 1 90720 55440
1 1 80640 99792
1 1 78660 97440
0 1 52920 80256
1 1 86400 98280
1 1 50820 68400
1 1 74480 71280
1 1 45360 982...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #135:

score: 5
Accepted
time: 127ms
memory: 10820kb

input:

100000 1000000
1 1 55440 69300
1 1 98280 95760
1 1 68250 83160
1 1 32760 99000
1 1 83160 53760
1 1 54150 69300
1 1 55440 97440
1 1 69432 31920
1 1 86400 80520
1 1 73920 96720
1 1 89100 98175
1 1 78624 56056
1 1 84000 63240
1 1 90720 90090
1 1 84240 75168
1 1 62370 98280
1 1 99792 60480
1 1 98280 739...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Subtask #6:

score: 0
Skipped

Dependency #1:

0%