| Show all threads Hide all threads Show all messages Hide all messages |
| Tests | andreyDagger`~ | 1429. Biscuits | 30 May 2023 23:33 | 1 |
Tests andreyDagger`~ 30 May 2023 23:33 1
0 0 1
2
2
0 -1 1
0 3 3
3
2
-1 0 1
1 0 2
4
2
0 0 5
3 0 2
3
3
0 0 6
-1 0 5
5 0 1
5
4
0 0 5
10 10 5
10 0 5
0 10 5
6
8
0 0 1
2 0 1
4 0 1
4 2 1
4 4 1
2 4 1
0 4 1
0 2 1
10
2
1 1 5
1 1 5
2
3
0 -5 6
0 0 2
0 0 4
6 |
| Problem 1429. Biscuits rejudged | Vladimir Yakovlev (USU) | 1429. Biscuits | 10 Apr 2023 20:30 | 1 |
A new constraint on the input added: “It is guaranteed that any two distinct intersection or touch points of the cutting circles lay at the distance of at least 10^-3.” The tests not satisfying this constraint were corrected or removed. Some new tests were added at the same time. The time limit was adjusted to 1 sec.
All solutions have been rejudged. 23 authors lost, and 13 other authors gained the solved status for the problem. |
| Give me some tests, please... | Cat36 | 1429. Biscuits | 10 Apr 2009 18:37 | 4 |
Try this:
500
960 6489 8199
5460 -332 4779
-3035 -1516 7417
-7907 -7437 2492
-1228 4982 6223
2784 8815 5027
-8099 9510 3888
-7386 5711 1299
-6197 767 3184
5789 3584 2879
7256 -115 5044
-7617 -955 7224
-4250 8520 5125
4420 9554 7043
1940 3667 9857
-5623 3571 7468
-8575 -4515 127
-593 1658 6047
9949 -3027 8122
2716 906 1758
-3744 2058 8829
-561 1936 2482
7203 6572 8612
2098 886 1373
3838 7195 5707
-6088 -2482 3449
-1903 8810 8857
-9400 -9446 9946
-4703 -6078 6185
9705 2793 7787
4325 4170 3104
-7948 -3888 5369
7705 5651 2962
-9889 9995 3158
5579 -3967 7049
3950 -9772 5427
-8792 -203 5781
4685 -2512 7479
-2564 6125 3107
-2131 3869 2817
-824 -7881 1740
7008 -8657 1168
-3231 -8741 229
4705 -2151 2494
7045 459 8527
-2694 2620 7827
-3949 6317 9721
-9300 -5981 5312
-974 1824 9441
-6673 -4450 8213
4994 8154 7468
435 3724 30
4381 -4812 677
2828 -7160 5448
4167 6150 330
9668 -4842 1764
-9172 3458 7634
2350 2712 4330
8183 7430 7736
2396 1227 4190
-3934 574 2104
914 -799 8955
6255 -7296 9878
-3373 -9124 3597
-3435 -1837 970
1127 -5641 4916
1956 -1488 1517
-9865 2565 2739
-1735 -8547 4591
-4285 729 8440
6452 -2331 3457
-9776 9853 4326
-3118 -8929 8304
9148 -8493 6459
-3153 2706 6124
-9960 6320 7245
-6699 -7004 6101
6045 -3516 7751
-2982 7869 1537
300 16 2027
-5955 -661 9640
8675 -4223 4135
1318 -3293 6986
6669 -3662 9405
-3517 -6563 4082
-3640 6582 5822
9449 468 5104
-6015 -5274 5020
-1850 -4272 2077
2902 -7184 1696
-1662 -6968 4649
7749 -9306 6524
-31 -313 9847
9798 -46 8564
-9260 6815 7699
687 -3016 2646
-1257 8552 477
-8846 9327 8579
3452 1251 7844
3356 -8414 2876
6064 5347 8672
5136 -4925 5557
-150 8928 6002
7031 -6897 5552
-9314 1240 1500
-1918 7056 9134
4574 491 3828
6467 -803 1985
-6708 5772 944
7833 199 2424
-3805 3164 2905
6701 7852 7943
6970 278 9184
5840 -8908 8510
2545 2866 4454
5504 2730 936
4192 2080 2493
4699 286 6335
7734 -5925 2817
-4040 6521 4038
4795 -5709 6595
-8821 -2467 6151
9815 9447 6482
2 2060 1679
-913 -5572 9818
-8067 9032 9588
2165 -3577 7587
6636 5628 4616
-3194 -9864 7821
-5270 1247 8865
-7367 -919 5983
-469 -8143 6928
-8890 2219 6850
-9120 2734 6660
-5455 963 4594
-2249 -484 2598
-9207 -1522 2457
-2315 -7934 7207
1306 1487 9356
1562 -7754 2727
2739 -9553 1613
-8132 4755 1879
-701 476 6324
8512 -8781 3998
9666 6504 4669
-1335 5057 9597
5205 -7000 3113
8809 -7216 6562
-5714 -7846 8207
8385 -406 570
9716 -7805 681
-5721 1538 1868
-4301 4921 5968
-8908 -448 1024
-2497 5377 6147
3839 3907 3081
3633 3788 4260
4176 96 8059
-8168 4161 5939
-6749 1362 3073
-8925 6799 5080
2783 -4265 6411
616 -8795 4949
5745 1160 141
-2394 -4492 78
7530 -870 8880
641 -7442 1944
4590 -7366 8731
-4704 -4776 4601
8241 6513 5353
9133 484 6376
8079 7851 1531
-9913 -219 5817
-2670 -5882 6425
-1236 -48 3132
3821 8746 1246
5402 483 4668
-5179 7792 646
-8283 -7981 448
-9037 -2532 4200
7370 -6306 3065
1629 -5650 8038
-5317 5003 6689
7076 -5103 5750
4953 -1990 8518
9237 7786 8106
3316 5536 2806
-3324 -6464 9356
3120 7043 3002
-4330 -2070 3143
-3600 7291 9507
4166 7042 7879
-3763 4099 472
-3062 -5059 7651
4436 9821 674
5440 -6974 8775
-6529 -5261 2117
-1040 8898 5976
-8957 161 9138
8387 5690 1201
-4167 7476 1942
7197 3205 8845
4391 -8846 9256
2636 313 8123
-7667 -7829 6784
-3142 -3585 4814
7238 4923 115
4885 -7169 5316
4509 -2889 5884
-8296 4682 7619
-5805 9802 9059
2660 -1513 8906
3845 1410 9808
-2118 7586 3540
-6043 4599 1675
-4990 3927 5664
-8672 2655 6841
-1963 -9276 296
-4294 9481 3174
-1112 9622 7584
-5449 -7537 987
-3277 -406 6602
-4049 -7750 9742
3582 -3010 2285
-311 -1192 3242
-5767 4277 5793
-3325 -6331 7951
4797 7084 6228
9068 -7514 4418
3496 3254 4741
-1906 5187 9053
-8717 -8251 1384
5319 4426 505
1479 5310 6414
-50 6765 3433
1727 -2623 7027
6772 -7901 2063
1837 2753 1139
305 -7189 5301
-6956 -1857 994
-6453 -6812 5566
-4604 -2358 9234
-6232 -4565 7353
4786 -7664 3071
1627 -6279 3364
-7129 -5384 5004
1225 -9066 8398
487 9725 4717
-7709 5161 6252
1171 7605 1798
-2231 6873 3109
-8105 1800 4616
29 6696 8953
8181 -6922 7719
-4830 5254 2825
-9232 -4712 909
-82 -3223 1562
7117 -4670 9384
-652 -4515 9598
960 -6681 7664
7712 6667 2416
8731 -9548 6959
-1249 9844 6724
-1396 -3453 4026
7120 3882 5291
1979 -8166 7937
5608 -7667 9417
4857 8635 5441
-2028 -6418 3080
6471 8209 2716
4106 5645 5093
-4882 4857 4626
5229 -416 9018
3732 -5197 4447
8800 8447 1394
-9289 274 6703
1720 -6113 7772
2264 -4921 2982
-3023 -3020 4570
2005 -5238 8229
6864 666 1441
-8413 8036 2178
-799 9711 144
9427 534 3864
1350 70 5965
-1288 9979 644
4608 6640 942
121 6424 793
6632 3658 7342
2608 5435 9923
-6847 3842 5705
-8254 9614 5691
-8560 -8625 1187
-8524 4862 6848
-7262 7587 5752
1403 8660 4191
-4575 -4530 8995
234 2834 4893
-3667 9464 6722
-6041 7721 8910
3410 8212 8571
-2944 6237 439
4011 -2062 2621
3144 -7541 9917
-7102 8626 9557
-1635 870 9886
-7336 2535 4735
-7329 5224 6862
6208 -4890 3924
4139 2785 2580
2144 9027 7375
714 -8420 7929
388 -9566 6861
8123 7888 5489
5305 1831 8644
4048 -6823 4464
3193 -7841 19
7313 2970 2517
3469 -8829 7589
-2502 -3007 7531
-1500 -8163 9878
-2169 4510 2031
-8274 3293 3825
2082 -9722 6666
7529 -8402 3422
-2787 -2501 325
5955 1373 8019
6981 8378 5411
882 -99 1298
8907 5307 587
2913 1136 169
-8481 -1312 1448
-3144 -1711 6151
-1179 66 9452
1995 1423 3890
-1802 701 8545
-7023 5734 4453
-1332 -6561 4492
-8549 861 7744
-1142 -7827 391
2571 -8192 5290
-2442 -8621 4652
3714 -7012 6036
-4800 -6030 2620
-9534 -103 1398
-4571 -4191 913
-4143 9425 531
1700 -4029 231
5290 -6279 6504
-715 -9160 6653
8745 -7505 1172
-9970 -6531 5336
4550 1549 5694
6007 -5821 1470
-3391 5155 2681
547 -4661 4059
-6717 6434 5372
2782 2804 5193
7753 4650 892
-5887 1403 959
-8463 6009 7323
2001 -5617 3951
-7603 3895 2054
9550 -4238 3309
-1393 -3955 4928
4474 3530 6525
9534 7863 5402
-7624 9242 5400
-692 -7571 5205
5093 -4129 8553
-3844 -6728 599
6517 -3176 5726
9573 3316 9118
7705 3813 6908
-3240 4001 9832
5198 4743 97
3320 3046 741
438 2082 6316
-6271 8056 6730
-126 -2388 3090
-2579 1607 1202
-3297 -1081 8010
746 -8075 9945
-7787 6133 9683
5662 6380 7718
-4577 -8552 4902
-8522 1319 2346
8235 504 8853
-7132 -6747 9274
5476 -4583 3936
6961 3629 846
8278 2037 6042
8678 -1655 8174
-9906 -9095 8456
-4044 3867 2119
4479 9748 4025
-9354 9103 804
3497 -94 4249
-9259 -9188 2719
-6310 -5682 3212
-6136 3635 807
1205 -4093 2673
-6564 403 669
-9431 -7343 619
2649 7795 5247
6070 6607 268
-2042 9301 5707
-9251 2261 4615
-398 8280 9205
6814 -2204 6480
306 7469 7472
-4405 -5889 6342
2090 3464 9993
-1182 2536 9885
4147 -5703 5121
-3311 4892 1175
-1034 9287 4412
4598 1218 8363
-235 -8083 289
2303 7721 7651
3287 -5607 8394
-3555 -7033 1147
-7451 -3266 5431
7090 -9864 2749
3082 -29 3020
-6822 6409 946
-560 2203 9905
4205 -2864 3704
2306 -9364 544
-7121 -568 4677
6083 -7844 4075
-6029 309 5907
1308 -318 7655
-1927 -969 4639
1623 -9990 5421
2481 8513 4000
6560 -7691 5201
-8929 -7360 4587
4298 1820 7729
-8675 -3883 1358
-4237 -9456 2624
4994 -300 4773
-5103 9808 9366
6215 -9798 299
-3388 -7075 4264
-9777 6888 1926
-2538 5233 2377
-1628 6991 8026
-5451 5400 2926
9049 3626 9438
664 9068 8542
2548 2509 5831
4020 1764 2659
-6504 3223 4205
-2585 9117 9293
-7628 -3202 1260
-3844 1652 4821
-6497 6365 1574
-4210 4890 2487
5858 2638 2131
-1677 1493 1233
-5363 4125 9913
8609 6097 2088
9094 -8651 4770
6031 -2272 4728
-7121 -4642 1
7873 -7407 7125
729 1767 7200
9541 8369 8747
-9618 -9232 1734
2351 7526 3054
-900 -8127 5406
2854 5058 4094
9754 1034 9811
3611 6898 2616
3957 -4255 8595
-772 2057 7902
-1303 7786 365
7999 -4262 2737
6456 -3274 6253
-9296 -1573 7329
5927 -1850 3927
7760 9267 5229
-6569 2217 894
1442 2726 6092
4581 -2616 4878
2900 -2865 4337
8864 -396 9166
2170 -1621 1352
2931 1852 5296
3993 -2787 9450
858 6027 7055
3384 6335 6641
-8150 9477 4126
-2359 8245 9161
8478 1576 251
9373 2636 3377
3020 5159 5964
-1629 7924 4220
-5399 4835 8196 Thank You! one bug is fixed) |
| what is test22 | Erjin Zhou | 1429. Biscuits | 1 Apr 2009 11:22 | 1 |
I got WA on test22 for a long time...
what is test22?
if anyone know,please email zhouerjin@gmail.com |
| What's the answer for this test? Help! | joey2005 | 1429. Biscuits | 31 Dec 2008 11:00 | 2 |
What's the answer for:
2
1 1 5
1 1 5
2 or 3 or 4? It's 2.
I got it!
Changed my solution and Accept |
| Let's talk | Igor E. Tuphanov | 1429. Biscuits | 29 Aug 2008 18:13 | 6 |
Why there is so large discussion about easy problems and so few about interesting ones?
FE, let's talk about floating point arifmetics. Did you maid eps (very small 'soft' constant) to 'soft' your calcualtions? What value of your constant? I made it 1e-12 - it vas too small, even 1e-8 was too hard. But with 1e-6 everything was O'Key. So far I have WA13 and tried 1e-6, 1e-8 and 1e-10. All give WA13.
There is a test nearby in this forum:
2
0 0 10000
9999 0 1
Edited by author 29.08.2008 16:22 Re: Let's talk Vedernikoff Sergey (HSE: EconomicsForever!) 29 Aug 2008 13:36 All the calculations can be done with exact arithmetics - you have integer numbers in the input! I doubt integer solution is possible under given TL/ML. And 1e-8 is enough to solve the problem using double.
Edited by author 29.08.2008 18:14 I have a question - is WA13 about precision or not? Finally got it!!! :) WA13 is about coinciding circles, they requied different handling... |
| Be careful! | Sandro (USU) | 1429. Biscuits | 29 Aug 2008 14:54 | 6 |
Remember that two cuts can coincide. One more hint:
Test:
2
0 0 10000
9999 1 1
Answer:
4
Edited by author 29.08.2008 16:23 Re: Be careful! Vedernikoff Sergey (HSE: EconomicsForever!) 29 Aug 2008 13:59 Answer is indeed 4. Analyze sample carefully. Sory, I checked it for 9999 0 1 :) For 9999 1 1 the answer is 4. |
| any hints for this problem~~ ? | I hope nobody will be hurt. | 1429. Biscuits | 29 Aug 2008 04:12 | 3 |
[text deleted]
From the moderator: It is inadvisable to explain solutions of difficult problems. I have the right to delete such explanations.
Edited by moderator 25.06.2006 23:01 I'll post my hint because it is a general approach and common theory rather than a solution for this particular problem.
For 3D primitives there is Euler formula v+f-e=2 where 'v' is number of vertices, 'f' is number of faces and 'e' is number of edges (plus/minus is easy to memorize via parallelepiped, v=8, f=6, e=12, so only v+f-e=2 gives the right answer).
This formula also applies to planar graphs in the form v+f-e-c=1 where 'c' is number of connected components, and outer face of planar graph is also counted. |
| Why WA 35? | fOrgIvE | 1429. Biscuits | 13 Nov 2007 10:14 | 2 |
I checked all around but found nothing wrong......
help please... |
| To admin, n of test 22 is more than 500 in problem description. | Wind of La la la | 1429. Biscuits | 15 Apr 2006 16:23 | 3 |
When the array size = 500, I got Crash (ACCESS_VIOLATION) at 22.
I change the array size to 1000, and I got TLE at 24.
I think that n of test 22 is more than 500 that states in problem description.
Please give out the correct maximal n. Sorry, I'm so stupid.
The maximal n is correct, it's 500.
Two circle may have 2 intersected point.
So the array size = 1000. The amount of points can be much more than 1000 ;) |
| Test #22 - Bisquits | KAV | 1429. Biscuits | 7 Apr 2006 11:28 | 5 |
I have WA 22 for about 30 times.
I saw, that many people had the same problem - WA 22.
What is the trick there? I haven't got anywhere arrays with 500 elements. Moreover, I skip N written the input (I read while there is something in the input and count). Everything is kept in vectors and it doesn't matter if N is 500 or 100... So, isn't there something special?
P. S. What is the sign (-) ( or sometimes (+) ) in the caption of the message? And those who had WA 22 - can you answer, how you overcame this problem? |
