11559 - Event Planning

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

Moderator: Board moderators

tarsun
New poster
Posts: 7
Joined: Thu Sep 20, 2012 7:58 pm
Contact:

11559 - Event Planning

Post by tarsun » Mon Sep 24, 2012 4:19 pm

Help help pls..
Why wrong answer? :evil:

Code: Select all

#include<stdio.h>

int main()
{

   int n,h,w,p,ary[2000],sum,k,minsum,count;
   int i,j,flag;
   long int b;
   freopen("f:\\input.txt","r",stdin);
  // freopen("f:\\output.txt","w",stdout);
   while(scanf("%d%ld%d%d",&n,&b,&h,&w)==4)
   {
   if(((n>=1)&&(n<=200))&&((b>=1)&&(b<=500000))&&((h>=1)&&(h<=18))&&((w>=1)&&(w<=13)))
   {
   minsum=0;
   for(i=1;i<=h;i++)
   {
	sum=0;
	flag=0;
	scanf("%d",&p);
	for(j=1;j<=w;j++)
	{
	    scanf("%d",&ary[j]);
	}
	for(k=1;k<=w;k++)
	{
		if(n>ary[k])
		{
			flag=1;
				break;
		}
	}
	if(flag==0)
		sum=p*n;
	if((minsum==0)&&(sum!=0))
		minsum=sum;
	else if((minsum>sum)&&(sum!=0))
		minsum=sum;

   }
   if((b<minsum)||(minsum==0))
	printf("\nstay home");
   else
	 printf("\n%d",minsum);
    }
   }
    return 0;
}



brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11559 Event planning

Post by brianfry713 » Tue Sep 25, 2012 1:54 am

Don't read from a file. Don't double post.
Check input and AC output for thousands of problems on uDebug!

jalil_cse
New poster
Posts: 8
Joined: Tue Dec 25, 2012 12:35 pm

Re: 11559 Event planning

Post by jalil_cse » Tue Dec 25, 2012 12:40 pm

Why wrong answer??? :cry:

Code: Select all

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    long int n,b,h,be,price,bed[100000],i,j;
    long int c,totel[100000];
   while( scanf("%ld %ld %ld %ld",&n,&b,&h,&be)==4)
   {
       c=0;
    for(i=0;i<h;i++)
    {
    scanf("%ld",&price);
    for(j=0;j<be;j++)
    {
    scanf("%ld",&bed[j]);
    if(n<=bed[j])
    {totel[c]=price*bed[j];
    c++;}
    }
    }
    sort(totel,totel+c);

    if(b>=totel[0])
    printf("%ld\n", totel[0]);
    else
    printf("stay home\n");
   }
    //printf("%d",c);
    return 0;

    }


brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11559 Event planning

Post by brianfry713 » Sat Dec 29, 2012 10:33 pm

try input

Code: Select all

3 1000 2 3
200
0 2 2
300
27 3 20
5 2000 1 1
300
0
Check input and AC output for thousands of problems on uDebug!

adityaarun1
New poster
Posts: 3
Joined: Mon Jan 21, 2013 4:22 pm

11559 Event planning - WA

Post by adityaarun1 » Sat Jan 26, 2013 12:38 pm

I attempted to solve this problem and I am getting correct output with test input. I have stored the budget, and number of beds per week for each hotel in a 2D array then sorted them and searched as the problem required. Can any one tell me why the judge deems it as WA? Thanks in advance. :)

Code: Select all

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int n,b,h,w;
	int table[20][20];
	int i,j,k,flag;
	while(scanf("%d %d %d %d",&n,&b,&h,&w)!=EOF)
	{
		for(i=0;i<h;i++)
		{
			scanf("%d",&table[i][0]);
			for(j=1;j<=w;j++)
				scanf("%d",&table[i][j]);
		}
		/*Sorting table according to budget*/
		int temp[20];
		for(i=0;i<(h-1);i++)
		{
			for(j=(i+1);j<h;j++)
			{
				if(table[i][0]>table[j][0])
				{
					/*swap*/
					for(k=0;k<=w+1;k++)
					{
						temp[k]=table[i][k];
						table[i][k]=table[j][k];
						table[j][k]=temp[k];
					}
				}
			}
		}
		/*Search*/
		flag=0;
		for(i=0;i<h;i++)
		{
			if((table[i][0]*n)<=b)
			{
				for(j=1;j<=w;j++)
				{
					if(table[i][j]>=n)
					{
						printf("%d\n",table[i][0]*n);
						flag=1;
						break;
					}
				}
			}
		}
		if(flag==0)
			printf("stay home\n");
	}
	return 0;
}


brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11559 Event planning

Post by brianfry713 » Mon Jan 28, 2013 10:16 pm

It looks like you figured it out.
Check input and AC output for thousands of problems on uDebug!

munnapagol
New poster
Posts: 2
Joined: Fri Oct 12, 2012 2:28 am

Re: 11559 Event planning

Post by munnapagol » Fri Feb 08, 2013 7:47 pm

I am getting WA . Please help me !

#include<stdio.h>
#include<string.h>

#define get(n) scanf("%lld",&n)
#define pf printf
#define max 1000+10
#define low 500
#define mem(a,b) memset(a,b,sizeof(a))
#define lld long long int

lld array[max];
lld hot[max];
lld weeeeeekseat[max];
int calculation(lld Number,lld Budget,lld Price,lld Week);

int main(){

lld Number,Budget,Hotel,Week,Price,i,j,k,m,n;
while(get(Number)!=EOF){
n=0;
array[1] = 9999999;
get(Budget);
get(Hotel);
get(Week);
for(i=1;i<=Hotel;i++){
get(Price);
for(j=1;j<=Week;j++) get(weeeeeekseat[j]);
m = calculation(Number,Budget,Price,Week);
if(m>0 && array[1]>m) array[1] = m;
mem(weeeeeekseat,0);


}

if(array[1]>0 && array[1]!=9999999) pf("%lld\n",array[1]);
else pf("stay home\n");

}

return 0;
}

int calculation(lld Number,lld Budget,lld Price,lld Week){
lld a,b,c,d,e=0,f;
for(a=1;a<=Week;a++){
if(weeeeeekseat[a]<Number) return 0;
}

e = Number * Price ;
if(e > Budget) return 0;
else return e ;
}

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11559 Event planning

Post by brianfry713 » Tue Feb 12, 2013 9:56 pm

Input:

Code: Select all

184 430887 10 5
7794
521 220 380 729 969
2363
887 104 641 909 378
541
582 387 583 241 294
2568
198 653 369 418 692
4068
901 516 623 703 971
3070
394 491 525 464 219
6230
648 796 287 979 395
5199
702 667 743 976 908
6092
134 106 380 193 214
6997
920 114 587 543 817
137 126506 17 12
1314
364 649 626 702 444 913 681 529 959 72 196 392
6809
103 119 872 900 189 65 113 260 985 228 537 217
7740
785 445 636 214 196 690 553 822 392 687 425 763
2903
73 525 412 155 263 205 965 825 105 153 580 218
8441
255 136 641 472 872 115 607 197 19 494 577 572
2354
659 259 120 421 165 194 637 577 39 900 472 4
8271
577 157 304 486 261 249 312 592 411 874 397 18
3556
417 512 338 679 517 997 938 328 418 793 522 745
6988
561 644 532 255 57 108 413 51 284 364 300 597
5408
712 470 42 730 231 459 932 569 829 138 565 766
5929
673 559 678 417 618 930 751 840 184 809 639 287
689
923 341 851 209 987 252 370 29 672 601 178 603
5645
6 431 114 463 588 788 712 956 895 19 575 336
8805
760 835 498 737 384 110 78 925 320 755 176 690
7606
848 981 653 140 840 659 262 954 812 850 431 523
3417
16 233 70 352 92 520 877 280 256 260 390 24
7469
400 780 51 89 253 900 760 906 730 599 565 992
197 152960 16 1
9669
26
1096
823
6467
422
1341
306
7685
885
5543
249
9108
277
9757
365
8419
175
9413
309
2173
595
2010
495
5211
470
7588
126
9302
398
7373
816
56 364820 14 5
9905
933 206 662 507 458
6229
162 735 725 217 481
9225
51 791 355 646 696
85
530 165 717 346 391
5386
527 898 228 779 225
714
142 849 24 494 45
8582
95 207 908 510 424
8005
100 166 869 456 812
7256
996 341 109 402 688
3206
206 905 398 124 373
2755
943 515 161 657 700
3507
830 795 104 427 995
5190
505 95 385 64 241
8809
318 927 228 428 329
49 272891 7 6
1747
660 574 19 292 88 872
6250
788 769 779 272 563 896
4893
782 400 52 857 154 293
9158
473 219 972 591 238 267
6305
464 467 916 814 40 625
4795
820 496 54 297 264 523
6404
828 418 527 299 509 269
136 282135 8 4
2216
471 561 416 710
965
315 864 985 230
3178
25 856 782 535
290
527 832 306 49
744
824 158 618 122
5341
887 969 710 138
2262
536 610 118 642
6762
946 958 873 931
197 306368 6 6
691
180 775 547 11 771 287
359
594 135 411 406 492 989
4917
201 817 933 427 116 51
6971
125 687 717 688 307 594
1313
643 17 638 823 482 184
9480
943 161 318 226 296 419
21 425434 10 9
8339
915 320 797 30 371 556 847 748 272
7206
746 557 151 388 264 789 211 746 663
4290
688 825 744 914 811 853 235 980 951
3619
349 865 252 836 585 313 392 431 751
271
656 496 601 497 885 865 976 786 300
6432
211 678 152 645 281 654 187 517 633
8575
139 672 692 81 507 968 84 589 398
4099
944 744 331 234 931 906 99 906 691
2339
234 592 768 386 927 48 730 113 255
1537
942 394 33 323 165 231 290 249 820
128 163951 3 8
7819
688 744 701 787 339 81 566 573
7376
333 650 980 382 379 783 327 432
4823
722 155 47 577 386 27 827 206
54 350544 7 12
4714
346 963 787 823 301 558 389 565 921 412 214 590
1138
283 372 812 715 787 533 871 524 109 947 551 626
5056
958 917 502 176 2 538 829 479 51 820 36 130
9806
647 542 288 236 26 572 609 838 977 395 60 537
7678
860 484 159 486 326 116 92 518 983 95 747 501
2380
798 321 301 928 395 948 469 374 875 185 636 173
348
612 568 82 149 176 633 323 335 118 339 142 901
155 130444 15 7
5641
951 91 637 251 709 722 889
1724
95 453 363 731 626 75 33
9366
849 182 59 481 505 395 289
4654
537 189 391 351 876 685 667
7085
466 994 767 174 716 345 352
1053
799 405 923 424 480 956 308
3110
828 367 499 22 452 788 556
1339
978 638 30 543 322 697 368
6533
691 825 653 96 169 4 287
5351
99 209 392 270 855 700 288
5721
757 788 394 209 265 951 888
5405
588 918 785 600 305 843 78
8507
667 732 472 837 426 759 494
7484
969 886 486 513 275 464 886
5022
942 279 932 207 920 819 449
86 90931 13 6
7315
457 566 107 124 988 579
8840
414 337 144 320 996 721
338
509 686 960 394 408 902
4226
339 108 283 849 247 480
1784
862 968 697 319 224 494
2072
211 763 784 315 99 618
1889
786 28 130 985 715 90
4553
122 992 431 152 99 404
953
36 575 275 899 542 662
3196
456 846 350 668 608 824
309
707 131 308 182 160 438
6446
565 218 234 377 209 356
8383
999 760 529 35 334 494
160 494986 10 10
1762
691 881 380 298 394 53 696 215 51 878
5155
489 735 630 398 659 7 607 14 536 296
3538
756 21 799 249 645 365 786 485 78 476
7666
458 775 449 511 160 354 252 37 730 432
4668
49 830 121 56 126 826 283 422 290 38
4970
780 978 87 835 763 262 913 930 317 371
3887
456 572 554 811 825 281 230 256 744 970
9632
555 26 902 380 1000 324 361 37 457 140
9356
545 975 158 497 578 87 505 949 171 651
5678
725 151 725 5 71 671 749 41 446 994
165 322043 3 2
3920
425 794
3470
565 188
4977
229 346
134 26344 13 6
5982
294 86 346 709 238 70
1730
309 432 153 350 568 147
9719
606 211 173 658 636 657
8958
891 846 911 810 882 842
3142
696 277 752 680 364 97
5949
602 859 794 601 290 947
4563
548 784 58 154 995 923
3481
320 579 359 901 424 270
939
997 802 17 692 79 769
7691
443 867 760 735 725 553
7830
705 190 977 252 974 35
7089
659 648 599 669 226 648
2374
341 918 971 337 410 988
50 291500 12 12
7465
312 540 46 727 783 381 431 663 48 374 327 774
2723
986 421 759 654 647 407 914 678 14 574 705 424
6354
423 603 7 203 224 9 743 270 737 215 342 858
670
80 231 896 854 392 881 274 150 224 611 247 829
9830
953 402 994 376 654 417 670 351 310 584 360 743
2701
787 958 887 645 526 657 876 421 510 267 992 784
8507
907 84 355 735 373 307 136 57 374 480 164 43
2934
474 317 191 216 862 668 864 438 312 80 94 188
7423
604 145 183 77 253 89 162 299 824 225 296 650
3092
360 130 136 93 651 610 411 842 516 272 200 380
3371
512 460 805 390 651 99 536 524 176 479 613 28
6514
126 254 765 777 226 124 597 363 218 247 663 629
173 387227 9 6
5726
301 491 399 106 572 740
8112
107 264 71 276 877 791
2340
3 44 509 470 961 323
2014
13 541 3 367 860 783
1877
451 762 175 752 944 574
6108
515 313 753 312 577 515
802
454 305 22 147 39 221
2940
1000 545 373 704 776 376
4524
326 850 997 777 611 171
166 291987 9 12
1080
748 519 451 15 33 730 159 338 752 306 377 974
9820
67 208 986 461 984 51 221 309 901 217 776 202
4099
304 136 823 70 586 260 589 36 275 623 766 434
4426
208 430 28 181 42 786 389 718 246 62 770 467
9878
670 684 838 562 762 832 699 274 902 284 224 181
2907
500 804 467 624 454 675 54 172 546 96 958 625
5186
203 687 274 360 439 634 734 968 887 495 799 585
8776
391 559 684 572 569 874 375 726 187 519 400 241
7396
636 28 339 260 533 233 638 497 283 76 821 17
109 183398 15 1
1983
662
3541
540
8827
185
7566
599
9500
525
1547
769
9854
27
4304
251
3843
180
6535
969
9811
149
870
386
5816
976
8697
960
1383
606
52 19717 6 4
3038
993 981 3 591
5361
218 66 689 834
3294
840 85 529 710
3163
497 503 746 652
7467
661 318 983 310
6235
278 182 354 235
34 25340 17 10
2294
508 187 160 264 877 994 48 406 78 577
4812
365 765 308 801 106 887 152 114 869 462
770
146 335 850 71 312 97 989 961 730 496
8794
890 761 404 573 499 810 342 766 305 707
9765
303 508 327 190 660 441 749 812 937 586
5950
786 657 149 573 646 800 302 832 637 882
1969
41 455 781 541 487 547 537 884 767 840
2958
784 29 741 225 779 243 161 54 770 637
2729
609 209 46 408 512 879 45 393 851 777
2268
632 317 24 869 854 909 635 384 990 419
9896
421 334 882 354 185 936 123 822 337 733
4058
383 831 232 952 876 316 803 342 854 124
9748
569 993 894 167 317 277 847 426 691 267
3414
262 311 635 889 125 146 916 548 868 989
2604
99 941 945 415 433 286 960 557 636 528
2526
530 695 246 807 541 673 187 499 122 140
8866
448 28 625 594 634 172 151 622 551 251
59 266357 14 10
6369
315 932 107 533 861 327 227 107 133 459
3166
11 648 592 151 147 39 870 463 324 503
5458
475 124 876 416 377 751 463 752 222 778
5140
19 311 544 346 228 341 169 377 120 180
4401
403 21 863 442 891 325 456 83 650 622
1984
216 728 275 967 190 717 879 969 90 898
7143
325 243 197 666 413 265 477 283 289 880
2803
842 11 195 857 468 279 507 780 177 413
297
142 69 388 859 949 46 640 846 15 965
4873
903 630 192 858 106 475 147 986 780 679
7006
666 536 155 635 733 625 812 145 822 644
9300
209 192 853 255 832 389 961 796 168 554
4642
360 411 222 525 248 208 996 928 896 661
1090
741 295 886 365 797 30 186 130 935 86
66 277378 11 12
7670
683 950 34 927 65 84 27 288 609 276 186 294
5568
81 955 737 822 940 622 877 426 342 62 556 967
5368
879 444 871 723 0 553 672 34 479 738 809 506
2852
418 472 902 402 55 983 357 792 494 987 413 370
7352
445 122 659 412 962 227 856 522 950 857 74 312
4417
243 740 390 749 455 498 912 356 900 657 28 947
961
522 934 552 582 727 998 704 385 409 355 303 955
7564
943 811 641 254 82 884 994 472 323 448 660 925
4685
249 581 522 196 29 43 820 272 315 546 269 710
3580
368 64 614 322 632 557 824 963 501 906 847 495
4473
860 633 727 784 818 976 54 339 862 84 73 681
161 359964 5 4
6228
228 683 853 842
8431
174 398 828 136
9928
423 983 84 490
2719
407 907 5 224
2632
60 254 434 835
114 101663 8 3
97
195 503 640
7700
45 482 262
7196
570 90 355
9370
203 28 243
5705
560 341 600
1415
565 172 316
2252
297 150 836
5739
30 241 204
27 64402 14 3
1395
16 745 388
457
525 433 746
2785
461 679 112
3883
19 712 658
5696
575 974 784
9367
814 310 354
3791
241 248 449
9162
92 932 534
2602
366 922 385
7652
44 821 310
3448
499 422 598
3957
824 255 484
3843
228 958 340
6902
958 694 575
173 321956 4 5
3543
645 787 524 701 398
8259
282 443 419 282 639
3295
394 236 126 218 491
3254
997 409 949 337 140
120 104897 14 3
3204
428 47 78
1787
835 292 773
8859
891 746 365
7699
27 694 917
9731
620 734 330
659
33 16 209
4108
353 349 268
6008
754 753 117
1303
800 886 944
5627
177 717 247
8107
152 302 66
8752
997 674 291
1411
407 311 107
1001
328 6 803
182 411557 12 6
4329
823 944 672 312 829 615
2346
697 21 574 144 173 566
8130
43 562 575 334 559 982
7138
666 111 664 362 914 34
8185
674 861 899 186 804 570
6359
322 875 826 709 897 89
7284
760 655 755 803 908 329
2301
466 310 473 822 111 136
57
25 861 592 389 721 180
5555
214 440 765 537 314 590
9217
901 369 789 661 23 233
1319
931 562 290 86 562 453
130 235329 17 1
2418
140
4780
468
8980
243
238
75
5248
498
4996
687
4525
237
10000
146
712
939
644
950
8785
791
6633
72
4097
764
7219
475
3442
805
764
206
4287
319
95 259618 14 6
3059
935 907 562 312 374 490
5315
521 206 528 381 155 619
6036
667 381 429 121 907 595
5546
401 541 145 35 551 510
4081
803 918 481 738 514 42
8657
889 532 639 99 738 857
1380
894 165 31 250 547 151
2943
453 746 0 544 977 836
8925
527 345 799 330 953 279
3455
157 12 497 736 234 826
7441
663 372 4 556 537 726
3490
83 877 248 226 312 248
2044
289 83 38 816 118 838
5658
70 807 283 227 819 470
70 453878 16 7
9681
357 181 652 895 908 147 978
5414
85 204 787 333 664 75 106
7745
581 915 230 107 986 36 390
9440
546 861 556 289 536 733 695
6851
605 346 788 202 183 455 676
8989
659 462 292 13 227 89 716
4304
3 946 916 679 672 996 272
1441
546 518 196 82 941 891 976
7542
927 453 437 110 908 113 69
5405
265 361 580 493 140 986 992
1677
621 907 513 983 592 785 891
2645
302 86 911 243 668 886 478
3329
338 916 394 245 719 153 502
2650
205 772 476 345 447 157 179
5659
63 693 741 346 477 631 174
2316
717 84 403 74 660 881 359
84 334056 18 11
5034
597 125 188 802 587 354 146 725 512 326 482
4304
709 222 611 185 853 785 345 260 559 748 334
2894
629 693 906 114 827 839 319 423 654 197 224
187
551 60 655 62 76 137 18 785 359 319 661
493
104 5 162 663 754 496 572 72 880 477 877
7935
5 886 128 659 82 42 590 324 793 935 76
9945
71 94 654 121 414 4 333 208 10 495 561
6797
681 132 216 560 610 783 956 615 669 774 965
2347
816 244 765 299 178 842 168 250 936 512 61
6011
517 84 247 217 269 809 361 950 631 267 200
1755
49 155 546 718 620 510 159 125 754 614 424
1155
455 592 872 81 104 933 120 311 16 58 218
4697
557 579 926 187 536 125 428 585 971 974 994
6125
483 843 716 927 456 139 858 912 422 420 683
4047
352 803 527 59 551 745 34 107 13 960 295
5484
84 413 824 746 76 817 335 559 659 741 175
1467
881 32 717 302 142 89 518 185 582 735 244
708
169 278 240 873 238 225 111 12 638 935 758
161 25348 12 2
3027
524 137
4493
404 861
4478
396 2
6272
604 878
1880
28 121
2587
888 90
7364
760 18
8610
871 30
5067
496 479
5028
938 262
6772
37 476
9836
634 571
4 468159 10 8
783
261 535 401 289 346 207 868 436
8963
627 144 906 188 866 506 684 344
4018
621 296 476 348 772 270 672 342
1883
308 1000 582 35 260 807 436 239
3848
333 797 970 276 424 113 873 302
2945
68 676 12 578 296 999 744 334
5108
14 6 803 939 314 802 210 39
6084
707 475 682 550 808 478 519 774
2836
632 336 894 301 404 569 3 672
7758
2 106 890 773 120 586 575 749
9 477623 7 6
58
666 103 190 215 601 359
7798
64 951 747 401 535 47
4845
794 50 858 349 52 964
8971
515 83 204 781 832 794
2775
481 422 46 147 525 928
6764
816 286 477 570 927 914
4918
461 961 156 255 701 13
197 215451 17 2
4130
750 426
2930
581 219
2056
753 331
4888
900 856
8719
642 361
6738
809 931
836
722 592
5806
372 438
8686
764 141
882
207 117
8400
856 867
5890
976 137
608
632 890
6216
25 479
2075
346 812
1305
643 310
6047
867 32
107 90213 13 9
8898
858 578 484 64 385 319 611 942 270
6132
770 130 598 349 321 624 519 57 660
6829
845 994 640 562 550 362 562 481 457
9260
351 314 958 525 69 342 844 680 975
9773
956 744 624 243 92 945 867 301 692
9848
631 536 901 962 788 140 13 349 621
1592
729 972 475 686 496 544 718 29 914
888
523 559 125 146 802 909 781 359 209
7706
576 841 698 166 492 485 306 505 525
5766
666 253 588 140 939 774 684 656 493
2680
38 15 155 163 161 957 71 632 5
353
794 271 812 491 437 303 666 433 498
7002
359 163 133 637 303 71 410 677 418
46 42105 14 11
6708
309 459 766 381 90 461 352 574 733 163 64
4277
156 421 603 654 301 652 508 435 289 811 506
6570
178 614 292 141 69 590 951 379 49 406 450
4897
867 802 404 599 655 158 459 811 579 61 154
70
403 662 315 692 163 511 81 341 125 63 482
9082
653 122 954 392 528 93 222 85 895 626 684
3662
784 142 49 363 894 204 934 297 866 939 679
297
449 760 59 264 513 232 149 857 354 793 248
1054
887 470 658 471 95 341 711 570 174 760 623
2427
964 556 54 520 494 424 238 633 874 298 898
4864
530 737 243 574 219 181 146 105 342 804 267
3984
836 978 697 700 737 319 457 391 565 202 911
5352
626 839 382 499 136 970 576 356 396 509 621
5230
691 767 411 32 261 678 850 787 655 547 176
164 10737 9 5
6152
525 382 870 841 221
3221
30 47 220 606 94
108
806 715 922 496 171
2494
218 122 700 67 599
2909
304 775 435 861 789
6102
982 3 980 851 845
7127
793 565 629 12 170
2711
319 976 127 931 161
4043
262 69 802 652 828
12 353697 10 11
6472
682 344 728 353 347 708 204 882 288 997 446
1335
699 307 329 708 973 456 638 825 135 590 894
6157
241 411 717 937 924 272 67 605 616 795 959
4909
192 853 535 481 539 982 397 928 288 727 636
2335
873 964 84 698 554 669 324 485 770 41 422
3815
3 179 989 620 664 637 273 857 489 808 27
763
479 424 645 767 841 971 27 404 935 802 101
9993
470 116 663 931 848 84 623 851 263 611 160
8475
247 433 474 426 932 501 143 410 615 479 177
4399
449 895 550 383 386 341 561 547 457 224 477
17 117754 7 2
6827
401 5
1653
338 129
4733
455 60
8837
598 470
9013
767 337
9763
216 922
8133
289 999
166 446308 5 7
2329
712 27 453 501 873 405 592
3329
975 621 6 708 75 757 942
4083
918 481 130 254 475 346 867
4444
325 865 285 866 99 7 320
2039
34 774 311 907 869 594 475
199 264903 3 8
7375
619 874 652 536 354 782 480 519
4123
36 919 143 901 203 699 1000 902
4133
500 936 793 812 533 661 405 698
44 382410 15 8
6136
177 309 249 713 353 31 884 872
6198
920 481 682 511 374 381 200 275
9950
701 211 883 202 434 233 297 131
8398
606 690 244 203 868 243 452 270
9404
173 153 157 713 73 638 84 584
307
155 784 978 245 174 188 127 376
8968
51 673 443 860 278 133 103 481
3925
346 624 961 632 797 805 479 199
5737
808 284 151 510 439 625 487 685
758
366 502 175 678 243 539 121 102
8526
945 205 989 635 241 612 595 563
3533
399 733 298 967 540 582 808 740
8400
433 917 395 923 282 588 788 651
4988
326 772 934 834 406 829 512 40
5192
123 325 13 912 415 746 209 381
92 228786 10 3
3538
2 322 277
2281
294 555 402
8429
386 419 406
6182
943 812 528
8930
542 288 267
7081
993 178 282
2348
78 353 404
4004
923 499 131
9794
821 99 539
5942
654 632 750
64 255333 4 12
3316
658 267 446 200 245 713 758 237 581 39 666 659
877
760 599 5 258 730 620 79 519 850 885 173 481
5057
593 531 480 332 213 138 599 659 28 844 61 786
7282
642 515 437 992 287 196 590 983 454 9 603 223
73 238231 8 5
1746
432 675 153 912 6
5459
740 295 715 768 139
1193
243 911 798 758 37
3039
736 233 68 718 377
2051
10 601 988 152 398
9756
465 830 434 308 432
5980
364 171 736 769 630
7456
234 873 165 32 321
12 191976 14 9
3811
464 503 729 165 794 406 7 191 165
6004
712 599 781 143 730 145 4 156 914
4012
411 839 197 577 871 208 469 71 955
4318
341 418 97 760 273 891 165 281 772
7829
444 173 620 224 6 349 59 11 195
1137
335 607 502 222 874 62 430 342 133
6259
937 165 493 33 925 766 614 90 737
7510
420 180 249 39 405 947 79 154 958
7242
818 983 571 319 205 444 381 325 787
5508
710 723 370 202 447 294 658 751 384
1852
517 495 575 767 224 670 713 303 825
269
268 642 32 839 962 928 283 342 253
1027
547 653 482 917 855 619 211 512 60
6558
597 577 470 172 33 695 532 746 688
176 80263 16 1
2061
175
6301
446
3447
682
5639
908
4555
41
472
836
5432
699
7682
98
580
713
4228
25
708
557
3095
567
4603
495
3915
135
9704
281
5509
500
157 288161 16 7
4011
25 511 455 66 591 290 653
381
718 441 428 430 826 453 302
7846
202 560 162 698 505 297 369
8838
812 869 933 975 194 536 510
9533
47 965 977 638 946 629 617
1817
760 735 783 585 187 84 658
2096
644 820 468 839 808 837 315
9803
395 247 283 589 473 794 809
6205
448 475 848 83 794 154 436
8246
889 218 137 767 994 796 847
9349
305 314 857 112 150 171 731
9132
108 705 824 581 498 322 792
7424
797 639 410 590 794 846 833
4223
755 661 138 438 146 985 455
4019
989 311 254 138 172 675 373
6135
379 888 552 567 209 343 203
50 297784 6 1
640
148
2394
528
4726
470
4214
30
7365
31
4957
757
153 417184 6 5
6481
686 912 630 64 799
9169
632 8 214 525 705
3779
828 681 41 666 490
9280
259 650 926 289 956
4283
775 713 666 262 413
8595
922 789 116 241 854
131 410259 8 3
2605
390 317 213
6059
689 255 573
8192
514 832 519
6277
121 474 776
9154
877 132 848
2057
336 459 78
1689
391 622 367
4620
487 670 831
159 444299 5 5
6119
990 47 234 193 879
2074
323 690 227 789 276
738
921 814 83 257 964
5410
709 354 474 766 858
6170
126 688 838 804 422
97 109850 2 9
511
295 928 847 618 618 764 406 894 557
3530
707 641 274 670 493 673 714 967 129
119 443746 6 2
3226
749 371
5722
918 473
4552
10 768
9610
547 75
4295
310 171
4112
868 879
154 122591 2 1
6297
516
3790
347
134 229308 9 8
7878
111 28 378 259 636 851 766 646
3941
890 193 73 942 193 935 576 60
8306
608 258 656 0 949 171 106 987
1701
473 952 476 790 62 194 167 321
4012
708 777 476 706 666 359 469 297
3296
403 564 303 216 862 251 873 862
5450
734 658 877 931 822 828 96 611
3186
291 468 591 811 866 367 286 261
6392
335 730 20 578 132 584 571 39
12 129560 11 13
5009
335 345 278 956 166 796 52 467 375 33 625 966 844
2979
22 821 751 746 846 170 456 113 303 730 684 342 865
3590
944 552 598 278 588 877 234 444 672 977 602 47 700
5509
703 233 407 416 53 848 161 590 18 307 703 11 36
7793
43 591 583 987 143 180 955 421 747 879 865 419 545
5728
156 935 383 549 168 480 965 912 327 125 501 345 432
4720
46 158 281 89 750 554 766 583 424 411 3 171 289
2672
280 525 715 436 459 788 985 317 267 640 229 594 765
9456
630 888 314 676 736 595 766 485 839 531 758 263 942
5006
124 922 9 94 136 414 220 285 201 204 603 468 534
4740
752 299 942 381 877 256 57 302 541 823 478 380 43
41 350769 9 12
7244
287 386 241 113 800 461 398 0 355 691 158 890
3466
910 879 154 291 445 410 38 747 951 551 224 20
1055
150 353 960 837 190 937 222 431 49 712 892 448
2484
247 138 560 827 351 469 705 195 760 149 295 798
8062
936 38 811 957 633 961 1000 282 797 190 219 709
8736
268 420 203 406 822 140 545 381 967 586 540 671
4624
991 510 766 478 95 701 517 906 347 149 866 347
1366
352 227 340 751 848 609 861 741 705 682 881 249
4866
847 525 293 207 996 283 717 761 451 813 152 968
23 368718 16 2
5918
929 316
5018
268 67
9206
567 928
4948
272 300
8633
211 52
3462
427 35
3646
422 8
5395
874 460
5828
25 427
9203
524 234
8318
60 162
5511
823 120
8631
123 378
5787
165 340
2978
87 551
1386
546 978
110 171276 18 8
3023
964 495 171 679 923 465 893 847
2721
953 699 297 466 819 938 589 887
5352
444 226 755 531 778 366 77 445
8128
980 535 738 265 188 924 127 867
79
282 760 382 696 402 80 993 868
1036
620 147 166 817 591 392 571 122
7275
627 890 305 19 869 840 448 825
5787
371 952 585 907 233 344 979 929
1531
749 611 304 27 231 451 193 738
2743
586 999 855 445 316 434 750 335
860
280 473 817 999 844 768 273 440
2187
308 418 310 745 166 922 48 194
3199
190 387 270 923 973 268 467 108
7598
901 858 610 583 828 82 400 516
5412
858 790 56 239 97 475 550 842
2494
161 580 215 3 460 603 964 382
4019
231 539 373 506 129 922 115 713
9803
888 112 956 504 660 435 251 900
119 483653 2 12
6146
300 333 963 303 794 255 957 866 210 187 405 584
7707
224 195 188 937 634 767 739 279 270 399 714 211
131 448248 2 9
2571
64 737 22 717 730 506 972 686 61
9092
563 156 455 637 381 340 825 7 975
56 156701 13 7
2485
658 453 824 593 80 951 282
6928
377 995 551 797 190 212 172
7488
83 425 408 539 61 789 569
6568
486 543 858 232 487 99 758
8508
553 271 427 323 221 709 848
5485
393 398 84 583 300 256 835
1239
682 933 612 743 411 181 9
7039
414 868 820 591 657 577 735
4511
539 853 222 760 251 69 739
5644
157 823 918 457 79 442 531
1022
374 833 884 475 13 894 372
5516
451 191 709 107 458 134 7
1199
987 920 447 928 990 185 572
28 200225 10 9
3892
622 825 918 997 347 802 471 51 385
761
169 836 724 568 633 873 392 330 869
6240
250 315 997 930 190 568 766 198 748
1878
665 370 574 583 56 922 74 217 973
1505
751 832 985 164 399 307 727 792 638
6651
860 578 601 856 507 792 114 963 680
9640
713 34 612 286 307 668 898 381 576
9944
840 326 81 824 180 171 822 908 653
9847
193 202 727 484 58 924 966 863 886
6661
104 598 370 717 575 677 384 162 58
31 284208 8 4
4968
102 847 355 924
6874
7 72 637 210
4603
811 959 412 777
8981
988 111 925 586
5918
641 851 849 716
4734
597 55 115 184
9567
300 286 258 655
4824
702 663 972 28
17 371775 7 2
9197
615 341
3786
417 956
9061
588 287
9531
436 693
616
32 748
9557
908 159
6169
884 417
59 166489 5 2
7309
837 434
5436
366 955
984
981 986
4769
87 632
3829
676 919
111 6735 11 4
1324
739 150 742 899
2403
625 315 843 408
9878
405 854 961 839
1564
326 794 916 998
632
933 84 410 774
4225
18 672 562 9
3885
86 749 97 828
5658
111 142 652 644
4101
466 48 785 117
575
233 133 371 148
7523
149 80 906 250
109 115382 13 9
2693
969 854 693 407 641 210 744 752 43
7796
395 284 242 134 68 359 712 992 492
6820
139 313 922 911 909 862 145 954 821
8672
251 479 905 634 576 545 845 9 987
7481
785 71 862 26 205 620 385 917 611
1987
689 440 571 611 350 169 472 495 813
4601
236 63 461 140 698 36 375 232 736
5484
810 521 123 671 547 328 290 623 936
9885
881 624 30 451 925 71 310 397 256
7008
379 493 186 531 323 574 257 389 496
4070
440 305 514 563 666 60 582 646 683
9612
236 563 831 957 704 756 27 13 152
1959
827 221 467 12 752 790 276 9 178
180 275813 2 1
9777
181
3099
266
66 449660 11 9
6105
893 491 960 287 246 988 991 88 271
2072
1000 738 519 752 217 795 451 396 256
5741
705 22 39 576 144 996 29 221 635
6275
224 218 179 184 505 425 862 185 203
5452
2 203 560 521 645 467 6 786 553
9845
619 257 976 658 524 810 343 243 31
7386
932 946 887 111 820 81 226 681 266
7041
503 268 13 753 790 658 220 486 133
3304
438 752 721 103 99 244 914 442 487
2471
110 108 580 687 219 400 768 136 80
8878
947 274 993 960 26 472 617 246 958
151 156490 10 12
2377
499 671 674 412 803 851 46 914 959 317 600 869
2395
58 695 177 783 641 451 775 600 478 247 907 724
9059
346 433 981 918 863 480 588 226 582 390 76 319
2044
726 326 594 284 733 342 979 910 124 309 361 899
9603
839 836 505 252 731 541 686 401 458 548 881 736
5576
153 125 541 162 119 957 488 403 240 911 745 909
125
559 217 871 457 816 399 984 10 652 404 241 337
351
389 575 376 124 39 219 941 271 381 59 227 559
8719
158 469 897 66 979 455 284 540 602 790 939 275
6328
590 679 732 617 174 121 883 550 936 922 769 876
150 483037 6 7
1599
777 268 247 363 24 916 508
7804
455 110 789 394 385 279 674
6948
701 291 929 512 173 168 138
7587
627 13 668 466 639 468 554
8961
426 491 469 450 406 977 449
291
777 928 946 853 897 619 607
95 473943 1 8
647
393 938 248 19 641 606 175 279
174 110392 8 6
6244
544 639 315 520 87 867
1328
705 812 840 601 431 446
1276
30 671 688 494 754 625
826
773 265 347 638 235 110
8161
310 299 656 544 938 971
8126
716 528 741 420 339 580
9254
770 716 910 491 76 597
9442
830 912 726 292 867 763
54 184890 6 1
6714
171
8321
335
5382
993
8505
514
5148
520
1653
859
33 237258 16 13
490
810 583 842 794 412 443 209 395 309 972 324 101 844
1669
893 14 21 919 813 704 698 327 223 217 952 773 7
8398
91 204 532 901 787 63 384 889 506 593 283 505 564
3194
606 97 989 189 111 700 798 614 404 495 941 627 402
4458
399 100 869 180 304 400 771 781 463 154 669 969 437
5245
164 691 941 460 788 929 649 589 318 446 203 722 631
5633
39 33 106 128 133 975 309 127 375 770 908 528 925
9306
187 51 218 351 433 158 811 220 777 150 500 95 286
252
507 918 917 546 951 22 675 774 998 674 901 62 133
6619
590 748 383 467 800 292 818 232 450 319 142 918 469
9843
12 755 725 519 672 642 756 312 664 120 85 351 484
3596
413 617 483 694 365 557 160 164 849 669 86 989 988
7310
596 146 561 608 901 285 818 263 927 573 265 281 383
4450
632 867 717 736 483 891 119 848 447 970 702 986 638
7185
664 315 707 260 461 267 558 52 242 375 315 860 638
3657
140 20 621 462 887 28 197 60 919 316 908 365 977
114 249681 6 10
2387
620 484 654 80 751 903 132 994 968 137
2532
606 718 683 316 28 144 894 56 342 954
5731
348 551 29 14 851 760 629 629 845 248
1161
188 18 864 90 842 547 58 979 89 354
9577
772 670 415 606 563 161 638 516 827 677
7047
546 691 918 997 319 236 841 257 349 28
13 495798 7 3
6453
177 786 228
8401
172 690 891
4571
295 454 438
1868
660 264 610
1997
501 300 335
9201
310 571 337
6368
610 365 223
77 436983 9 13
9935
507 879 262 369 568 153 646 864 607 774 797 957 729
899
684 229 396 709 726 706 970 753 654 580 808 877 91
599
288 743 23 795 621 286 854 189 129 189 52 426 963
8895
382 691 635 756 610 30 464 335 427 124 778 80 704
9163
647 485 568 935 227 281 419 539 257 272 418 386 461
4653
812 114 699 194 805 23 950 105 53 104 130 170 228
331
250 622 494 588 106 752 522 24 32 942 563 981 904
8570
366 55 831 869 169 529 753 664 242 392 769 295 496
9925
156 414 808 96 35 992 684 833 743 206 857 465 838
43 227119 5 1
1995
486
7737
370
4404
829
4779
319
2721
514
13 410073 16 2
3569
114 174
1443
841 165
2877
673 598
6280
219 63
5226
18 198
1389
798 700
2042
97 760
6446
926 572
8318
686 86
5330
741 477
2267
643 281
5809
641 812
1802
12 174
9496
591 393
3845
386 411
5313
923 899
126 469448 13 1
2245
611
1077
1000
8575
218
5891
37
1904
294
9987
667
6670
10
6600
471
7079
343
7966
303
8846
762
3889
838
7123
302
81 48600 5 7
2488
250 723 976 249 19 193 403
6682
269 387 116 626 687 817 794
4492
839 136 397 833 563 158 212
1560
330 514 516 302 452 628 145
257
41 120 642 60 3 735 807
199 77055 1 2
3077
429 382
168 124773 18 1
4363
771
6996
1
2002
921
5317
758
3782
658
9766
368
6493
426
4058
381
173
181
3405
673
9804
237
1146
41
9888
714
7872
701
8028
632
184
151
7644
344
6583
644
68 378251 13 8
8135
476 546 446 593 724 828 769 905
6438
442 48 870 417 90 295 822 203
591
493 525 130 644 618 474 487 261
8923
536 662 917 933 137 152 69 730
2454
897 189 781 529 321 519 89 738
9049
384 559 503 70 742 27 200 76
7190
365 563 596 794 790 948 401 412
3538
553 481 195 429 377 384 900 597
8629
418 376 133 718 450 382 220 521
885
938 411 200 273 776 453 559 260
1691
507 661 345 282 213 826 477 332
3539
552 231 180 947 340 556 770 57
3095
152 968 216 967 595 628 857 868
76 314198 1 3
5889
314 704 277
170 437464 14 10
6030
686 4 171 866 642 511 111 411 258 117
4716
225 23 219 820 341 75 378 435 75 185
8603
7 499 873 975 785 480 767 237 419 143
2464
280 699 884 481 811 985 739 618 548 654
8718
457 164 983 533 232 107 608 417 275 305
742
147 970 390 627 736 317 737 569 559 16
9950
132 188 78 117 927 696 355 271 26 812
871
8 34 357 806 332 464 81 327 760 228
4165
149 546 723 466 282 291 716 989 249 538
2041
327 345 794 713 390 64 740 893 880 438
6747
927 244 950 390 15 276 840 243 573 989
5210
295 144 451 276 550 440 526 88 616 543
886
99 256 514 854 686 406 733 814 22 659
746
972 739 763 248 578 697 821 256 175 806
61 385247 12 5
9487
297 419 62 531 543
500
787 747 15 162 152
6407
976 174 97 724 837
5134
486 84 104 873 595
736
48 90 142 365 862
472
121 850 893 183 70
8807
345 857 872 51 709
7339
490 374 578 277 788
7406
804 965 188 599 837
6322
650 885 563 482 249
1990
955 60 655 537 244
9738
352 589 271 914 640
94 175868 5 5
1321
97 832 309 901 486
3548
189 322 661 839 898
5731
10 837 29 656 898
1736
192 141 98 235 420
7200
148 751 729 466 570
192 401092 4 8
6169
258 779 548 447 101 900 977 689
1667
677 525 533 332 422 907 215 253
8945
450 674 63 288 424 792 754 684
779
114 41 547 475 990 15 713 126
159 413885 11 2
1903
470 20
7640
492 132
5112
707 386
408
847 59
2903
135 173
5690
579 547
6469
694 588
8235
859 267
6669
261 394
5028
564 877
9164
679 346
49 82866 5 4
7977
235 519 129 773
7214
821 908 441 304
7572
678 40 870 957
8031
418 223 692 370
6076
177 934 184 158
154 322513 4 6
4291
982 200 985 190 19 757
7915
840 354 589 143 530 958
6646
90 914 887 198 136 269
5505
134 136 191 8 294 494
71 344551 15 4
1637
12 652 696 31
1702
844 872 142 123
5110
362 80 579 452
3985
155 341 820 424
4940
644 561 791 652
6285
284 881 378 96
4961
884 800 890 269
5957
678 112 392 510
28
97 872 696 366
4629
379 521 355 199
9541
644 533 887 434
6848
431 408 756 500
6952
303 73 995 883
9532
515 560 144 908
4836
70 695 631 766
110 413812 10 12
7875
34 907 334 567 793 458 442 224 867 197 414 752
8995
487 746 72 519 260 632 663 858 391 423 242 22
487
993 357 24 264 47 749 170 71 315 654 529 448
8476
395 645 982 146 836 158 582 908 677 533 230 29
6918
621 453 323 333 332 5 381 356 269 428 104 130
1810
109 784 718 557 351 804 202 22 640 728 180 222
9160
547 445 555 576 525 867 28 848 199 360 854 580
8457
813 698 510 633 887 310 416 295 557 457 98 449
7809
738 176 349 650 812 896 94 366 472 620 232 500
4928
122 551 701 392 957 204 781 467 837 357 467 253
AC output:

Code: Select all

99544
94393
stay home
4760
85603
39440
70723
5691
stay home
18792
stay home
26574
281920
stay home
stay home
33500
138746
179280
94830
stay home
stay home
17523
63426
stay home
11058
12339
stay home
79080
10374
83720
131100
100870
15708
stay home
3132
522
119776
37771
3220
stay home
9156
28101
338474
stay home
13508
209852
56128
87089
3228
stay home
59817
32000
stay home
221259
117342
49567
383894
stay home
227934
32064
43255
31878
8690
stay home
336801
57232
21308
142693
10472
58056
stay home
stay home
stay home
136752
18875
43650
61465
stay home
89262
8316
132354
24284
25487
85785
18057
135702
20817
stay home
29064
40188
stay home
126140
28792
124174
149568
64872
stay home
stay home
1988
53570
Check input and AC output for thousands of problems on uDebug!

eLRuLL
New poster
Posts: 1
Joined: Sat Apr 27, 2013 3:57 am

Re: 11559 Event planning

Post by eLRuLL » Sat Apr 27, 2013 4:03 am

Great input, ouput reply, but I don't understand, for example in the second case, there are 137 participants and the answer is to choose the hotel which bed costs 689. WHY?

On that hotel, they on the 8th week, they only offer 29 beds for 137 participants, then how can the solution choose this one?

