QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#800948#9804. Guess the Polygonucup-team5008RE 48ms11880kbPython31.1kb2024-12-06 17:12:092024-12-06 17:12:11

详细

Test #1:

score: 100
Accepted
time: 19ms
memory: 11736kb

input:

2
4
3 0
1 3
1 1
0 0
9 5
19 10
3
0 0
999 1000
1000 999
1999 1000

output:

? 9 10
? 11 10
! 3 1
? 999 1
! 1999 2

result:

ok correct! (2 test cases)

Test #2:

score: 0
Accepted
time: 30ms
memory: 11880kb

input:

9
4
1 1
1 3
3 0
0 0
27 10
19 20
4
0 0
1 3
1 1
3 0
9 10
57 20
4
0 0
3 0
1 2
1 1
9 10
19 20
4
0 0
3 0
1 2
1 1
9 5
19 20
4
0 0
3 0
1 1
1 2
9 10
19 10
3
1000 0
0 0
0 1000
9999 10
4
0 0
1000 0
1000 1000
0 1000
1000 1
1000 1
5
0 1
1000 1000
1000 0
0 1000
1 0
9991 10
1000 1
1000 1
9
4 1000
3 1
2 1000
3 100...

output:

? 9 10
? 11 10
! 5 2
? 9 10
? 11 10
! 7 2
? 9 10
? 11 10
! 3 2
? 9 10
? 11 10
! 2 1
? 9 10
? 11 10
! 5 2
? 1 10
! 500000 1
? 1 10
? 9999 10
! 1000000 1
? 1 10
? 1 1
? 9999 10
! 1999999 2
? 9 10
? 11 10
? 19 10
? 21 10
? 29 10
? 31 10
? 39 10
! 4003 2

result:

ok correct! (9 test cases)

Test #3:

score: 0
Accepted
time: 37ms
memory: 11744kb

input:

78
8
951 614
927 614
957 614
957 604
937 614
942 619
951 610
927 604
10 1
10 1
15 1
61 10
10 1
10 1
7
562 260
602 250
582 255
587 260
602 260
562 250
577 260
10 1
10 1
5 1
10 1
10 1
3
454 98
494 68
455 68
117 4
3
526 589
566 559
527 559
117 4
3
854 496
854 466
894 466
1197 40
3
797 264
827 254
857 2...

output:

? 9271 10
? 937 1
? 942 1
? 9509 10
? 9511 10
? 9569 10
! 317 1
? 5621 10
? 577 1
? 582 1
? 587 1
? 6019 10
! 375 1
? 455 1
! 585 1
? 527 1
! 585 1
? 8541 10
! 600 1
? 827 1
! 300 1
? 7191 10
! 600 1
? 162 1
! 400 1
? 7421 10
? 7469 10
? 7471 10
? 7519 10
? 7521 10
? 7919 10
! 275 1
? 9321 10
? 9369...

result:

ok correct! (78 test cases)

Test #4:

score: 0
Accepted
time: 32ms
memory: 11808kb

input:

34
24
123 815
168 800
133 795
27 827
153 805
28 830
178 780
138 810
78 830
192 772
148 790
88 810
43 825
183 795
103 805
163 785
118 800
93 825
63 835
73 815
58 820
198 790
48 840
108 820
10 3
95 6
15 2
95 6
15 2
95 6
15 2
95 6
15 2
95 6
15 2
95 6
15 2
95 6
15 2
95 6
15 2
95 6
15 2
95 6
15 2
15 1
24...

output:

? 28 1
? 43 1
? 48 1
? 58 1
? 63 1
? 73 1
? 78 1
? 88 1
? 93 1
? 103 1
? 108 1
? 118 1
? 123 1
? 133 1
? 138 1
? 148 1
? 153 1
? 163 1
? 168 1
? 178 1
? 183 1
? 192 1
! 1925 1
? 54 1
? 69 1
? 74 1
? 84 1
? 89 1
? 99 1
? 104 1
? 114 1
? 119 1
? 129 1
? 134 1
? 144 1
? 149 1
? 159 1
? 164 1
? 174 1
? ...

