QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#795941#9804. Guess the Polygonucup-team3188#TL 278ms4308kbC++207.1kb2024-12-01 04:55:222024-12-01 04:55:22

详细

Test #1:

score: 100
Accepted
time: 167ms
memory: 3956kb

input:

2
4
3 0
1 3
1 1
0 0
1 1
1 1
3
0 0
999 1000
1000 999
1999 1000

output:

? 1 2
? 2 1
! 3 1
? 999 1
! 1999 2

result:

ok correct! (2 test cases)

Test #2:

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

input:

9
4
1 1
1 3
3 0
0 0
3 2
1 2
4
0 0
1 3
1 1
3 0
1 2
3 2
4
0 0
3 0
1 2
1 1
1 2
1 2
4
0 0
3 0
1 2
1 1
1 1
1 2
4
0 0
3 0
1 1
1 2
1 2
1 1
3
1000 0
0 0
0 1000
500 1
4
0 0
1000 0
1000 1000
0 1000
1000 1
5
0 1
1000 1000
1000 0
0 1000
1 0
1999 2
1000 1
9
4 1000
3 1
2 1000
3 1000
1 1
2 1
0 0
1 1000
4 0
500 1
1...

output:

? 1 2
? 2 1
! 5 2
? 1 2
? 2 1
! 7 2
? 1 2
? 2 1
! 3 2
? 1 2
? 2 1
! 2 1
? 1 2
? 2 1
! 5 2
? 500 1
! 500000 1
? 500 1
! 1000000 1
? 1 2
? 1001 2
! 1999999 2
? 1 2
? 3 2
? 5 2
? 7 2
! 4003 2

result:

ok correct! (9 test cases)

Test #3:

score: 0
Accepted
time: 151ms
memory: 3668kb

input:

78
8
951 614
927 614
957 614
957 604
937 614
942 619
951 610
927 604
10 1
25 2
21 2
10 1
7
562 260
602 250
582 255
587 260
602 260
562 250
577 260
10 1
15 2
15 2
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
15 1
3
797 264
827 254
857 264
10 1
3
719 737
...

output:

? 932 1
? 1879 2
? 1893 2
? 954 1
! 317 1
? 1139 2
? 1159 2
? 1169 2
? 1189 2
! 375 1
? 455 1
! 585 1
? 527 1
! 585 1
? 874 1
! 600 1
? 827 1
! 300 1
? 739 1
! 600 1
? 162 1
! 400 1
? 1489 2
? 1499 2
? 772 1
! 275 1
? 1869 2
? 1879 2
? 1889 2
? 1899 2
? 1909 2
? 1919 2
? 1929 2
? 1939 2
? 1949 2
? 1...

result:

ok correct! (78 test cases)

Test #4:

score: 0
Accepted
time: 173ms
memory: 3880kb

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: 182ms
memory: 4060kb

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:

? 195 1
? 415 2
? 214 1
? 441 2
? 443 2
? 445 2
? 447 2
? 449 2
? 451 2
? 453 2
? 455 2
? 457 2
? 459 2
? 461 2
? 463 2
! 1600 1
? 599 2
? 601 2
? 603 2
? 605 2
? 607 2
? 609 2
? 611 2
? 613 2
? 615 2
? 617 2
? 619 2
? 621 2
? 647 2
? 417 1
? 997 2
! 17901 1
? 939 2
? 941 2
? 943 2
? 945 2
? 947 2
?...

result:

ok correct! (47 test cases)

Test #6:

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

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:

? 351 1
? 705 2
? 707 2
? 709 2
? 711 2
? 713 2
? 715 2
? 717 2
? 719 2
? 721 2
? 723 2
? 725 2
? 727 2
? 729 2
? 731 2
? 733 2
? 735 2
? 737 2
? 739 2
? 741 2
? 743 2
? 745 2
? 747 2
? 749 2
? 751 2
? 753 2
? 755 2
? 757 2
? 759 2
? 761 2
? 763 2
? 765 2
? 767 2
? 769 2
? 771 2
? 773 2
? 775 2
? 77...

result:

ok correct! (6 test cases)

Test #7:

score: 0
Accepted
time: 148ms
memory: 4192kb

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:

? 467 1
? 939 2
? 941 2
? 943 2
? 947 2
? 951 2
? 479 1
? 965 2
? 973 2
? 981 2
? 498 1
? 1011 2
? 510 1
? 1029 2
? 1035 2
? 1041 2
? 1047 2
? 1053 2
? 1065 2
? 1077 2
? 1085 2
? 1093 2
? 552 1
? 1115 2
? 560 1
? 1125 2
? 1133 2
? 1141 2
? 575 1
? 1159 2
? 581 1
? 1165 2
? 1167 2
? 588 1
? 1185 2
? ...

result:

ok correct! (30 test cases)

Test #8:

score: 0
Accepted
time: 17ms
memory: 3820kb

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
58774 223
91712005 169034
10589550491 24425413
1220996733625 3834789841
93752947451449 314452766962
43181786074426 157226383481
22572624644...

output:

? 77 2
? 191 2
? 321 2
? 423 2
? 285 1
? 367 1
? 799 2
? 859 2
? 961 2
? 1135 2
? 1299 2
? 1393 2
? 754 1
? 1617 2
? 1651 2
? 832 1
? 1783 2
? 1927 2
! 566163 2
? 96 1
? 219 2
? 121 1
? 132 1
? 293 2
? 156 1
? 169 1
? 179 1
? 363 2
? 367 2
? 185 1
? 195 1
? 417 2
? 217 1
? 463 2
? 258 1
? 553 2
? 55...

result:

ok correct! (12 test cases)

Test #9:

score: 0
Accepted
time: 168ms
memory: 4076kb

input:

47
100
336 60
627 234
594 968
147 351
511 151
134 433
343 690
97 981
734 678
968 833
962 4
34 977
889 172
227 46
138 713
578 695
193 895
835 513
562 707
504 571
490 366
108 605
440 145
141 743
155 214
143 633
839 995
493 751
480 254
317 587
491 988
537 549
915 465
403 233
343 112
12 236
965 847
710 ...

output:

? 9 2
? 19 2
? 45 2
? 67 2
? 36 1
? 81 2
? 70 1
? 201 2
? 106 1
? 120 1
? 133 1
? 136 1
? 279 2
? 142 1
? 145 1
? 151 1
? 174 1
? 210 1
? 231 1
? 487 2
? 505 2
? 521 2
? 559 2
? 293 1
? 305 1
? 316 1
? 649 2
? 334 1
? 679 2
? 695 2
? 707 2
? 715 2
? 379 1
? 801 2
? 404 1
? 815 2
? 412 1
? 837 2
? 42...

result:

ok correct! (47 test cases)

Test #10:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

5
183
529 552
529 553
526 556
534 552
536 555
528 547
526 553
540 545
535 552
534 555
530 552
535 550
537 550
526 550
534 547
535 556
526 551
530 549
530 551
525 560
525 558
528 551
535 558
537 547
538 560
531 553
533 547
526 558
530 546
531 558
535 554
527 560
534 549
532 557
534 553
540 557
527 54...

output:

? 1049 2
? 1051 2
? 1053 2
? 1055 2
? 1057 2
? 1059 2
? 1061 2
? 1063 2
? 1065 2
? 1067 2
? 1069 2
? 1071 2
? 1073 2
? 1075 2
? 1077 2
? 1079 2
! 287 2
? 203 2
? 205 2
? 207 2
? 209 2
? 211 2
? 213 2
? 215 2
? 217 2
? 219 2
? 221 2
? 223 2
? 225 2
? 227 2
? 229 2
? 231 2
? 233 2
! 287 2
? 1819 2
? 1...

result:

ok correct! (5 test cases)

Test #11:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

5
195
548 38
540 29
547 28
544 29
542 33
549 37
541 26
546 33
543 38
545 33
545 26
546 24
539 35
542 26
545 35
536 28
541 28
538 33
539 31
540 24
540 25
538 32
535 36
544 34
542 38
542 28
547 32
539 25
550 25
536 30
545 30
543 23
537 34
534 36
541 29
540 37
544 26
535 29
548 36
539 27
546 32
549 29
...

output:

? 1069 2
? 1071 2
? 1073 2
? 1075 2
? 1077 2
? 1079 2
? 1081 2
? 1083 2
? 1085 2
? 1087 2
? 1089 2
? 1091 2
? 1093 2
? 1095 2
? 1097 2
? 1099 2
! 287 2
? 1925 2
? 1927 2
? 1929 2
? 1931 2
? 1933 2
? 1935 2
? 1937 2
? 1939 2
? 1941 2
? 1943 2
? 1945 2
? 1947 2
? 1949 2
? 1951 2
? 1953 2
? 1955 2
! 28...

result:

ok correct! (5 test cases)

Test #12:

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

input:

6
191
562 409
558 414
549 405
549 414
550 403
562 398
553 412
554 410
563 410
548 401
548 413
548 412
552 407
554 408
556 410
552 403
552 412
549 411
563 414
558 404
559 402
550 411
560 403
556 408
562 404
548 414
562 412
559 403
551 400
562 399
547 407
560 406
548 410
562 402
553 414
558 408
553 40...

output:

? 1095 2
? 1097 2
? 1099 2
? 1101 2
? 1103 2
? 1105 2
? 1107 2
? 1109 2
? 1111 2
? 1113 2
? 1115 2
? 1117 2
? 1119 2
? 1121 2
? 1123 2
? 1125 2
! 287 2
? 1947 2
? 1949 2
? 1951 2
? 1953 2
? 1955 2
? 1957 2
? 1959 2
? 1961 2
? 1963 2
? 1965 2
? 1967 2
? 1969 2
? 1971 2
? 1973 2
? 1975 2
? 1977 2
! 28...

result:

ok correct! (6 test cases)

Test #13:

score: 0
Accepted
time: 230ms
memory: 4152kb

input:

100
4
432 383
378 564
879 428
360 237
55425 173
20674 173
9
403 900
991 82
251 377
546 339
621 826
476 904
167 637
184 206
569 464
127483 2814
5064736823 19572978
1686763227553 5774028510
48297246268163 95848873266
57736816891 86762722
82744792 117015
554528 807
7
750 849
303 479
508 268
604 865
208...

output:

? 378 1
? 432 1
! 41469 1
? 184 1
? 251 1
? 403 1
? 476 1
? 546 1
? 569 1
? 621 1
! 301579 1
? 303 1
? 508 1
? 604 1
? 750 1
? 791 1
! 324517 1
? 228 1
? 322 1
! 30319 1
? 90 1
? 146 1
? 179 1
? 182 1
? 296 1
? 314 1
? 318 1
? 326 1
? 412 1
? 445 1
? 446 1
? 451 1
? 469 1
? 500 1
? 546 1
? 623 1
? 6...

result:

ok correct! (100 test cases)

Test #14:

score: 0
Accepted
time: 278ms
memory: 3972kb

input:

10
9
243 378
841 782
148 442
136 745
35 882
560 780
385 85
443 884
953 473
28049 204
89873 204
25756 51
81469 102
19903 35
14729 199
87053 393
17
556 767
642 508
179 298
744 572
69 787
592 841
213 929
11 152
949 762
520 41
523 827
371 990
757 661
981 146
419 519
350 27
957 818
340721 4746
3276445 40...

output:

? 136 1
? 148 1
? 243 1
? 385 1
? 443 1
? 560 1
? 841 1
! 558135 2
? 69 1
? 179 1
? 213 1
? 350 1
? 371 1
? 419 1
? 520 1
? 523 1
? 556 1
? 592 1
? 642 1
? 744 1
? 757 1
? 949 1
? 957 1
! 504173 1
? 1 2
? 7 2
? 17 2
? 33 2
? 57 2
? 38 1
? 97 2
? 64 1
? 153 2
? 173 2
? 94 1
? 197 2
? 107 1
? 227 2
? ...

result:

ok correct! (10 test cases)

Test #15:

score: 0
Accepted
time: 216ms
memory: 4308kb

input:

1
999
418 860
741 570
398 686
307 967
125 323
595 219
949 428
230 577
401 658
192 266
63 130
526 928
958 736
574 300
248 530
360 734
982 201
542 337
110 305
344 477
855 188
331 887
1000 410
267 449
231 634
726 482
661 708
625 719
345 3
976 556
974 446
989 64
688 137
677 862
563 762
412 960
434 947
3...

output:

? 1 2
? 3 2
? 5 2
? 4 1
? 11 2
? 7 1
? 17 2
? 19 2
? 21 2
? 23 2
? 25 2
? 27 2
? 15 1
? 17 1
? 37 2
? 41 2
? 23 1
? 49 2
? 51 2
? 27 1
? 57 2
? 30 1
? 67 2
? 37 1
? 77 2
? 79 2
? 81 2
? 83 2
? 85 2
? 45 1
? 95 2
? 97 2
? 101 2
? 53 1
? 109 2
? 56 1
? 115 2
? 117 2
? 119 2
? 121 2
? 62 1
? 127 2
? 12...

result:

ok correct! (1 test case)

Test #16:

score: 0
Accepted
time: 177ms
memory: 3800kb

input:

100
8
965 686
363 95
657 171
462 37
13 372
46 611
839 946
375 291
92791 350
515383 793
363975 793
45734 61
42585 61
10355 22
7
384 464
164 845
825 46
292 87
14 238
329 616
458 275
95698 139
95758 165
6914 13
4993 13
2610 13
8
334 854
907 218
140 497
950 599
247 987
849 255
492 689
53 952
119329 281
...

output:

? 46 1
? 363 1
? 375 1
? 462 1
? 657 1
? 839 1
! 485819 1
? 164 1
? 292 1
? 329 1
? 384 1
? 458 1
! 474169 2
? 140 1
? 247 1
? 334 1
? 492 1
? 849 1
? 907 1
! 364259 1
? 44 1
? 92 1
? 99 1
? 102 1
? 219 1
? 277 1
? 434 1
? 447 1
? 631 1
? 730 1
? 741 1
? 800 1
? 803 1
? 855 1
! 672417 2
? 252 1
? 30...

result:

ok correct! (100 test cases)

Test #17:

score: 0
Accepted
time: 276ms
memory: 4028kb

input:

10
127
381 549
297 504
961 486
673 617
737 870
639 562
438 661
210 337
884 488
670 963
887 728
271 264
992 860
260 650
187 121
685 794
448 797
572 932
352 480
927 172
880 121
470 933
485 258
273 288
698 340
539 671
149 299
829 56
371 971
576 105
862 199
926 209
585 837
378 125
492 202
359 453
274 57...

output:

? 28 1
? 41 1
? 42 1
? 54 1
? 60 1
? 67 1
? 85 1
? 91 1
? 94 1
? 95 1
? 133 1
? 138 1
? 147 1
? 149 1
? 152 1
? 160 1
? 170 1
? 185 1
? 187 1
? 210 1
? 213 1
? 222 1
? 244 1
? 247 1
? 260 1
? 268 1
? 271 1
? 273 1
? 274 1
? 275 1
? 284 1
? 297 1
? 313 1
? 325 1
? 333 1
? 334 1
? 341 1
? 344 1
? 352 ...

result:

ok correct! (10 test cases)

Test #18:

score: -100
Time Limit Exceeded

input:

1
997
31 967
561 563
77 899
278 232
905 414
944 891
688 470
35 589
72 942
912 459
797 102
496 946
508 427
925 744
217 287
86 2
702 732
965 675
901 433
59 200
732 623
139 180
671 907
195 275
2 631
632 574
318 798
293 785
987 60
638 532
627 641
762 432
792 837
452 842
205 700
50 874
92 920
45 76
701 8...

output:

? 1 1
? 2 1
? 3 1
? 4 1
? 5 1
? 6 1
? 7 1
? 8 1
? 9 1
? 10 1
? 11 1
? 12 1
? 13 1
? 14 1
? 15 1
? 16 1
? 17 1
? 18 1
? 19 1
? 20 1
? 21 1
? 22 1
? 23 1
? 24 1
? 25 1
? 26 1
? 27 1
? 28 1
? 29 1
? 30 1
? 31 1
? 32 1
? 33 1
? 34 1
? 35 1
? 36 1
? 37 1
? 38 1
? 39 1
? 40 1
? 41 1
? 42 1
? 43 1
? 44 1
?...

result:
English 繁體中文 简体中文

服务器时间: 2025-02-14 05:44:32 | 开源项目