Maybe I am not understanding the question, please help me.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11559 Event planning

Post by brianfry713 » Fri May 17, 2013 2:25 am

You can stay any weekend.
Check input and AC output for thousands of problems on uDebug!

bonsu
New poster
Posts: 3
Joined: Fri May 24, 2013 5:55 pm

Re: 11559 Event planning

Post by bonsu » Fri May 24, 2013 6:05 pm

Hi, I seem to be getting WA but my code passes given test cases and the one below.

Code: Select all

#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <cstdio>

using namespace std;

int main ()
{
    int N, B, H, W;
    while (scanf("%d %d %d %d", &N, &B, &H, &W) == 4)
    {
        int minCost = 500000;
        for (int i = 0; i < H; ++i)
        {
            int p, a = 0, temp;
            scanf("%d", &p);
            for (int j = 0; j < W; ++j)
            {
                scanf("%d", &temp);
                a = max(a, temp);
            }
            if (a >= N)
                minCost = min(minCost, p*N);
        }
        if (minCost <= B)
            printf("%d\n", minCost);
        else
            printf("stay home\n");          
    }

    return 0;
}

brianfry713 wrote:Input:

Code: Select all

184 430887 10 5
7794
521 220 380 729 969
2363
887 104 641 909 378
541
582 387 583 241 294
2568
198 653 369 418 692
4068
901 516 623 703 971
3070
394 491 525 464 219
6230
648 796 287 979 395
5199
702 667 743 976 908
6092
134 106 380 193 214
6997
920 114 587 543 817
137 126506 17 12
1314
364 649 626 702 444 913 681 529 959 72 196 392
6809
103 119 872 900 189 65 113 260 985 228 537 217
7740
785 445 636 214 196 690 553 822 392 687 425 763
2903
73 525 412 155 263 205 965 825 105 153 580 218
8441
255 136 641 472 872 115 607 197 19 494 577 572
2354
659 259 120 421 165 194 637 577 39 900 472 4
8271
577 157 304 486 261 249 312 592 411 874 397 18
3556
417 512 338 679 517 997 938 328 418 793 522 745
6988
561 644 532 255 57 108 413 51 284 364 300 597
5408
712 470 42 730 231 459 932 569 829 138 565 766
5929
673 559 678 417 618 930 751 840 184 809 639 287
689
923 341 851 209 987 252 370 29 672 601 178 603
5645
6 431 114 463 588 788 712 956 895 19 575 336
8805
760 835 498 737 384 110 78 925 320 755 176 690
7606
848 981 653 140 840 659 262 954 812 850 431 523
3417
16 233 70 352 92 520 877 280 256 260 390 24
7469
400 780 51 89 253 900 760 906 730 599 565 992
197 152960 16 1
9669
26
1096
823
6467
422
1341
306
7685
885
5543
249
9108
277
9757
365
8419
175
9413
309
2173
595
2010
495
5211
470
7588
126
9302
398
7373
816
56 364820 14 5
9905
933 206 662 507 458
6229
162 735 725 217 481
9225
51 791 355 646 696
85
530 165 717 346 391
5386
527 898 228 779 225
714
142 849 24 494 45
8582
95 207 908 510 424
8005
100 166 869 456 812
7256
996 341 109 402 688
3206
206 905 398 124 373
2755
943 515 161 657 700
3507
830 795 104 427 995
5190
505 95 385 64 241
8809
318 927 228 428 329
49 272891 7 6
1747
660 574 19 292 88 872
6250
788 769 779 272 563 896
4893
782 400 52 857 154 293
9158
473 219 972 591 238 267
6305
464 467 916 814 40 625
4795
820 496 54 297 264 523
6404
828 418 527 299 509 269
136 282135 8 4
2216
471 561 416 710
965
315 864 985 230
3178
25 856 782 535
290
527 832 306 49
744
824 158 618 122
5341
887 969 710 138
2262
536 610 118 642
6762
946 958 873 931
197 306368 6 6
691
180 775 547 11 771 287
359
594 135 411 406 492 989
4917
201 817 933 427 116 51
6971
125 687 717 688 307 594
1313
643 17 638 823 482 184
9480
943 161 318 226 296 419
21 425434 10 9
8339
915 320 797 30 371 556 847 748 272
7206
746 557 151 388 264 789 211 746 663
4290
688 825 744 914 811 853 235 980 951
3619
349 865 252 836 585 313 392 431 751
271
656 496 601 497 885 865 976 786 300
6432
211 678 152 645 281 654 187 517 633
8575
139 672 692 81 507 968 84 589 398
4099
944 744 331 234 931 906 99 906 691
2339
234 592 768 386 927 48 730 113 255
1537
942 394 33 323 165 231 290 249 820
128 163951 3 8
7819
688 744 701 787 339 81 566 573
7376
333 650 980 382 379 783 327 432
4823
722 155 47 577 386 27 827 206
54 350544 7 12
4714
346 963 787 823 301 558 389 565 921 412 214 590
1138
283 372 812 715 787 533 871 524 109 947 551 626
5056
958 917 502 176 2 538 829 479 51 820 36 130
9806
647 542 288 236 26 572 609 838 977 395 60 537
7678
860 484 159 486 326 116 92 518 983 95 747 501
2380
798 321 301 928 395 948 469 374 875 185 636 173
348
612 568 82 149 176 633 323 335 118 339 142 901
155 130444 15 7
5641
951 91 637 251 709 722 889
1724
95 453 363 731 626 75 33
9366
849 182 59 481 505 395 289
4654
537 189 391 351 876 685 667
7085
466 994 767 174 716 345 352
1053
799 405 923 424 480 956 308
3110
828 367 499 22 452 788 556
1339
978 638 30 543 322 697 368
6533
691 825 653 96 169 4 287
5351
99 209 392 270 855 700 288
5721
757 788 394 209 265 951 888
5405
588 918 785 600 305 843 78
8507
667 732 472 837 426 759 494
7484
969 886 486 513 275 464 886
5022
942 279 932 207 920 819 449
86 90931 13 6
7315
457 566 107 124 988 579
8840
414 337 144 320 996 721
338
509 686 960 394 408 902
4226
339 108 283 849 247 480
1784
862 968 697 319 224 494
2072
211 763 784 315 99 618
1889
786 28 130 985 715 90
4553
122 992 431 152 99 404
953
36 575 275 899 542 662
3196
456 846 350 668 608 824
309
707 131 308 182 160 438
6446
565 218 234 377 209 356
8383
999 760 529 35 334 494
160 494986 10 10
1762
691 881 380 298 394 53 696 215 51 878
5155
489 735 630 398 659 7 607 14 536 296
3538
756 21 799 249 645 365 786 485 78 476
7666
458 775 449 511 160 354 252 37 730 432
4668
49 830 121 56 126 826 283 422 290 38
4970
780 978 87 835 763 262 913 930 317 371
3887
456 572 554 811 825 281 230 256 744 970
9632
555 26 902 380 1000 324 361 37 457 140
9356
545 975 158 497 578 87 505 949 171 651
5678
725 151 725 5 71 671 749 41 446 994
165 322043 3 2
3920
425 794
3470
565 188
4977
229 346
134 26344 13 6
5982
294 86 346 709 238 70
1730
309 432 153 350 568 147
9719
606 211 173 658 636 657
8958
891 846 911 810 882 842
3142
696 277 752 680 364 97
5949
602 859 794 601 290 947
4563
548 784 58 154 995 923
3481
320 579 359 901 424 270
939
997 802 17 692 79 769
7691
443 867 760 735 725 553
7830
705 190 977 252 974 35
7089
659 648 599 669 226 648
2374
341 918 971 337 410 988
50 291500 12 12
7465
312 540 46 727 783 381 431 663 48 374 327 774
2723
986 421 759 654 647 407 914 678 14 574 705 424
6354
423 603 7 203 224 9 743 270 737 215 342 858
670
80 231 896 854 392 881 274 150 224 611 247 829
9830
953 402 994 376 654 417 670 351 310 584 360 743
2701
787 958 887 645 526 657 876 421 510 267 992 784
8507
907 84 355 735 373 307 136 57 374 480 164 43
2934
474 317 191 216 862 668 864 438 312 80 94 188
7423
604 145 183 77 253 89 162 299 824 225 296 650
3092
360 130 136 93 651 610 411 842 516 272 200 380
3371
512 460 805 390 651 99 536 524 176 479 613 28
6514
126 254 765 777 226 124 597 363 218 247 663 629
173 387227 9 6
5726
301 491 399 106 572 740
8112
107 264 71 276 877 791
2340
3 44 509 470 961 323
2014
13 541 3 367 860 783
1877
451 762 175 752 944 574
6108
515 313 753 312 577 515
802
454 305 22 147 39 221
2940
1000 545 373 704 776 376
4524
326 850 997 777 611 171
166 291987 9 12
1080
748 519 451 15 33 730 159 338 752 306 377 974
9820
67 208 986 461 984 51 221 309 901 217 776 202
4099
304 136 823 70 586 260 589 36 275 623 766 434
4426
208 430 28 181 42 786 389 718 246 62 770 467
9878
670 684 838 562 762 832 699 274 902 284 224 181
2907
500 804 467 624 454 675 54 172 546 96 958 625
5186
203 687 274 360 439 634 734 968 887 495 799 585
8776
391 559 684 572 569 874 375 726 187 519 400 241
7396
636 28 339 260 533 233 638 497 283 76 821 17
109 183398 15 1
1983
662
3541
540
8827
185
7566
599
9500
525
1547
769
9854
27
4304
251
3843
180
6535
969
9811
149
870
386
5816
976
8697
960
1383
606
52 19717 6 4
3038
993 981 3 591
5361
218 66 689 834
3294
840 85 529 710
3163
497 503 746 652
7467
661 318 983 310
6235
278 182 354 235
34 25340 17 10
2294
508 187 160 264 877 994 48 406 78 577
4812
365 765 308 801 106 887 152 114 869 462
770
146 335 850 71 312 97 989 961 730 496
8794
890 761 404 573 499 810 342 766 305 707
9765
303 508 327 190 660 441 749 812 937 586
5950
786 657 149 573 646 800 302 832 637 882
1969
41 455 781 541 487 547 537 884 767 840
2958
784 29 741 225 779 243 161 54 770 637
2729
609 209 46 408 512 879 45 393 851 777
2268
632 317 24 869 854 909 635 384 990 419
9896
421 334 882 354 185 936 123 822 337 733
4058
383 831 232 952 876 316 803 342 854 124
9748
569 993 894 167 317 277 847 426 691 267
3414
262 311 635 889 125 146 916 548 868 989
2604
99 941 945 415 433 286 960 557 636 528
2526
530 695 246 807 541 673 187 499 122 140
8866
448 28 625 594 634 172 151 622 551 251
59 266357 14 10
6369
315 932 107 533 861 327 227 107 133 459
3166
11 648 592 151 147 39 870 463 324 503
5458
475 124 876 416 377 751 463 752 222 778
5140
19 311 544 346 228 341 169 377 120 180
4401
403 21 863 442 891 325 456 83 650 622
1984
216 728 275 967 190 717 879 969 90 898
7143
325 243 197 666 413 265 477 283 289 880
2803
842 11 195 857 468 279 507 780 177 413
297
142 69 388 859 949 46 640 846 15 965
4873
903 630 192 858 106 475 147 986 780 679
7006
666 536 155 635 733 625 812 145 822 644
9300
209 192 853 255 832 389 961 796 168 554
4642
360 411 222 525 248 208 996 928 896 661
1090
741 295 886 365 797 30 186 130 935 86
66 277378 11 12
7670
683 950 34 927 65 84 27 288 609 276 186 294
5568
81 955 737 822 940 622 877 426 342 62 556 967
5368
879 444 871 723 0 553 672 34 479 738 809 506
2852
418 472 902 402 55 983 357 792 494 987 413 370
7352
445 122 659 412 962 227 856 522 950 857 74 312
4417
243 740 390 749 455 498 912 356 900 657 28 947
961
522 934 552 582 727 998 704 385 409 355 303 955
7564
943 811 641 254 82 884 994 472 323 448 660 925
4685
249 581 522 196 29 43 820 272 315 546 269 710
3580
368 64 614 322 632 557 824 963 501 906 847 495
4473
860 633 727 784 818 976 54 339 862 84 73 681
161 359964 5 4
6228
228 683 853 842
8431
174 398 828 136
9928
423 983 84 490
2719
407 907 5 224
2632
60 254 434 835
114 101663 8 3
97
195 503 640
7700
45 482 262
7196
570 90 355
9370
203 28 243
5705
560 341 600
1415
565 172 316
2252
297 150 836
5739
30 241 204
27 64402 14 3
1395
16 745 388
457
525 433 746
2785
461 679 112
3883
19 712 658
5696
575 974 784
9367
814 310 354
3791
241 248 449
9162
92 932 534
2602
366 922 385
7652
44 821 310
3448
499 422 598
3957
824 255 484
3843
228 958 340
6902
958 694 575
173 321956 4 5
3543
645 787 524 701 398
8259
282 443 419 282 639
3295
394 236 126 218 491
3254
997 409 949 337 140
120 104897 14 3
3204
428 47 78
1787
835 292 773
8859
891 746 365
7699
27 694 917
9731
620 734 330
659
33 16 209
4108
353 349 268
6008
754 753 117
1303
800 886 944
5627
177 717 247
8107
152 302 66
8752
997 674 291
1411
407 311 107
1001
328 6 803
182 411557 12 6
4329
823 944 672 312 829 615
2346
697 21 574 144 173 566
8130
43 562 575 334 559 982
7138
666 111 664 362 914 34
8185
674 861 899 186 804 570
6359
322 875 826 709 897 89
7284
760 655 755 803 908 329
2301
466 310 473 822 111 136
57
25 861 592 389 721 180
5555
214 440 765 537 314 590
9217
901 369 789 661 23 233
1319
931 562 290 86 562 453
130 235329 17 1
2418
140
4780
468
8980
243
238
75
5248
498
4996
687
4525
237
10000
146
712
939
644
950
8785
791
6633
72
4097
764
7219
475
3442
805
764
206
4287
319
95 259618 14 6
3059
935 907 562 312 374 490
5315
521 206 528 381 155 619
6036
667 381 429 121 907 595
5546
401 541 145 35 551 510
4081
803 918 481 738 514 42
8657
889 532 639 99 738 857
1380
894 165 31 250 547 151
2943
453 746 0 544 977 836
8925
527 345 799 330 953 279
3455
157 12 497 736 234 826
7441
663 372 4 556 537 726
3490
83 877 248 226 312 248
2044
289 83 38 816 118 838
5658
70 807 283 227 819 470
70 453878 16 7
9681
357 181 652 895 908 147 978
5414
85 204 787 333 664 75 106
7745
581 915 230 107 986 36 390
9440
546 861 556 289 536 733 695
6851
605 346 788 202 183 455 676
8989
659 462 292 13 227 89 716
4304
3 946 916 679 672 996 272
1441
546 518 196 82 941 891 976
7542
927 453 437 110 908 113 69
5405
265 361 580 493 140 986 992
1677
621 907 513 983 592 785 891
2645
302 86 911 243 668 886 478
3329
338 916 394 245 719 153 502
2650
205 772 476 345 447 157 179
5659
63 693 741 346 477 631 174
2316
717 84 403 74 660 881 359
84 334056 18 11
5034
597 125 188 802 587 354 146 725 512 326 482
4304
709 222 611 185 853 785 345 260 559 748 334
2894
629 693 906 114 827 839 319 423 654 197 224
187
551 60 655 62 76 137 18 785 359 319 661
493
104 5 162 663 754 496 572 72 880 477 877
7935
5 886 128 659 82 42 590 324 793 935 76
9945
71 94 654 121 414 4 333 208 10 495 561
6797
681 132 216 560 610 783 956 615 669 774 965
2347
816 244 765 299 178 842 168 250 936 512 61
6011
517 84 247 217 269 809 361 950 631 267 200
1755
49 155 546 718 620 510 159 125 754 614 424
1155
455 592 872 81 104 933 120 311 16 58 218
4697
557 579 926 187 536 125 428 585 971 974 994
6125
483 843 716 927 456 139 858 912 422 420 683
4047
352 803 527 59 551 745 34 107 13 960 295
5484
84 413 824 746 76 817 335 559 659 741 175
1467
881 32 717 302 142 89 518 185 582 735 244
708
169 278 240 873 238 225 111 12 638 935 758
161 25348 12 2
3027
524 137
4493
404 861
4478
396 2
6272
604 878
1880
28 121
2587
888 90
7364
760 18
8610
871 30
5067
496 479
5028
938 262
6772
37 476
9836
634 571
4 468159 10 8
783
261 535 401 289 346 207 868 436
8963
627 144 906 188 866 506 684 344
4018
621 296 476 348 772 270 672 342
1883
308 1000 582 35 260 807 436 239
3848
333 797 970 276 424 113 873 302
2945
68 676 12 578 296 999 744 334
5108
14 6 803 939 314 802 210 39
6084
707 475 682 550 808 478 519 774
2836
632 336 894 301 404 569 3 672
7758
2 106 890 773 120 586 575 749
9 477623 7 6
58
666 103 190 215 601 359
7798
64 951 747 401 535 47
4845
794 50 858 349 52 964
8971
515 83 204 781 832 794
2775
481 422 46 147 525 928
6764
816 286 477 570 927 914
4918
461 961 156 255 701 13
197 215451 17 2
4130
750 426
2930
581 219
2056
753 331
4888
900 856
8719
642 361
6738
809 931
836
722 592
5806
372 438
8686
764 141
882
207 117
8400
856 867
5890
976 137
608
632 890
6216
25 479
2075
346 812
1305
643 310
6047
867 32
107 90213 13 9
8898
858 578 484 64 385 319 611 942 270
6132
770 130 598 349 321 624 519 57 660
6829
845 994 640 562 550 362 562 481 457
9260
351 314 958 525 69 342 844 680 975
9773
956 744 624 243 92 945 867 301 692
9848
631 536 901 962 788 140 13 349 621
1592
729 972 475 686 496 544 718 29 914
888
523 559 125 146 802 909 781 359 209
7706
576 841 698 166 492 485 306 505 525
5766
666 253 588 140 939 774 684 656 493
2680
38 15 155 163 161 957 71 632 5
353
794 271 812 491 437 303 666 433 498
7002
359 163 133 637 303 71 410 677 418
46 42105 14 11
6708
309 459 766 381 90 461 352 574 733 163 64
4277
156 421 603 654 301 652 508 435 289 811 506
6570
178 614 292 141 69 590 951 379 49 406 450
4897
867 802 404 599 655 158 459 811 579 61 154
70
403 662 315 692 163 511 81 341 125 63 482
9082
653 122 954 392 528 93 222 85 895 626 684
3662
784 142 49 363 894 204 934 297 866 939 679
297
449 760 59 264 513 232 149 857 354 793 248
1054
887 470 658 471 95 341 711 570 174 760 623
2427
964 556 54 520 494 424 238 633 874 298 898
4864
530 737 243 574 219 181 146 105 342 804 267
3984
836 978 697 700 737 319 457 391 565 202 911
5352
626 839 382 499 136 970 576 356 396 509 621
5230
691 767 411 32 261 678 850 787 655 547 176
164 10737 9 5
6152
525 382 870 841 221
3221
30 47 220 606 94
108
806 715 922 496 171
2494
218 122 700 67 599
2909
304 775 435 861 789
6102
982 3 980 851 845
7127
793 565 629 12 170
2711
319 976 127 931 161
4043
262 69 802 652 828
12 353697 10 11
6472
682 344 728 353 347 708 204 882 288 997 446
1335
699 307 329 708 973 456 638 825 135 590 894
6157
241 411 717 937 924 272 67 605 616 795 959
4909
192 853 535 481 539 982 397 928 288 727 636
2335
873 964 84 698 554 669 324 485 770 41 422
3815
3 179 989 620 664 637 273 857 489 808 27
763
479 424 645 767 841 971 27 404 935 802 101
9993
470 116 663 931 848 84 623 851 263 611 160
8475
247 433 474 426 932 501 143 410 615 479 177
4399
449 895 550 383 386 341 561 547 457 224 477
17 117754 7 2
6827
401 5
1653
338 129
4733
455 60
8837
598 470
9013
767 337
9763
216 922
8133
289 999
166 446308 5 7
2329
712 27 453 501 873 405 592
3329
975 621 6 708 75 757 942
4083
918 481 130 254 475 346 867
4444
325 865 285 866 99 7 320
2039
34 774 311 907 869 594 475
199 264903 3 8
7375
619 874 652 536 354 782 480 519
4123
36 919 143 901 203 699 1000 902
4133
500 936 793 812 533 661 405 698
44 382410 15 8
6136
177 309 249 713 353 31 884 872
6198
920 481 682 511 374 381 200 275
9950
701 211 883 202 434 233 297 131
8398
606 690 244 203 868 243 452 270
9404
173 153 157 713 73 638 84 584
307
155 784 978 245 174 188 127 376
8968
51 673 443 860 278 133 103 481
3925
346 624 961 632 797 805 479 199
5737
808 284 151 510 439 625 487 685
758
366 502 175 678 243 539 121 102
8526
945 205 989 635 241 612 595 563
3533
399 733 298 967 540 582 808 740
8400
433 917 395 923 282 588 788 651
4988
326 772 934 834 406 829 512 40
5192
123 325 13 912 415 746 209 381
92 228786 10 3
3538
2 322 277
2281
294 555 402
8429
386 419 406
6182
943 812 528
8930
542 288 267
7081
993 178 282
2348
78 353 404
4004
923 499 131
9794
821 99 539
5942
654 632 750
64 255333 4 12
3316
658 267 446 200 245 713 758 237 581 39 666 659
877
760 599 5 258 730 620 79 519 850 885 173 481
5057
593 531 480 332 213 138 599 659 28 844 61 786
7282
642 515 437 992 287 196 590 983 454 9 603 223
73 238231 8 5
1746
432 675 153 912 6
5459
740 295 715 768 139
1193
243 911 798 758 37
3039
736 233 68 718 377
2051
10 601 988 152 398
9756
465 830 434 308 432
5980
364 171 736 769 630
7456
234 873 165 32 321
12 191976 14 9
3811
464 503 729 165 794 406 7 191 165
6004
712 599 781 143 730 145 4 156 914
4012
411 839 197 577 871 208 469 71 955
4318
341 418 97 760 273 891 165 281 772
7829
444 173 620 224 6 349 59 11 195
1137
335 607 502 222 874 62 430 342 133
6259
937 165 493 33 925 766 614 90 737
7510
420 180 249 39 405 947 79 154 958
7242
818 983 571 319 205 444 381 325 787
5508
710 723 370 202 447 294 658 751 384
1852
517 495 575 767 224 670 713 303 825
269
268 642 32 839 962 928 283 342 253
1027
547 653 482 917 855 619 211 512 60
6558
597 577 470 172 33 695 532 746 688
176 80263 16 1
2061
175
6301
446
3447
682
5639
908
4555
41
472
836
5432
699
7682
98
580
713
4228
25
708
557
3095
567
4603
495
3915
135
9704
281
5509
500
157 288161 16 7
4011
25 511 455 66 591 290 653
381
718 441 428 430 826 453 302
7846
202 560 162 698 505 297 369
8838
812 869 933 975 194 536 510
9533
47 965 977 638 946 629 617
1817
760 735 783 585 187 84 658
2096
644 820 468 839 808 837 315
9803
395 247 283 589 473 794 809
6205
448 475 848 83 794 154 436
8246
889 218 137 767 994 796 847
9349
305 314 857 112 150 171 731
9132
108 705 824 581 498 322 792
7424
797 639 410 590 794 846 833
4223
755 661 138 438 146 985 455
4019
989 311 254 138 172 675 373
6135
379 888 552 567 209 343 203
50 297784 6 1
640
148
2394
528
4726
470
4214
30
7365
31
4957
757
153 417184 6 5
6481
686 912 630 64 799
9169
632 8 214 525 705
3779
828 681 41 666 490
9280
259 650 926 289 956
4283
775 713 666 262 413
8595
922 789 116 241 854
131 410259 8 3
2605
390 317 213
6059
689 255 573
8192
514 832 519
6277
121 474 776
9154
877 132 848
2057
336 459 78
1689
391 622 367
4620
487 670 831
159 444299 5 5
6119
990 47 234 193 879
2074
323 690 227 789 276
738
921 814 83 257 964
5410
709 354 474 766 858
6170
126 688 838 804 422
97 109850 2 9
511
295 928 847 618 618 764 406 894 557
3530
707 641 274 670 493 673 714 967 129
119 443746 6 2
3226
749 371
5722
918 473
4552
10 768
9610
547 75
4295
310 171
4112
868 879
154 122591 2 1
6297
516
3790
347
134 229308 9 8
7878
111 28 378 259 636 851 766 646
3941
890 193 73 942 193 935 576 60
8306
608 258 656 0 949 171 106 987
1701
473 952 476 790 62 194 167 321
4012
708 777 476 706 666 359 469 297
3296
403 564 303 216 862 251 873 862
5450
734 658 877 931 822 828 96 611
3186
291 468 591 811 866 367 286 261
6392
335 730 20 578 132 584 571 39
12 129560 11 13
5009
335 345 278 956 166 796 52 467 375 33 625 966 844
2979
22 821 751 746 846 170 456 113 303 730 684 342 865
3590
944 552 598 278 588 877 234 444 672 977 602 47 700
5509
703 233 407 416 53 848 161 590 18 307 703 11 36
7793
43 591 583 987 143 180 955 421 747 879 865 419 545
5728
156 935 383 549 168 480 965 912 327 125 501 345 432
4720
46 158 281 89 750 554 766 583 424 411 3 171 289
2672
280 525 715 436 459 788 985 317 267 640 229 594 765
9456
630 888 314 676 736 595 766 485 839 531 758 263 942
5006
124 922 9 94 136 414 220 285 201 204 603 468 534
4740
752 299 942 381 877 256 57 302 541 823 478 380 43
41 350769 9 12
7244
287 386 241 113 800 461 398 0 355 691 158 890
3466
910 879 154 291 445 410 38 747 951 551 224 20
1055
150 353 960 837 190 937 222 431 49 712 892 448
2484
247 138 560 827 351 469 705 195 760 149 295 798
8062
936 38 811 957 633 961 1000 282 797 190 219 709
8736
268 420 203 406 822 140 545 381 967 586 540 671
4624
991 510 766 478 95 701 517 906 347 149 866 347
1366
352 227 340 751 848 609 861 741 705 682 881 249
4866
847 525 293 207 996 283 717 761 451 813 152 968
23 368718 16 2
5918
929 316
5018
268 67
9206
567 928
4948
272 300
8633
211 52
3462
427 35
3646
422 8
5395
874 460
5828
25 427
9203
524 234
8318
60 162
5511
823 120
8631
123 378
5787
165 340
2978
87 551
1386
546 978
110 171276 18 8
3023
964 495 171 679 923 465 893 847
2721
953 699 297 466 819 938 589 887
5352
444 226 755 531 778 366 77 445
8128
980 535 738 265 188 924 127 867
79
282 760 382 696 402 80 993 868
1036
620 147 166 817 591 392 571 122
7275
627 890 305 19 869 840 448 825
5787
371 952 585 907 233 344 979 929
1531
749 611 304 27 231 451 193 738
2743
586 999 855 445 316 434 750 335
860
280 473 817 999 844 768 273 440
2187
308 418 310 745 166 922 48 194
3199
190 387 270 923 973 268 467 108
7598
901 858 610 583 828 82 400 516
5412
858 790 56 239 97 475 550 842
2494
161 580 215 3 460 603 964 382
4019
231 539 373 506 129 922 115 713
9803
888 112 956 504 660 435 251 900
119 483653 2 12
6146
300 333 963 303 794 255 957 866 210 187 405 584
7707
224 195 188 937 634 767 739 279 270 399 714 211
131 448248 2 9
2571
64 737 22 717 730 506 972 686 61
9092
563 156 455 637 381 340 825 7 975
56 156701 13 7
2485
658 453 824 593 80 951 282
6928
377 995 551 797 190 212 172
7488
83 425 408 539 61 789 569
6568
486 543 858 232 487 99 758
8508
553 271 427 323 221 709 848
5485
393 398 84 583 300 256 835
1239
682 933 612 743 411 181 9
7039
414 868 820 591 657 577 735
4511
539 853 222 760 251 69 739
5644
157 823 918 457 79 442 531
1022
374 833 884 475 13 894 372
5516
451 191 709 107 458 134 7
1199
987 920 447 928 990 185 572
28 200225 10 9
3892
622 825 918 997 347 802 471 51 385
761
169 836 724 568 633 873 392 330 869
6240
250 315 997 930 190 568 766 198 748
1878
665 370 574 583 56 922 74 217 973
1505
751 832 985 164 399 307 727 792 638
6651
860 578 601 856 507 792 114 963 680
9640
713 34 612 286 307 668 898 381 576
9944
840 326 81 824 180 171 822 908 653
9847
193 202 727 484 58 924 966 863 886
6661
104 598 370 717 575 677 384 162 58
31 284208 8 4
4968
102 847 355 924
6874
7 72 637 210
4603
811 959 412 777
8981
988 111 925 586
5918
641 851 849 716
4734
597 55 115 184
9567
300 286 258 655
4824
702 663 972 28
17 371775 7 2
9197
615 341
3786
417 956
9061
588 287
9531
436 693
616
32 748
9557
908 159
6169
884 417
59 166489 5 2
7309
837 434
5436
366 955
984
981 986
4769
87 632
3829
676 919
111 6735 11 4
1324
739 150 742 899
2403
625 315 843 408
9878
405 854 961 839
1564
326 794 916 998
632
933 84 410 774
4225
18 672 562 9
3885
86 749 97 828
5658
111 142 652 644
4101
466 48 785 117
575
233 133 371 148
7523
149 80 906 250
109 115382 13 9
2693
969 854 693 407 641 210 744 752 43
7796
395 284 242 134 68 359 712 992 492
6820
139 313 922 911 909 862 145 954 821
8672
251 479 905 634 576 545 845 9 987
7481
785 71 862 26 205 620 385 917 611
1987
689 440 571 611 350 169 472 495 813
4601
236 63 461 140 698 36 375 232 736
5484
810 521 123 671 547 328 290 623 936
9885
881 624 30 451 925 71 310 397 256
7008
379 493 186 531 323 574 257 389 496
4070
440 305 514 563 666 60 582 646 683
9612
236 563 831 957 704 756 27 13 152
1959
827 221 467 12 752 790 276 9 178
180 275813 2 1
9777
181
3099
266
66 449660 11 9
6105
893 491 960 287 246 988 991 88 271
2072
1000 738 519 752 217 795 451 396 256
5741
705 22 39 576 144 996 29 221 635
6275
224 218 179 184 505 425 862 185 203
5452
2 203 560 521 645 467 6 786 553
9845
619 257 976 658 524 810 343 243 31
7386
932 946 887 111 820 81 226 681 266
7041
503 268 13 753 790 658 220 486 133
3304
438 752 721 103 99 244 914 442 487
2471
110 108 580 687 219 400 768 136 80
8878
947 274 993 960 26 472 617 246 958
151 156490 10 12
2377
499 671 674 412 803 851 46 914 959 317 600 869
2395
58 695 177 783 641 451 775 600 478 247 907 724
9059
346 433 981 918 863 480 588 226 582 390 76 319
2044
726 326 594 284 733 342 979 910 124 309 361 899
9603
839 836 505 252 731 541 686 401 458 548 881 736
5576
153 125 541 162 119 957 488 403 240 911 745 909
125
559 217 871 457 816 399 984 10 652 404 241 337
351
389 575 376 124 39 219 941 271 381 59 227 559
8719
158 469 897 66 979 455 284 540 602 790 939 275
6328
590 679 732 617 174 121 883 550 936 922 769 876
150 483037 6 7
1599
777 268 247 363 24 916 508
7804
455 110 789 394 385 279 674
6948
701 291 929 512 173 168 138
7587
627 13 668 466 639 468 554
8961
426 491 469 450 406 977 449
291
777 928 946 853 897 619 607
95 473943 1 8
647
393 938 248 19 641 606 175 279
174 110392 8 6
6244
544 639 315 520 87 867
1328
705 812 840 601 431 446
1276
30 671 688 494 754 625
826
773 265 347 638 235 110
8161
310 299 656 544 938 971
8126
716 528 741 420 339 580
9254
770 716 910 491 76 597
9442
830 912 726 292 867 763
54 184890 6 1
6714
171
8321
335
5382
993
8505
514
5148
520
1653
859
33 237258 16 13
490
810 583 842 794 412 443 209 395 309 972 324 101 844
1669
893 14 21 919 813 704 698 327 223 217 952 773 7
8398
91 204 532 901 787 63 384 889 506 593 283 505 564
3194
606 97 989 189 111 700 798 614 404 495 941 627 402
4458
399 100 869 180 304 400 771 781 463 154 669 969 437
5245
164 691 941 460 788 929 649 589 318 446 203 722 631
5633
39 33 106 128 133 975 309 127 375 770 908 528 925
9306
187 51 218 351 433 158 811 220 777 150 500 95 286
252
507 918 917 546 951 22 675 774 998 674 901 62 133
6619
590 748 383 467 800 292 818 232 450 319 142 918 469
9843
12 755 725 519 672 642 756 312 664 120 85 351 484
3596
413 617 483 694 365 557 160 164 849 669 86 989 988
7310
596 146 561 608 901 285 818 263 927 573 265 281 383
4450
632 867 717 736 483 891 119 848 447 970 702 986 638
7185
664 315 707 260 461 267 558 52 242 375 315 860 638
3657
140 20 621 462 887 28 197 60 919 316 908 365 977
114 249681 6 10
2387
620 484 654 80 751 903 132 994 968 137
2532
606 718 683 316 28 144 894 56 342 954
5731
348 551 29 14 851 760 629 629 845 248
1161
188 18 864 90 842 547 58 979 89 354
9577
772 670 415 606 563 161 638 516 827 677
7047
546 691 918 997 319 236 841 257 349 28
13 495798 7 3
6453
177 786 228
8401
172 690 891
4571
295 454 438
1868
660 264 610
1997
501 300 335
9201
310 571 337
6368
610 365 223
77 436983 9 13
9935
507 879 262 369 568 153 646 864 607 774 797 957 729
899
684 229 396 709 726 706 970 753 654 580 808 877 91
599
288 743 23 795 621 286 854 189 129 189 52 426 963
8895
382 691 635 756 610 30 464 335 427 124 778 80 704
9163
647 485 568 935 227 281 419 539 257 272 418 386 461
4653
812 114 699 194 805 23 950 105 53 104 130 170 228
331
250 622 494 588 106 752 522 24 32 942 563 981 904
8570
366 55 831 869 169 529 753 664 242 392 769 295 496
9925
156 414 808 96 35 992 684 833 743 206 857 465 838
43 227119 5 1
1995
486
7737
370
4404
829
4779
319
2721
514
13 410073 16 2
3569
114 174
1443
841 165
2877
673 598
6280
219 63
5226
18 198
1389
798 700
2042
97 760
6446
926 572
8318
686 86
5330
741 477
2267
643 281
5809
641 812
1802
12 174
9496
591 393
3845
386 411
5313
923 899
126 469448 13 1
2245
611
1077
1000
8575
218
5891
37
1904
294
9987
667
6670
10
6600
471
7079
343
7966
303
8846
762
3889
838
7123
302
81 48600 5 7
2488
250 723 976 249 19 193 403
6682
269 387 116 626 687 817 794
4492
839 136 397 833 563 158 212
1560
330 514 516 302 452 628 145
257
41 120 642 60 3 735 807
199 77055 1 2
3077
429 382
168 124773 18 1
4363
771
6996
1
2002
921
5317
758
3782
658
9766
368
6493
426
4058
381
173
181
3405
673
9804
237
1146
41
9888
714
7872
701
8028
632
184
151
7644
344
6583
644
68 378251 13 8
8135
476 546 446 593 724 828 769 905
6438
442 48 870 417 90 295 822 203
591
493 525 130 644 618 474 487 261
8923
536 662 917 933 137 152 69 730
2454
897 189 781 529 321 519 89 738
9049
384 559 503 70 742 27 200 76
7190
365 563 596 794 790 948 401 412
3538
553 481 195 429 377 384 900 597
8629
418 376 133 718 450 382 220 521
885
938 411 200 273 776 453 559 260
1691
507 661 345 282 213 826 477 332
3539
552 231 180 947 340 556 770 57
3095
152 968 216 967 595 628 857 868
76 314198 1 3
5889
314 704 277
170 437464 14 10
6030
686 4 171 866 642 511 111 411 258 117
4716
225 23 219 820 341 75 378 435 75 185
8603
7 499 873 975 785 480 767 237 419 143
2464
280 699 884 481 811 985 739 618 548 654
8718
457 164 983 533 232 107 608 417 275 305
742
147 970 390 627 736 317 737 569 559 16
9950
132 188 78 117 927 696 355 271 26 812
871
8 34 357 806 332 464 81 327 760 228
4165
149 546 723 466 282 291 716 989 249 538
2041
327 345 794 713 390 64 740 893 880 438
6747
927 244 950 390 15 276 840 243 573 989
5210
295 144 451 276 550 440 526 88 616 543
886
99 256 514 854 686 406 733 814 22 659
746
972 739 763 248 578 697 821 256 175 806
61 385247 12 5
9487
297 419 62 531 543
500
787 747 15 162 152
6407
976 174 97 724 837
5134
486 84 104 873 595
736
48 90 142 365 862
472
121 850 893 183 70
8807
345 857 872 51 709
7339
490 374 578 277 788
7406
804 965 188 599 837
6322
650 885 563 482 249
1990
955 60 655 537 244
9738
352 589 271 914 640
94 175868 5 5
1321
97 832 309 901 486
3548
189 322 661 839 898
5731
10 837 29 656 898
1736
192 141 98 235 420
7200
148 751 729 466 570
192 401092 4 8
6169
258 779 548 447 101 900 977 689
1667
677 525 533 332 422 907 215 253
8945
450 674 63 288 424 792 754 684
779
114 41 547 475 990 15 713 126
159 413885 11 2
1903
470 20
7640
492 132
5112
707 386
408
847 59
2903
135 173
5690
579 547
6469
694 588
8235
859 267
6669
261 394
5028
564 877
9164
679 346
49 82866 5 4
7977
235 519 129 773
7214
821 908 441 304
7572
678 40 870 957
8031
418 223 692 370
6076
177 934 184 158
154 322513 4 6
4291
982 200 985 190 19 757
7915
840 354 589 143 530 958
6646
90 914 887 198 136 269
5505
134 136 191 8 294 494
71 344551 15 4
1637
12 652 696 31
1702
844 872 142 123
5110
362 80 579 452
3985
155 341 820 424
4940
644 561 791 652
6285
284 881 378 96
4961
884 800 890 269
5957
678 112 392 510
28
97 872 696 366
4629
379 521 355 199
9541
644 533 887 434
6848
431 408 756 500
6952
303 73 995 883
9532
515 560 144 908
4836
70 695 631 766
110 413812 10 12
7875
34 907 334 567 793 458 442 224 867 197 414 752
8995
487 746 72 519 260 632 663 858 391 423 242 22
487
993 357 24 264 47 749 170 71 315 654 529 448
8476
395 645 982 146 836 158 582 908 677 533 230 29
6918
621 453 323 333 332 5 381 356 269 428 104 130
1810
109 784 718 557 351 804 202 22 640 728 180 222
9160
547 445 555 576 525 867 28 848 199 360 854 580
8457
813 698 510 633 887 310 416 295 557 457 98 449
7809
738 176 349 650 812 896 94 366 472 620 232 500
4928
122 551 701 392 957 204 781 467 837 357 467 253
AC output:

Code: Select all

99544
94393
stay home
4760
85603
39440
70723
5691
stay home
18792
stay home
26574
281920
stay home
stay home
33500
138746
179280
94830
stay home
stay home
17523
63426
stay home
11058
12339
stay home
79080
10374
83720
131100
100870
15708
stay home
3132
522
119776
37771
3220
stay home
9156
28101
338474
stay home
13508
209852
56128
87089
3228
stay home
59817
32000
stay home
221259
117342
49567
383894
stay home
227934
32064
43255
31878
8690
stay home
336801
57232
21308
142693
10472
58056
stay home
stay home
stay home
136752
18875
43650
61465
stay home
89262
8316
132354
24284
25487
85785
18057
135702
20817
stay home
29064
40188
stay home
126140
28792
124174
149568
64872
stay home
stay home
1988
53570

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11559 Event planning

Post by brianfry713 » Sat May 25, 2013 2:33 am

Input:

Code: Select all

200 500000 1 1
10000
0
AC output: stay home
Check input and AC output for thousands of problems on uDebug!

Vepuha
New poster
Posts: 1
Joined: Fri Feb 28, 2014 10:12 pm

Re: 11559 Event planning

Post by Vepuha » Fri Feb 28, 2014 10:14 pm

Hello, anyone can help me, I have no idea why I'm getting a WA