result:

ok correct! (34 test cases)

Test #5:

score: 0
Accepted
time: 30ms
memory: 11852kb

input:

47
50
227 745
183 763
230 745
208 936
223 745
220 936
232 937
183 759
183 751
226 745
207 762
207 754
207 748
224 745
207 756
207 764
207 758
230 936
232 745
231 936
222 745
221 745
228 745
183 755
224 936
208 747
183 767
183 757
207 750
231 745
183 761
225 936
183 765
229 745
227 936
183 749
207 76...

output:

? 1829 10
? 1829 10
? 1829 10
? 1829 10
? 1829 10
? 1829 10
? 1829 10
? 1829 10
? 1829 10
? 1831 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2069 10
? 2071 10
? 2079 10
? 2081 10
? 220 1
? 2209 10
? 2211 10
? 2219 10
? 2221 10
? 2229 10
? ...

result:

ok correct! (47 test cases)

Test #6:

score: 0
Accepted
time: 48ms
memory: 11740kb

input:

6
200
359 161
391 193
374 252
387 189
378 252
362 165
395 197
446 252
358 161
377 252
384 252
382 252
352 155
397 199
444 247
412 252
395 252
401 252
391 252
419 252
421 252
401 203
431 233
444 252
434 237
385 252
450 252
421 223
367 252
428 252
379 252
419 221
402 252
430 252
387 252
353 252
396 19...

output:

? 3501 10
? 3519 10
? 3521 10
? 3529 10
? 3531 10
? 3539 10
? 3541 10
? 3549 10
? 3551 10
? 3559 10
? 3561 10
? 3569 10
? 3571 10
? 3579 10
? 3581 10
? 3589 10
? 3591 10
? 3599 10
? 3601 10
? 3609 10
? 3611 10
? 3619 10
? 3621 10
? 3629 10
? 3631 10
? 3639 10
? 3641 10
? 3649 10
? 3651 10
? 3659 10
...

result:

ok correct! (6 test cases)

Test #7:

score: 0
Accepted
time: 38ms
memory: 11848kb

input:

30
57
482 166
584 167
538 167
506 167
618 166
526 168
563 166
629 168
547 168
475 167
583 167
582 167
546 168
471 167
628 168
593 166
634 167
521 166
557 167
539 167
476 167
470 168
505 167
580 168
465 166
514 167
653 167
617 167
570 167
562 166
619 166
472 167
660 166
520 166
491 167
558 167
635 16...

output:

? 4649 10
? 4651 10
? 4689 10
? 4691 10
? 4699 10
? 4701 10
? 471 1
? 472 1
? 475 1
? 476 1
? 482 1
? 483 1
? 490 1
? 491 1
? 505 1
? 506 1
? 514 1
? 515 1
? 520 1
? 521 1
? 526 1
? 527 1
? 538 1
? 539 1
? 546 1
? 547 1
? 557 1
? 558 1
? 562 1
? 563 1
? 570 1
? 571 1
? 579 1
? 580 1
? 582 1
? 583 1
...

result:

ok correct! (30 test cases)

Test #8:

score: -100
Dangerous Syscalls

input:

12
20
69 340
411 520
513 767
826 881
199 805
622 48
945 965
677 968
388 519
825 72
122 508
448 348
982 932
838 965
448 182
716 450
8 857
346 351
792 433
224 449
117548 223
47161313 84517
7549481525 24425413
73924992225 225575873
42227227870624 157226383481
1076496201908 3834789841
6882360591313 2278...

output:

? 69 1
? 122 1
? 199 1
? 224 1
? 346 1
? 388 1
? 411 1
? 4479 10
? 4481 10
? 513 1
? 622 1
? 677 1
? 716 1
? 792 1
? 825 1
? 826 1
? 838 1
? 945 1
! 566163 2
? 100 1
? 119 1
? 123 1
? 141 1
? 152 1
? 160 1
? 178 1
? 180 1
? 183 1
? 184 1
? 186 1
? 204 1
? 213 1
? 221 1
? 242 1
? 274 1
? 279 1
? 280 ...

result: