10880 - Colin and Ryan

All about problems in Volume 108. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

User avatar
Cho
A great helper
Posts: 274
Joined: Wed Oct 20, 2004 11:51 pm
Location: Hong Kong

Post by Cho » Mon Aug 22, 2005 4:52 pm

You fail on this case:

Code: Select all

2
3 1
9 1

User avatar
rube
New poster
Posts: 18
Joined: Thu Oct 28, 2004 10:13 am

Post by rube » Tue Aug 23, 2005 11:53 am

Thanks.
I found the bug :oops:
And get AC. :)
Never argue with an idiot, they'll drag you down to their level and beat you with experience! (unknown)

w k
Learning poster
Posts: 74
Joined: Wed Apr 14, 2004 11:14 pm

Post by w k » Fri Aug 26, 2005 10:25 pm

Could somebody post some more interesting I/O. I can't get AC even if I pass all tests posted on this page.

Wojciech

User avatar
Cho
A great helper
Posts: 274
Joined: Wed Oct 20, 2004 11:51 pm
Location: Hong Kong

Post by Cho » Sat Aug 27, 2005 8:24 am

Input:

Code: Select all

60
1 1
2 1
2 2
3 1
3 2
3 3
4 1
4 2
4 3
4 4
5 1
5 2
5 3
5 4
5 5
6 1
6 2
6 3
6 4
6 5
6 6
7 1
7 2
7 3
7 4
7 5
7 6
7 7
8 1
8 2
8 3
8 4
8 5
8 6
8 7
8 8
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
9 9
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
10 10
999999937 0
1999999874 0
1073741824 0
2000000000 0
1470268800 0
Output:

Code: Select all

