QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#120023#6666. Grafvan_Dijk15 172ms41100kbC++142.4kb2023-07-06 11:22:532023-07-06 11:22:53

詳細信息

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 4ms
memory: 17720kb

input:

9 12
7 9
1 5
8 5
4 6
3 4
1 8
6 3
7 5
2 9
4 5
7 4
2 7

output:

da

result:

ok single line: 'da'

Test #2:

score: 0
Accepted
time: 3ms
memory: 17880kb

input:

9 12
8 5
3 9
1 7
7 2
3 6
3 7
4 7
1 4
5 2
8 2
6 9
3 2

output:

da

result:

ok single line: 'da'

Test #3:

score: 0
Accepted
time: 3ms
memory: 15700kb

input:

9 13
3 1
9 7
2 4
7 8
8 7
5 6
9 8
3 4
8 2
4 8
2 5
2 6
4 1

output:

ne

result:

ok single line: 'ne'

Test #4:

score: 0
Accepted
time: 3ms
memory: 15676kb

input:

9 13
5 4
1 5
8 7
8 5
3 2
5 2
2 6
6 3
7 9
1 4
2 8
9 8
8 9

output:

ne

result:

ok single line: 'ne'

Test #5:

score: 0
Accepted
time: 1ms
memory: 15752kb

input:

9 12
4 2
3 5
3 7
2 7
2 1
2 8
1 4
5 4
7 5
8 4
7 1
3 2

output:

ne

result:

ok single line: 'ne'

Test #6:

score: 0
Accepted
time: 1ms
memory: 17728kb

input:

9 13
7 5
6 5
4 9
3 2
6 1
5 2
7 9
1 8
7 4
6 7
5 3
8 6
1 8

output:

ne

result:

ok single line: 'ne'

Test #7:

score: 0
Accepted
time: 1ms
memory: 15724kb

input:

9 12
2 6
5 1
8 4
6 3
7 2
9 5
9 1
3 4
6 9
3 8
6 7
6 1

output:

ne

result:

ok single line: 'ne'

Test #8:

score: 0
Accepted
time: 1ms
memory: 17768kb

input:

9 12
2 6
1 2
2 5
3 8
1 6
2 9
5 9
7 1
3 6
6 8
4 1
7 4

output:

da

result:

ok single line: 'da'

Test #9:

score: 0
Accepted
time: 3ms
memory: 15736kb

input:

9 13
2 9
8 7
7 2
6 3
4 2
1 6
1 7
3 1
1 3
7 5
8 5
4 9
2 1

output:

ne

result:

ok single line: 'ne'

Test #10:

score: 0
Accepted
time: 3ms
memory: 15736kb

input:

9 13
1 4
8 9
5 3
3 9
2 7
9 6
1 5
4 5
7 3
6 8
9 8
9 5
3 2

output:

ne

result:

ok single line: 'ne'

Test #11:

score: 0
Accepted
time: 1ms
memory: 17712kb

input:

9 12
1 8
2 8
7 3
4 7
6 4
1 5
5 6
8 5
6 3
3 4
8 6
4 1

output:

ne

result:

ok single line: 'ne'

Test #12:

score: 0
Accepted
time: 0ms
memory: 17752kb

input:

9 12
4 8
2 7
8 2
1 3
1 2
8 7
6 7
3 2
8 5
5 4
7 9
9 6

output:

da

result:

ok single line: 'da'

Test #13:

score: 0
Accepted
time: 3ms
memory: 15744kb

input:

9 12
7 8
4 6
5 4
1 4
9 3
8 2
6 5
9 1
2 7
4 2
2 3
3 1

output:

ne

result:

ok single line: 'ne'

Test #14:

score: 0
Accepted
time: 1ms
memory: 17840kb

input:

9 12
3 9
8 9
8 4
2 5
7 1
1 6
2 6
1 9
6 7
9 4
3 1
6 5

output:

ne

result:

ok single line: 'ne'

Test #15:

score: 0
Accepted
time: 1ms
memory: 17788kb

input:

9 12
2 8
6 3
1 7
6 2
8 1
2 5
8 6
2 3
4 7
4 1
1 3
9 4

output:

ne

result:

ok single line: 'ne'

Test #16:

score: 0
Accepted
time: 0ms
memory: 15724kb

input:

9 12
4 6
5 7
2 1
1 7
2 3
8 1
8 4
1 5
1 6
5 8
1 3
6 2

output:

ne

result:

ok single line: 'ne'

Test #17:

score: 0
Accepted
time: 4ms
memory: 15748kb

input:

9 12
6 8
1 7
5 8
5 3
3 4
3 8
8 7
1 4
4 2
4 7
4 6
2 5

output:

ne

result:

ok single line: 'ne'

Test #18:

score: 0
Accepted
time: 4ms
memory: 17788kb

input:

9 12
1 7
3 5
2 3
4 7
5 9
4 9
1 4
6 9
8 6
5 2
1 5
9 8

output:

ne

result:

ok single line: 'ne'

Test #19:

score: 0
Accepted
time: 4ms
memory: 17764kb

input:

9 12
2 7
8 7
8 2
4 3
4 9
5 1
8 6
8 4
9 3
1 6
2 1
6 5

output:

ne

result:

ok single line: 'ne'

Test #20:

score: 0
Accepted
time: 1ms
memory: 16108kb

input:

9 12
7 3
2 3
7 9
7 4
6 4
3 4
3 5
9 1
5 2
4 8
7 1
8 6

output:

da

result:

ok single line: 'da'

Test #21:

score: 0
Accepted
time: 0ms
memory: 15740kb

input:

9 13
3 7
3 8
3 1
8 7
5 1
7 4
5 3
2 6
8 2
9 7
6 8
2 6
4 9

output:

ne

result:

ok single line: 'ne'

Test #22:

score: 0
Accepted
time: 0ms
memory: 17728kb

input:

9 12
5 1
9 2
9 5
4 1
9 1
6 2
1 2
6 8
3 7
4 7
3 4
8 2

output:

ne

result:

ok single line: 'ne'

Test #23:

score: 0
Accepted
time: 3ms
memory: 17760kb

input:

9 12
8 6
5 1
2 9
9 4
2 5
1 2
3 1
3 7
7 1
5 6
5 8
4 2

output:

da

result:

ok single line: 'da'

Test #24:

score: 0
Accepted
time: 1ms
memory: 15680kb

input:

9 12
5 1
4 9
7 5
4 2
3 7
9 3
8 2
3 5
2 6
7 8
7 4
1 9

output:

ne

result:

ok single line: 'ne'

Test #25:

score: 0
Accepted
time: 1ms
memory: 17884kb

input:

9 12
4 2
3 9
3 5
2 6
5 8
8 3
7 4
2 1
7 6
1 9
4 1
5 1

output:

ne

result:

ok single line: 'ne'

Test #26:

score: 0
Accepted
time: 1ms
memory: 16084kb

input:

9 13
6 8
9 7
1 3
4 1
9 2
3 9
3 4
6 5
2 7
3 6
9 6
5 6
8 5

output:

ne

result:

ok single line: 'ne'

Test #27:

score: 0
Accepted
time: 1ms
memory: 16020kb

input:

9 12
1 3
8 6
8 7
1 5
8 5
2 5
7 5
6 7
4 3
7 2
4 6
2 3

output:

ne

result:

ok single line: 'ne'

Test #28:

score: 0
Accepted
time: 4ms
memory: 16012kb

input:

9 12
5 9
9 6
5 1
4 1
3 6
4 2
7 5
6 7
5 4
6 2
6 1
3 1

output:

ne

result:

ok single line: 'ne'

Test #29:

score: 0
Accepted
time: 4ms
memory: 15748kb

input:

9 12
3 2
1 5
5 7
2 7
6 2
7 4
1 8
4 1
1 6
8 3
6 5
5 2

output:

ne

result:

ok single line: 'ne'

Test #30:

score: 0
Accepted
time: 1ms
memory: 17796kb

input:

9 12
2 5
6 1
3 8
3 2
3 4
7 2
3 7
2 9
8 4
6 7
5 9
1 7

output:

da

result:

ok single line: 'da'

Test #31:

score: 0
Accepted
time: 0ms
memory: 17788kb

input:

9 12
4 1
2 4
3 9
9 2
9 5
3 7
7 9
1 2
8 6
5 2
5 8
6 5

output:

da

result:

ok single line: 'da'

Test #32:

score: 0
Accepted
time: 1ms
memory: 15988kb

input:

9 12
9 5
6 9
3 2
6 5
7 2
8 1
7 8
2 4
2 5
4 3
1 7
5 7

output:

da

result:

ok single line: 'da'

Test #33:

score: 0
Accepted
time: 1ms
memory: 17716kb

input:

9 12
7 9
4 2
9 8
9 4
1 7
8 3
6 7
1 6
3 5
5 8
2 9
8 7

output:

da

result:

ok single line: 'da'

Test #34:

score: 0
Accepted
time: 1ms
memory: 16212kb

input:

9 12
5 6
2 3
5 2
9 7
8 5
6 9
6 7
6 2
2 1
3 1
4 8
5 4

output:

da

result:

ok single line: 'da'

Subtask #2:

score: 0
Wrong Answer

Test #35:

score: 20
Accepted
time: 1ms
memory: 15708kb

input:

729 1093
340 310
430 713
576 240
138 297
618 162
328 418
143 713
568 220
252 387
219 400
593 491
330 472
722 643
679 598
356 112
701 213
344 408
500 190
225 72
351 688
283 542
215 449
135 194
306 382
266 83
576 289
563 721
345 656
567 694
580 355
127 487
352 310
687 322
620 520
583 466
678 308
19 10...

output:

ne

result:

ok single line: 'ne'

Test #36:

score: 0
Accepted
time: 0ms
memory: 15820kb

input:

729 1092
638 250
254 320
297 589
143 720
686 343
468 25
722 60
190 624
421 63
612 42
270 146
577 541
70 707
363 484
286 178
643 210
112 70
7 455
211 431
209 484
386 45
585 402
184 326
557 382
180 406
30 686
299 634
268 97
342 687
172 377
233 505
86 174
105 372
333 466
491 579
390 465
477 176
348 427...

output:

ne

result:

ok single line: 'ne'

Test #37:

score: 0
Accepted
time: 4ms
memory: 15812kb

input:

729 1092
301 205
596 371
190 64
77 258
283 304
306 454
210 177
327 251
20 388
185 482
339 284
313 586
368 338
612 47
613 323
559 114
233 296
271 397
705 714
125 159
49 496
286 174
278 521
456 134
422 123
201 283
314 599
354 328
492 339
49 153
628 334
275 190
505 275
326 15
241 348
42 102
65 717
224 ...

output:

ne

result:

ok single line: 'ne'

Test #38:

score: 0
Accepted
time: 1ms
memory: 15780kb

input:

243 363
31 225
187 117
147 160
229 44
168 179
164 107
173 146
78 102
47 50
38 13
222 83
115 24
14 240
185 61
199 111
119 225
98 80
126 102
42 235
43 216
59 129
109 193
179 27
218 142
114 50
46 174
47 99
120 6
103 221
136 187
19 191
65 180
57 160
166 83
185 229
48 139
114 143
150 101
208 80
24 74
7 6...

output:

ne

result:

ok single line: 'ne'

Test #39:

score: 0
Accepted
time: 4ms
memory: 17984kb

input:

729 1093
73 12
701 403
473 596
214 290
248 310
317 639
507 457
298 227
185 326
430 27
61 34
547 636
99 685
607 45
6 101
283 377
310 33
42 132
573 647
483 658
112 113
647 324
518 616
302 247
71 465
586 187
81 396
621 606
435 498
667 677
24 333
414 497
111 164
510 628
665 82
325 719
536 556
719 704
24...

output:

ne

result:

ok single line: 'ne'

Test #40:

score: 0
Accepted
time: 4ms
memory: 15780kb

input:

729 1092
663 607
327 712
424 22
507 89
138 363
465 228
129 291
389 682
73 477
581 622
582 543
78 487
55 479
186 50
619 167
490 615
677 191
42 574
323 136
283 120
433 325
531 530
144 24
620 239
368 225
12 166
452 686
361 526
248 709
586 606
39 110
229 696
686 647
260 333
403 150
88 462
529 449
513 35...

output:

ne

result:

ok single line: 'ne'

Test #41:

score: 0
Accepted
time: 1ms
memory: 17856kb

input:

729 1092
659 490
150 263
166 478
382 659
135 290
603 656
601 301
64 689
81 160
197 133
438 593
379 482
522 493
238 72
362 664
648 240
471 168
32 153
282 407
648 492
276 218
593 106
193 537
613 369
632 167
235 236
663 319
37 416
577 659
111 601
578 483
645 529
100 636
457 312
200 161
515 344
591 706
...

output:

da

result:

ok single line: 'da'

Test #42:

score: 0
Accepted
time: 5ms
memory: 17796kb

input:

729 1092
41 88
232 540
170 36
637 536
472 562
295 573
266 256
5 287
471 587
595 18
337 113
682 24
408 231
21 596
288 595
292 260
614 46
601 673
16 242
548 133
107 264
60 204
369 600
460 108
135 333
578 278
639 388
93 425
4 665
7 74
337 235
251 274
331 206
171 675
387 588
22 481
591 4
101 443
607 239...

output:

da

result:

ok single line: 'da'

Test #43:

score: -20
Wrong Answer
time: 4ms
memory: 17824kb

input:

729 1092
161 296
166 402
4 482
199 80
249 437
625 212
70 440
262 560
85 250
368 347
184 371
86 262
360 37
273 691
112 311
551 278
369 417
483 502
144 310
497 463
224 514
201 585
700 656
96 596
679 119
380 578
2 512
279 173
397 524
524 170
438 110
105 541
551 352
506 426
21 35
337 684
575 617
318 499...

output:

da

result:

wrong answer 1st lines differ - expected: 'ne', found: 'da'

