QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#566014#14. Breaking Bomber3un_larryfunc100 ✓783ms169672kbC++146.6kb2024-09-15 22:53:252024-09-15 22:53:29

詳細信息


Pretests


Final Tests

Test #1:

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

input:

10
0 0 0 1
1228 7353 6360 25059
5742 6557 4479 23222
8856 4182 337 26625
3034 8076 4648 24242
5098 6165 5659 23078
410 843 9754 28993
9171 427 3426 26976
5067 4817 6866 23250
5314 8100 1474 25112
10
1 1777 6559 5076 26588
2 52077995 121637995 47957995 -17962005
2 142988030 -74851970 213908030 -96011...

output:

Y
Y
N
N
N
Y
N
N
N
N

result:

ok 10 lines

Test #2:

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

input:

100
0 0 0 1
6028 7649 1087 25236
7899 957 5720 25424
3859 8997 435 26709
2594 207 9448 27751
7808 4004 4363 23825
7863 5341 2380 24416
8367 4414 2557 24662
7334 5432 3568 23666
5196 7481 3614 23709
536 5410 8153 25901
6002 4191 6514 23293
5489 5611 5866 23034
6611 6252 3638 23499
5438 7912 1963 2468...

output:

N
N
N
Y
Y
N
N
N
N
N
N
N
N
Y
Y
N
N
N
N
N
N
N
Y
Y
N
N
N
N
N
N
N
N
N
N
Y
Y
N
N
N
N
Y
Y
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
Y
Y
N
N
N
N
N
N
N
N
N
N
Y
N
N
N
N
N
N
N
N
N
N
Y
N
N
N
Y
N
Y
N
N
N
Y
N
N
N
Y
N
N
N
N
N

result:

ok 100 lines

Test #3:

score: 10
Accepted
time: 4ms
memory: 58916kb

input:

200
0 0 0 1
8962 264 3954 26820
8590 3390 3276 24744
6192 7583 431 25794
8543 4797 156 26504
3614 6872 5978 23536
5934 6976 3484 23606
7489 1932 6017 24562
3661 8088 4148 24103
1075 9046 3610 26269
9650 272 1683 28395
3884 83 8996 27037
6086 6887 3400 23627
6796 3069 6358 23777
1884 6433 7148 24535
...

output:

N
N
N
N
Y
N
N
N
Y
N
Y
N
N
N
N
N
N
Y
N
Y
N
N
N
N
N
N
N
Y
N
N
N
N
N
Y
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
Y
N
N
N
N
Y
N
Y
N
N
N
Y
N
N
N
N
N
N
Y
N
N
N
N
N
N
Y
Y
N
Y
N
N
N
N
N
N
N
N
N
N
N
Y
N
N
Y
N
Y
Y
N
N
N
N
Y
N
N
N
N
Y
N
Y
N
N
N
N
N
N
Y
N
Y
N
N
N
N
Y
N
N
N
N
N
N
N
N
N
N
N
N
N
N
Y
N
N
Y
Y
N
Y
N
Y
...

result:

ok 200 lines

Test #4:

score: 10
Accepted
time: 33ms
memory: 64396kb

input:

2000
0 0 0 1
6799 5772 4059 23370
8076 576 5520 25828
6728 4173 5774 23325
3165 7093 5975 23767
7975 3034 4818 24173
6193 5324 5415 23068
8742 2758 3462 25038
5285 8251 117 26347
5357 5824 5780 23039
6560 3300 6489 23651
5776 5768 5422 23034
7320 5155 3983 23542
5265 6714 4819 23202
4467 5310 6919 2...

output:

N
N
N
N
N
N
Y
Y
N
Y
Y
N
Y
N
N
Y
N
Y
N
N
N
Y
N
Y
Y
Y
N
N
N
N
N
N
Y
Y
Y
N
N
N
N
N
N
N
N
Y
N
N
Y
Y
N
N
N
N
Y
N
N
N
N
N
N
N
N
N
Y
N
N
N
Y
N
N
Y
N
N
N
N
N
Y
N
N
N
N
N
N
Y
N
Y
N
N
N
N
N
N
Y
N
N
N
N
Y
N
N
Y
Y
N
N
Y
Y
Y
N
N
N
N
Y
N
N
N
N
Y
N
Y
N
N
Y
N
N
N
N
Y
N
Y
N
Y
N
N
N
N
Y
N
N
N
N
N
N
N
N
Y
Y
N
Y
N
N
Y
...

result:

ok 3000 lines