Case #1: 0
Case #2:
Case #3: 0
Case #4: 2
Case #5:
Case #6: 0
Case #7: 3
Case #8:
Case #9:
Case #10: 0
Case #11: 2 4
Case #12: 3
Case #13:
Case #14:
Case #15: 0
Case #16: 5
Case #17: 4
Case #18:
Case #19:
Case #20:
Case #21: 0
Case #22: 2 3 6
Case #23: 5
Case #24: 4
Case #25:
Case #26:
Case #27:
Case #28: 0
Case #29: 7
Case #30: 3 6
Case #31: 5
Case #32:
Case #33:
Case #34:
Case #35:
Case #36: 0
Case #37: 2 4 8
Case #38: 7
Case #39: 6
Case #40: 5
Case #41:
Case #42:
Case #43:
Case #44:
Case #45: 0
Case #46: 3 9
Case #47: 4 8
Case #48: 7
Case #49: 6
Case #50:
Case #51:
Case #52:
Case #53:
Case #54:
Case #55: 0
Case #56: 1 999999937
Case #57: 1 2 999999937 1999999874
Case #58: 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 1073741824
Case #59: 1 2 4 5 8 10 16 20 25 32 40 50 64 80 100 125 128 160 200 250 256 320 400 500 512 625 640 800 1000 1024 1250 1280 1600 2000 2500 2560 3125 3200 4000 5000 5120 6250 6400 8000 10000 12500 12800 15625 16000 20000 25000 25600 31250 32000 40000 50000 62500 64000 78125 80000 100000 125000 128000 156250 160000 200000 250000 312500 320000 390625 400000 500000 625000 640000 781250 800000 1000000 1250000 1562500 1600000 1953125 2000000 2500000 3125000 3200000 3906250 4000000 5000000 6250000 7812500 8000000 10000000 12500000 15625000 16000000 20000000 25000000 31250000 40000000 50000000 62500000 80000000 100000000 125000000 200000000 250000000 400000000 500000000 1000000000 2000000000
Case #60: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 21 22 24 25 26 27 28 30 32 33 34 35 36 39 40 42 44 45 48 50 51 52 54 55 56 60 63 64 65 66 68 70 72 75 77 78 80 84 85 88 90 91 96 99 100 102 104 105 108 110 112 117 119 120 126 128 130 132 135 136 140 143 144 150 153 154 156 160 165 168 170 175 176 180 182 187 189 192 195 198 200 204 208 210 216 220 221 224 225 231 234 238 240 252 255 260 264 270 272 273 275 280 286 288 297 300 306 308 312 315 320 325 330 336 340 350 351 352 357 360 364 374 378 384 385 390 396 400 408 416 420 425 429 432 440 442 448 450 455 459 462 468 476 480 495 504 510 520 525 528 540 544 546 550 560 561 572 576 585 594 595 600 612 616 624 630 640 650 660 663 672 675 680 693 700 702 704 714 715 720 728 748 756 765 770 780 792 800 816 819 825 832 840 850 858 864 880 884 896 900 910 918 924 935 936 945 952 960 975 990 1001 1008 1020 1040 1050 1056 1071 1080 1088 1092 1100 1105 1120 1122 1144 1152 1155 1170 1188 1190 1200 1224 1232 1248 1260 1275 1287 1300 1309 1320 1326 1344 1350 1360 1365 1386 1400 1404 1408 1428 1430 1440 1456 1485 1496 1512 1530 1540 1547 1560 1575 1584 1600 1632 1638 1650 1664 1680 1683 1700 1716 1728 1755 1760 1768 1785 1800 1820 1836 1848 1870 1872 1890 1904 1920 1925 1950 1980 1989 2002 2016 2040 2079 2080 2100 2112 2142 2145 2160 2176 2184 2200 2210 2240 2244 2275 2288 2295 2310 2340 2376 2380 2400 2431 2448 2457 2464 2475 2496 2520 2550 2574 2600 2618 2640 2652 2688 2700 2720 2730 2772 2800 2805 2808 2856 2860 2880 2912 2925 2970 2975 2992 3003 3024 3060 3080 3094 3120 3150 3168 3200 3213 3264 3276 3300 3315 3360 3366 3400 3432 3456 3465 3510 3520 3536 3570 3575 3600 3640 3672 3696 3740 3744 3780 3808 3825 3850 3861 3900 3927 3960 3978 4004 4032 4080 4095 4158 4160 4200 4224 4284 4290 4320 4368 4400 4420 4480 4488 4550 4576 4590 4620 4641 4675 4680 4725 4752 4760 4800 4862 4896 4914 4928 4950 4992 5005 5040 5049 5100 5148 5200 5236 5280 5304 5355 5400 5440 5460 5525 5544 5600 5610 5616 5712 5720 5760 5775 5824 5850 5940 5950 5967 5984 6006 6048 6120 6160 6188 6240 6300 6336 6426 6435 6528 6545 6552 6600 6630 6720 6732 6800 6825 6864 6930 7020 7040 7072 7140 7150 7200 7280 7293 7344 7392 7425 7480 7488 7560 7616 7650 7700 7722 7735 7800 7854 7920 7956 8008 8064 8160 8190 8316 8320 8400 8415 8568 8580 8640 8736 8775 8800 8840 8925 8976 9009 9100 9152 9180 9240 9282 9350 9360 9450 9504 9520 9600 9724 9792 9828 9856 9900 9945 10010 10080 10098 10200 10296 10395 10400 10472 10560 10608 10710 10725 10800 10880 10920 11050 11088 11200 11220 11232 11424 11440 11475 11550 11648 11700 11781 11880 11900 11934 11968 12012 12096 12155 12240 12285 12320 12376 12480 12600 12672 12852 12870 13090 13104 13200 13260 13440 13464 13600 13650 13728 13860 13923 14025 14040 14144 14280 14300 14400 14560 14586 14688 14784 14850 14960 14976 15015 15120 15232 15300 15400 15444 15470 15600 15708 15840 15912 16016 16065 16320 16380 16575 16632 16800 16830 17017 17136 17160 17280 17325 17472 17550 17600 17680 17850 17952 18018 18200 18304 18360 18480 18564 18700 18720 18900 19008 19040 19305 19448 19584 19635 19656 19800 19890 20020 20160 20196 20400 20475 20592 20790 20800 20944 21120 21216 21420 21450 21600 21840 21879 22100 22176 22400 22440 22464 22848 22880 22950 23100 23205 23400 23562 23760 23800 23868 23936 24024 24192 24310 24480 24570 24640 24752 24960 25025 25200 25245 25704 25740 26180 26208 26400 26520 26775 26928 27027 27200 27300 27456 27720 27846 28050 28080 28288 28560 28600 28800 29120 29172 29376 29568 29700 29835 29920 30030 30240 30600 30800 30888 30940 31200 31416 31680 31824 32032 32130 32175 32640 32725 32760 33150 33264 33600 33660 34034 34272 34320 34650 34944 35100 35200 35343 35360 35700 35904 36036 36400 36465 36720 36960 37128 37400 37440 37800 38016 38080 38610 38675 38896 39270 39312 39600 39780 40040 40320 40392 40800 40950 41184 41580 41600 41769 41888 42075 42432 42840 42900 43200 43680 43758 44200 44352 44880 44928 45045 45696 45760 45900 46200 46410 46800 47124 47520 47600 47736 48048 48620 48960 49140 49280 49504 49725 50050 50400 50490 51051 51408 51480 51975 52360 52416 52800 53040 53550 53856 54054 54400 54600 54912 55440 55692 56100 56160 57120 57200 58240 58344 58752 58905 59400 59670 59840 60060 60480 60775 61200 61425 61600 61776 61880 62400 62832 63360 63648 64064 64260 64350 65450 65520 65637 66300 66528 67200 67320 68068 68544 68640 69300 69615 70200 70686 70720 71400 71808 72072 72800 72930 73440 73920 74256 74800 74880 75075 75600 76160 77220 77350 77792 78540 78624 79200 79560 80080 80325 80784 81600 81900 82368 83160 83538 83776 84150 84864 85085 85680 85800 86400 87360 87516 88400 88704 89760 90090 91520 91800 92400 92820 93600 94248 95040 95200 95472 96096 96525 97240 97920 98175 98280 99008 99450 100100 100800 100980 102102 102816 102960 103950 104720 104832 105600 106080 107100 107712 108108 109200 109395 110880 111384 112200 112320 114240 114400 116025 116688 117810 118800 119340 119680 120120 120960 121550 122400 122850 123200 123552 123760 124800 125664 126225 127296 128128 128520 128700 130900 131040 131274 132600 133056 134640 135135 136136 137088 137280 138600 139230 140400 141372 141440 142800 144144 145600 145860 146880 147840 148512 149175 149600 150150 151200 153153 154440 154700 155584 157080 157248 158400 159120 160160 160650 161568 163200 163800 164736 166320 167076 167552 168300 170170 171360 171600 174720 175032 176715 176800 179520 180180 182325 183600 184800 185640 187200 188496 190080 190400 190944 192192 193050 194480 196350 196560 198016 198900 200200 201600 201960 204204 205632 205920 207900 208845 209440 212160 214200 215424 216216 218400 218790 221760 222768 224400 224640 225225 228480 228800 232050 233376 235620 237600 238680 240240 243100 244800 245700 246400 247104 247520 251328 252450 254592 255255 257040 257400 261800 262080 262548 265200 266112 269280 270270 272272 274560 277200 278460 280800 282744 285600 288288 291200 291720 293760 294525 297024 298350 299200 300300 302400 306306 308880 309400 311168 314160 314496 316800 318240 320320 321300 323136 327600 328185 332640 334152 336600 340340 342720 343200 348075 350064 353430 353600 359040 360360 364650 367200 369600 371280 374400 376992 380800 381888 384384 386100 388960 392700 393120 397800 400400 403920 408408 411264 411840 415800 417690 418880 424320 425425 428400 432432 436800 437580 443520 445536 448800 450450 457600 459459 464100 466752 471240 475200 477360 480480 486200 489600 491400 494208 495040 502656 504900 510510 514080 514800 523600 524160 525096 530400 538560 540540 544544 546975 554400 556920 561600 565488 571200 576576 583440 589050 594048 596700 598400 600600 604800 612612 617760 618800 628320 636480 640640 642600 646272 655200 656370 665280 668304 673200 675675 680680 685440 686400 696150 700128 706860 707200 720720 729300 734400 739200 742560 753984 763776 765765 772200 777920 785400 786240 795600 800800 807840 816816 823680 831600 835380 837760 850850 856800 864864 873600 875160 883575 891072 897600 900900 918918 928200 933504 942480 950400 954720 960960 972400 982800 990080 1009800 1021020 1028160 1029600 1044225 1047200 1050192 1060800 1077120 1081080 1089088 1093950 1108800 1113840 1123200 1130976 1142400 1153152 1166880 1178100 1193400 1201200 1225224 1235520 1237600 1256640 1272960 1276275 1285200 1310400 1312740 1330560 1336608 1346400 1351350 1361360 1372800 1392300 1400256 1413720 1441440 1458600 1468800 1485120 1507968 1531530 1544400 1555840 1570800 1572480 1591200 1601600 1615680 1633632 1640925 1663200 1670760 1701700 1713600 1729728 1750320 1767150 1782144 1795200 1801800 1837836 1856400 1884960 1909440 1921920 1944800 1965600 2019600 2042040 2056320 2059200 2088450 2094400 2100384 2121600 2162160 2178176 2187900 2217600 2227680 2261952 2297295 2333760 2356200 2386800 2402400 2450448 2471040 2475200 2513280 2552550 2570400 2620800 2625480 2673216 2692800 2702700 2722720 2784600 2800512 2827440 2882880 2917200 2970240 3063060 3088800 3141600 3182400 3203200 3231360 3267264 3281850 3326400 3341520 3403400 3427200 3459456 3500640 3534300 3603600 3675672 3712800 3769920 3818880 3828825 3889600 3931200 4039200 4084080 4118400 4176900 4188800 4200768 4324320 4375800 4455360 4523904 4594590 4667520 4712400 4773600 4804800 4900896 4950400 5105100 5140800 5250960 5346432 5385600 5405400 5445440 5569200 5654880 5765760 5834400 6126120 6177600 6283200 6364800 6534528 6563700 6652800 6683040 6806800 7001280 7068600 7207200 7351344 7425600 7539840 7657650 7779200 7862400 8078400 8168160 8353800 8401536 8648640 8751600 8910720 9189180 9424800 9547200 9609600 9801792 10210200 10281600 10501920 10810800 10890880 11138400 11309760 11486475 11668800 12252240 12355200 12566400 13127400 13366080 13613600 14002560 14137200 14414400 14702688 14851200 15315300 16156800 16336320 16707600 17297280 17503200 18378360 18849600 19094400 19603584 20420400 21003840 21621600 22276800 22619520 22972950 23337600 24504480 26254800 26732160 27227200 28274400 28828800 29405376 30630600 32672640 33415200 35006400 36756720 37699200 40840800 42007680 43243200 44553600 45945900 49008960 52509600 54454400 56548800 58810752 61261200 66830400 70012800 73513440 81681600 86486400 91891800 98017920 105019200 113097600 122522400 133660800 147026880 163363200 183783600 210038400 245044800 294053760 367567200 490089600 735134400 1470268800
I code, therefore I am.