Subtask #3:

score: 0
Wrong Answer

Test #69:

score: 15
Accepted
time: 170ms
memory: 41088kb

input:

177147 265719
79646 110581
42107 166686
174516 92541
11418 84874
89568 79680
101533 167489
143016 26545
83401 102450
122789 91031
140172 64836
143906 82843
45757 98991
164963 130550
33432 152305
80043 16055
49162 39443
59476 89357
146429 111186
99327 115855
166381 89990
91164 139281
121510 124610
16...

output:

ne

result:

ok single line: 'ne'

Test #70:

score: 0
Accepted
time: 170ms
memory: 39676kb

input:

177147 265719
38681 77992
106972 53905
88649 110477
113934 98724
78662 109263
134699 83502
31991 92472
126170 144
119650 132169
84458 92531
24682 66176
131541 177081
97342 131339
103685 102763
130223 36375
142925 66285
105340 117815
111137 162166
43022 15242
120307 54486
78258 164394
52991 104308
65...

output:

ne

result:

ok single line: 'ne'

Test #71:

score: -15
Wrong Answer
time: 153ms
memory: 31264kb

input:

177147 265719
80151 35717
121902 3023
160759 169382
24887 142159
40782 159514
23600 98839
121180 62418
122763 152478
148678 114794
11943 72581
173127 2884
97280 4969
155030 45742
120300 148466
134742 140635
79483 24583
71636 91841
140421 126108
44434 53426
133218 79051
161302 161964
59589 111719
961...

output:

da

result:

wrong answer 1st lines differ - expected: 'ne', found: 'da'

Subtask #4:

score: 0
Wrong Answer

Test #103:

score: 50
Accepted
time: 172ms
memory: 40120kb

input:

177147 265719
132920 57252
64370 50983
162323 103641
126430 64347
64421 107962
35533 30427
171597 160614
120187 121996
103235 117200
122594 156637
121481 108177
115386 6337
28269 153079
43775 171594
164425 165290
59340 170257
20858 74213
162837 103195
171976 121082
68853 33317
152714 8959
47095 9036...

output:

ne

result:

ok single line: 'ne'

Test #104:

score: 0
Accepted
time: 4ms
memory: 17860kb

input:

177147 265720
98251 19107
36929 5082
59297 17482
166275 130189
125119 161493
151977 35937
4540 92380
52037 36475
105282 76892
8397 7997
162679 100647
12685 34568
53625 30405
136245 147693
95596 151955
66119 156086
92822 98840
66600 97472
42324 130091
34459 150929
81661 38148
1174 30859
113776 90353
...

output:

ne

result:

ok single line: 'ne'

Test #105:

score: 0
Accepted
time: 50ms
memory: 25296kb

input:

59049 88572
14041 31673
1168 11350
38714 28802
37877 22048
49987 22707
26786 49980
2818 13974
10003 17358
51907 30794
16816 20935
8685 53622
49148 54509
3371 26238
50806 4657
57731 38759
38131 9810
28974 19191
5485 27763
9140 36793
45914 17712
23433 31979
29334 8721
7313 42734
12130 24011
36906 5164...

output:

ne

result:

ok single line: 'ne'

Test #106:

score: 0
Accepted
time: 158ms
memory: 40592kb

input:

177147 265719
119867 167070
130132 12752
120764 56321
15572 66501
139543 82691
70068 42197
61383 135281
122332 161897
68678 68884
51691 172281
33415 150511
101102 101300
108117 151586
39194 21123
173495 82522
134499 170131
15461 53912
114257 106087
137475 32697
31578 172314
139488 145536
118015 1288...

output:

ne

result:

ok single line: 'ne'

Test #107:

score: 0
Accepted
time: 150ms
memory: 41100kb

input:

177147 265719
32229 30186
75313 76163
111944 168135
43914 37095
22266 44860
166052 93754
169557 55704
108797 163872
45432 112994
80343 100383
110188 66178
135008 105902
155873 72661
44225 151314
2720 88316
66950 133820
20039 85930
91897 17236
40370 91049
112750 27809
48067 13266
126431 53691
127666 ...

output:

ne

result:

ok single line: 'ne'

Test #108:

score: -50
Wrong Answer
time: 36ms
memory: 22644kb

input:

59049 88572
26511 33490
28852 45905
27461 12238
3574 21240
10401 47111
25108 30094
41731 23065
34029 50912
24637 3051
39816 52369
17677 44545
29603 11717
24661 41876
6322 19702
11178 38322
12480 26080
47105 3194
12178 36578
32634 16221
25540 24583
42234 24601
15926 7470
5428 20505
18895 24343
6641 2...

output:

da

result:

wrong answer 1st lines differ - expected: 'ne', found: 'da'