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? |