w k
Learning poster
Posts: 74
Joined: Wed Apr 14, 2004 11:14 pm

Post by w k » Sat Aug 27, 2005 4:19 pm

Thanks Cho!

The last input from Your set was the good one! I havent't declared enough space to store so huge output. Now I got AC.

Thank You

Wojciech

User avatar
Kallol
Learning poster
Posts: 100
Joined: Sun Nov 13, 2005 8:56 am

Post by Kallol » Tue Jun 13, 2006 5:01 pm

well
all the test cases posted here in this thread give right answer with my prog , still I got WA :cry:

is there someone to check my code please ??

Code: Select all

removed after acc
Last edited by Kallol on Tue Jul 04, 2006 3:19 pm, edited 1 time in total.
Syed Ishtiaque Ahmed Kallol
CSE,BUET
Bangladesh

User avatar
Martin Macko
A great helper
Posts: 481
Joined: Sun Jun 19, 2005 1:18 am
Location: European Union (Slovak Republic)

Post by Martin Macko » Sun Jun 18, 2006 7:03 pm

Kallol wrote:well
all the test cases posted here in this thread give right answer with my prog , still I got WA :cry:
Your code's not working for:

Code: Select all

1
484 0
My AC's output is:

Code: Select all

Case #1: 1 2 4 11 22 44 121 242 484

User avatar
Kallol
Learning poster
Posts: 100
Joined: Sun Nov 13, 2005 8:56 am

Post by Kallol » Tue Jul 04, 2006 3:17 pm

Thank u Martin once again.

Again there was a mistake if just one symbol, "="

i wrote, for(i=1;i<sqrt(c);i++)
and got WA.

now replaced by , for(i=1;i<=sqrt(c);i++)

and got ACC.

Uff ... this type of silly mistake is really disturbing !!
Syed Ishtiaque Ahmed Kallol
CSE,BUET
Bangladesh

Vexorian
Learning poster
Posts: 100
Joined: Sat Aug 26, 2006 5:50 am

Post by Vexorian » Sat Aug 26, 2006 6:51 am

I guess the problem's limit is ignored now that it is not for a contest? It states a 2 seconds limit but some of the accepted solutions used a lot more time. (last page, even has 7 seconds).

User avatar
Abednego
A great helper
Posts: 281
Joined: Tue Sep 10, 2002 5:14 am
Location: Mountain View, CA, USA
Contact:

Post by Abednego » Sat Aug 26, 2006 7:01 am

I think the smallest limit that you can find is 10 seconds. That is the default. Some problems allow more time. I've even seen 90 seconds, but I've never seen a problem that had a time limit smaller than 10 seconds. I don't know why the time limits are not transfered from the contest to the archive.
If only I had as much free time as I did in college...

User avatar
cytmike
Learning poster
Posts: 95
Joined: Mon Apr 26, 2004 1:23 pm
Location: Hong Kong and United States
Contact:

Post by cytmike » Fri Nov 03, 2006 5:33 am

deleted
Impossible is Nothing.

marcadian
New poster
Posts: 45
Joined: Sun Jun 26, 2005 6:21 am
Contact:

Post by marcadian » Sat Nov 11, 2006 5:20 pm

I got WA, help me I have tried i/o in this topic

Code: Select all

AC
failed with this input
input
1
1 0
output
Case 1: 1
Last edited by marcadian on Sat Dec 09, 2006 7:47 am, edited 1 time in total.

khaled_cs
New poster
Posts: 2
Joined: Sun Jan 15, 2006 4:29 am

Post by khaled_cs » Wed Nov 15, 2006 3:47 am

I have tried every input in this thread and get correct output, but still getting WA. Please help me to find my bug. Here is my code

Code: Select all

AC

Obaida
A great helper
Posts: 380
Joined: Wed Jan 16, 2008 6:51 am
Location: (BUBT) Dhaka,Bagladesh.

TLE.....

Post by Obaida » Wed Mar 05, 2008 6:26 am

Some one please helpme.... I am getting TLE.....

Code: Select all

#include<stdio.h>
int main()
{
	long int a,b,i,n,m;
	scanf("%ld",&n);
	{
		for(m=1;m<=n;m++)
		{
			scanf("%ld %ld",&a,&b);
			printf("Case #%ld: ",m);
			for(i=1;i<=a;i++)
			{
				if(a%i==b)
				{
					printf("%ld ",i);
				}
			}
			printf("\n");
		}
	}
	return 0;
}
try_try_try_try_&&&_try@try.com
This may be the address of success.

Obaida
A great helper
Posts: 380
Joined: Wed Jan 16, 2008 6:51 am
Location: (BUBT) Dhaka,Bagladesh.

Help me...

Post by Obaida » Thu Mar 06, 2008 6:33 am

What I need to to hear.... Is my algorithm wrong or Something wrong with my code please help me..... I am getting TLE...
try_try_try_try_&&&_try@try.com
This may be the address of success.

Post Reply

Return to “Volume 108 (10800-10899)”