Code: Select all

#include <iostream>

using namespace std;

int main()
{
    long p, budget, hotels, weeks;
    long hotelProperties [20][20]; //price , beds in week i
    while(!cin.eof())
    {
        //clean variables;
        for(long i=0; i<20; i++)
            for(long j=0; j<20; j++)
                hotelProperties[i][j] = 0;

        cin >> p;
        cin >> budget;
        cin >> hotels;
        cin >> weeks;

        for(long i=0; i<hotels; i++)
        {
            cin >> hotelProperties[i][0];
            for(long j=0; j<weeks; j++)
            {
                cin >> hotelProperties[i][j+1];
            }
        }

        long cost = 1000000000;
        //check if you can stay at this hotel
        for(long i=0; i<hotels; i++)
        {
           for(long j=0; j<weeks; j++)
           {
                if(hotelProperties[i][j+1] >= p)
                {//there are place in week j+1
                    if(hotelProperties[i][0]*p < cost)
                    {
                        cost = hotelProperties[i][0]*p;
                        break;
                    }
                }
           }
        }

        if(cost > budget)
           cout << "stay home\n";
        else
            cout << cost << endl;
    }
    return 0;
}

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11559 Event planning

Post by brianfry713 » Sat Mar 01, 2014 12:29 am

instead of while(!cin.eof()) try something like while(cin >> p)
eof will not be reached if there is a newline char at the end of the last line.
Check input and AC output for thousands of problems on uDebug!

cse dipto
New poster
Posts: 22
Joined: Tue Oct 29, 2013 6:46 pm

Re: 11559 Event planning WA!WA! plz plz help me

Post by cse dipto » Sat Mar 15, 2014 6:07 pm

Code: Select all

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <stack>
#include <queue>
#include <map>
#include <vector>


using namespace std;

int main()
{
    int i,j,k,t_case,cnst,bdg,htl,wk,tk,avl[10000],sum,tl_sit,cost,min;
    while(scanf("%d %d %d %d",&cnst,&bdg,&htl,&wk) == 4)
    {
        min = 500050 ;
        for(i = 1 ; i <= htl ; i++)
        {
            scanf("%d",&tk) ;
            sum = 0 ;
            cost = 0 ;
            for(j = 0 ; j < wk ; j++)
            {
                scanf("%d",&avl[j]) ;
                sum += avl[j] ;
            }
            tl_sit = cnst * wk ;
            if(sum >= tl_sit)
            {
                cost = tk * cnst ;
                if(cost <= bdg)
                {
                    if(cost < min)
                    {
                        min = cost ;
                    }
                }
            }
        }
        if(min == 500050)
        {
            printf("stay home\n") ;
        }
        else
        {
            printf("%d\n",min) ;
        }
    }
    return 0;
}

Post Reply

Return to “Volume 115 (11500-11599)”