Test #5:

score: 10
Accepted
time: 55ms
memory: 73952kb

input:

4000
0 0 0 1
1644 6386 7249 24721
5601 8024 516 25859
8431 4778 1453 25338
4659 6552 5602 23187
3139 6742 6381 23738
4073 5380 7105 23442
5687 7366 3070 23877
6519 2795 6761 23925
6534 4794 5509 23163
3629 3431 8431 24509
6771 4444 5516 23269
810 8701 4434 26055
7174 575 6651 25600
5119 2745 7892 24...

output:

N
Y
Y
N
N
N
Y
N
N
Y
N
N
Y
N
N
N
N
N
Y
N
N
Y
Y
Y
N
N
N
N
N
N
Y
N
N
Y
N
N
Y
Y
Y
Y
N
N
Y
Y
N
N
N
N
N
Y
N
Y
N
N
N
N
Y
N
Y
N
N
N
Y
N
Y
N
Y
N
N
N
N
N
N
N
Y
Y
Y
Y
N
Y
Y
N
N
Y
N
N
Y
Y
N
N
N
N
Y
Y
N
Y
N
N
N
Y
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
Y
N
Y
Y
Y
N
Y
Y
Y
N
N
N
Y
N
Y
N
Y
N
Y
N
Y
Y
N
N
N
N
N
Y
Y
N
Y
Y
N
Y
...

result:

ok 4000 lines

Test #6:

score: 10
Accepted
time: 185ms
memory: 86488kb

input:

10000
0 0 0 1
6220 6718 3495 23567
1516 5277 8117 25090
4010 4607 7662 23721
4782 3623 7748 23847
4924 6831 5012 23233
8733 4431 364 26472
4123 6963 5527 23387
5807 5356 5797 23040
7920 4743 3286 24051
1507 7232 6438 24823
8397 4022 3057 24524
6568 3603 6318 23511
5661 4412 6672 23255
4765 3166 7956...

output:

Y
Y
N
N
N
Y
Y
N
N
Y
N
N
N
Y
N
Y
Y
N
N
N
Y
Y
Y
Y
Y
N
N
N
N
Y
Y
Y
N
Y
N
N
Y
N
N
N
Y
Y
Y
N
N
Y
N
N
Y
N
Y
Y
N
N
N
Y
Y
N
Y
Y
Y
N
Y
Y
Y
Y
Y
N
N
N
N
Y
Y
N
Y
N
Y
Y
N
N
Y
Y
N
Y
Y
N
Y
N
N
Y
Y
Y
Y
Y
N
N
Y
Y
Y
Y
N
N
N
N
Y
N
N
N
Y
N
N
N
Y
N
N
Y
N
N
N
Y
Y
Y
Y
N
Y
Y
Y
N
Y
Y
N
N
N
Y
Y
Y
N
Y
N
Y
N
Y
Y
N
Y
N
Y
Y
N
N
...

result:

ok 20000 lines

Test #7:

score: 10
Accepted
time: 362ms
memory: 118908kb

input:

20000
0 0 0 1
4930 6145 5827 23098
6965 5848 3649 23538
2204 6404 7082 24310
2205 5604 7730 24461
5069 8024 2438 24469
3547 7255 5551 23647
3869 8767 2047 25317
7273 6450 1235 25042
6368 884 7396 25352
6203 7585 132 26080
6815 5668 4178 23339
1820 3395 9010 25775
6522 7246 996 25236
8699 2356 3846 2...

output:

Y
N
N
Y
N
N
Y
N
N
N
Y
N
Y
N
Y
N
Y
N
N
N
Y
Y
N
N
Y
Y
N
N
N
N
Y
N
Y
N
N
N
Y
N
Y
Y
Y
Y
N
N
N
Y
Y
Y
Y
Y
N
N
Y
N
N
N
N
Y
Y
N
Y
Y
Y
N
N
Y
Y
N
Y
N
Y
Y
N
Y
N
N
Y
N
Y
Y
N
Y
N
N
N
Y
N
Y
Y
N
Y
N
Y
N
N
Y
Y
N
N
N
Y
N
Y
Y
Y
N
N
Y
N
N
N
Y
N
N
Y
Y
Y
Y
Y
Y
N
N
Y
N
N
Y
N
Y
Y
N
Y
Y
N
N
N
N
Y
Y
N
N
Y
Y
N
Y
N
Y
N
N
Y
N
...

result:

ok 40000 lines

Test #8:

score: 10
Accepted
time: 502ms
memory: 134224kb

input:

30000
0 0 0 1
6144 1462 7493 24901
4973 8095 2402 24530
3408 8690 2984 24918
204 9757 885 29154
6105 5069 5749 23077
6109 3943 6570 23378
6543 7213 1088 25156
2820 9014 2610 25556
9030 3568 1326 26076
3953 1482 8843 25722
5277 5834 5844 23045
9009 3613 1343 26035
7655 5397 2882 24066
4869 6063 5962 ...

output:

N
Y
Y
Y
Y
Y
N
N
Y
N
Y
N
Y
Y
Y
Y
N
Y
N
N
Y
Y
Y
N
N
N
N
N
N
Y
N
Y
N
Y
Y
N
Y
Y
Y
Y
N
N
N
N
Y
N
N
Y
N
N
N
Y
N
N
Y
Y
N
N
N
Y
N
Y
Y
N
N
N
Y
Y
N
N
Y
Y
N
N
N
Y
Y
Y
N
N
Y
N
N
N
N
N
N
Y
N
N
N
Y
Y
Y
Y
N
N
Y
Y
Y
N
Y
N
Y
Y
Y
N
Y
Y
N
Y
N
N
Y
Y
Y
Y
N
N
Y
N
Y
Y
Y
Y
N
N
N
N
N
N
N
N
Y
Y
Y
Y
Y
N
Y
Y
Y
Y
N
N
N
N
N
N
N
...

result:

ok 60000 lines

Test #9:

score: 10
Accepted
time: 685ms
memory: 150656kb

input:

40000
0 0 0 1
7476 6158 1488 24878
9022 2028 3242 25708
7494 5799 2497 24210
6911 537 6926 25626
4082 2962 8401 24555
7225 4159 5151 23465
9229 3249 536 26986
6387 1663 7243 24707
7731 931 5949 25389
1923 8580 4325 25172
2400 5823 7507 24270
3302 1713 9066 25919
8619 3796 2708 24877
3813 7958 4262 2...

output:

Y
N
N
N
Y
Y
N
N
N
N
N
Y
N
Y
Y
N
N
Y
Y
N
N
N
Y
Y
N
N
Y
Y
N
Y
N
N
N
Y
Y
Y
Y
Y
Y
N
N
N
Y
Y
Y
N
N
N
N
N
N
N
Y
Y
N
Y
N
N
N
Y
N
N
Y
Y
N
Y
N
N
Y
Y
N
N
N
Y
Y
Y
Y
N
N
Y
Y
N
Y
Y
N
N
N
N
N
N
N
N
N
Y
Y
Y
N
N
Y
Y
Y
N
Y
Y
Y
N
N
Y
Y
N
N
Y
Y
Y
Y
N
N
N
N
Y
Y
N
N
Y
Y
N
N
N
Y
Y
Y
Y
N
N
Y
N
Y
N
N
Y
Y
N
N
Y
N
Y
Y
Y
N
Y
...

result:

ok 80000 lines

Test #10:

score: 10
Accepted
time: 783ms
memory: 169672kb

input:

50000
0 0 0 1
7463 5508 3160 23869
9214 1682 2880 26224
6828 6180 3349 23643
4228 8519 2360 24893
7830 3266 4904 24000
3332 4278 8162 24228
6010 6034 4847 23109
6733 6826 2025 24416
7053 1244 6688 25015
7007 6801 823 25369
516 7045 6792 25647
8485 4447 2062 25006
6012 1691 7551 24746
1671 4805 8375 ...

output:

N
N
Y
Y
Y
N
Y
Y
N
N
N
N
Y
N
N
Y
N
N
N
N
N
Y
N
Y
Y
Y
N
Y
N
Y
N
N
N
Y
Y
N
N
N
Y
Y
N
Y
N
N
Y
N
Y
N
Y
Y
N
Y
N
Y
Y
Y
N
N
N
Y
N
Y
Y
N
Y
N
Y
N
N
N
Y
N
N
N
Y
N
Y
Y
Y
Y
Y
Y
N
Y
Y
Y
N
N
N
N
N
N
N
Y
N
N
N
Y
Y
N
N
N
Y
Y
Y
Y
Y
Y
N
N
Y
Y
Y
N
Y
Y
N
N
N
N
Y
N
N
N
Y
N
N
Y
N
N
N
Y
N
Y
N
Y
N
N
N
N
N
N
N
Y
Y
N
Y
Y
N
N
...

result:

ok 100000 lines