ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 31.05.2019 16:47:23

ამოცანა: CST-ის ოლიმპიადა

მომხმარებელი: Gorxela

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 63.6 ქულა







#include<iostream>
#include<algorithm>
using namespace std;
int a,b,n,p,q,m,x[101],y[101],i,j,t=0,k[101];

void dapataraveba(int g)
{
	if(g==0) n=0;
	else if(k[g]==1) k[g]=0;
			else { k[g]=1; dapataraveba(g-1);	}
}
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
		{ 
		cin>>p>>q;
		if(p>=0&&q>=0) { a+=p; b+=q; }
		else if(p>0||q>0) { t++; x[t]=p; y[t]=q;}	
		}
	for(i=1;i<=t;i++) k[i]=1;
	m=a+b;
	
	while(n!=0)
	{
		p=a;q=b;
		for(j=1;j<=t;j++) 
			if(k[j]==1) { p+=x[j]; q+=y[j]; }
	if(p>=0&&q>=0&&(p+q>m)) m=p+q;
	
	
	dapataraveba(t);
	
	}
	
	cout<<m;	
}

ტესტები

შემავალი მონაცემები
5
-5 7
8 -6
6 -3
2 1
-8 -5
გამომავალი მონაცემები
8
თქვენი პასუხი
8
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
-782 790
20 -19
-867 867
-886 892
74 -83
-273 269
-662 664
523 -516
557 -553
-946 943
-323 329
-402 393
-833 840
644 -645
831 -833
239 -240
233 -226
-546 556
977 -985
858 -864
-919 920
346 -348
-866 869
122 -116
-963 962
896 -905
-83 93
227 -233
-276 279
101 -102
-334 343
-840 832
713 -706
-620 610
-261 263
854 -862
-621 622
-203 194
625 -624
319 -323
-349 357
491 -501
266 -270
-348 346
588 -584
659 -651
207 -203
268 -271
990 -981
-835 831
442 -443
-337 336
-226 231
449 -441
-64 59
618 -627
539 -539
156 -151
382 -389
909 -906
-768 777
-219 217
-58 55
-643 653
-190 199
-227 228
655 -655
630 -639
-546 543
942 -947
402 -412
-466 465
781 -786
-141 133
-831 823
-868 860
891 -899
840 -840
633 -641
-123 123
391 -388
-750 744
-799 804
31 -37
-929 923
159 -159
646 -642
529 -528
-60 66
-411 404
-288 283
67 -62
-695 698
-451 451
-783 783
937 -932
-367 373
-791 781
181 -189
46 -46
გამომავალი მონაცემები
221
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
10
-1 -49
6 -13
-35 -16
-50 -47
-68 -52
19 -92
17 -18
71 -96
-48 47
-91 5
გამომავალი მონაცემები
0
თქვენი პასუხი
0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
20
312 -311
-316 317
-105 106
430 -429
-935 936
60 -59
656 -655
-287 288
505 -504
609 -608
818 -817
877 -876
78 -77
-564 565
-950 951
-443 444
650 -649
574 -573
-609 610
-75 76
გამომავალი მონაცემები
17
თქვენი პასუხი
17
ჩეკერის პასუხი
YES
შემავალი მონაცემები
20
-179 -232
574 -308
-914 -309
358 -672
-49 407
162 747
92 498
724 -773
175 713
954 -516
-477 12
987 453
705 703
96 -920
13 -770
-562 391
-445 569
-918 -358
-741 441
-30 -233
გამომავალი მონაცემები
6421
თქვენი პასუხი
6421
ჩეკერის პასუხი
YES
შემავალი მონაცემები
50
-519 -81
-368 -110
603 780
-823 946
115 -219
-544 821
157 910
204 80
-617 -361
625 47
-913 -316
-146 -669
393 -662
273 -43
18 -635
-67 499
-159 122
946 -556
-99 -877
-611 573
-539 -154
394 619
-688 -846
-745 -748
-206 881
-144 -119
-436 710
-231 514
606 -959
-530 -377
965 -40
679 -195
639 181
-194 -460
-139 -247
-888 323
156 63
-502 468
-225 -247
277 126
-810 -868
564 -245
399 -667
-732 4
-626 -704
184 896
-187 -581
-742 -548
158 -379
-451 -982
გამომავალი მონაცემები
11353
თქვენი პასუხი
11353
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
694 969
-208 -676
-259 156
-682 936
-84 749
-488 172
383 -99
-610 -11
-953 376
-272 203
-55 191
-578 125
-160 -505
-405 -375
237 -5
804 -513
-37 -848
-189 262
308 -313
-246 -777
-565 -176
-47 819
725 343
-636 329
-724 -350
-469 221
398 -490
903 -763
-437 -503
-138 357
493 -778
844 -545
932 -346
274 240
341 586
20 334
-591 973
152 -867
-127 73
462 -294
723 550
484 -322
-941 387
-85 -378
884 335
979 376
114 822
389 46
-967 -781
-715 -69
805 -138
-736 -787
-608 -27
904 -178
-954 365
528 326
-86 11
-997 -469
-603 -524
153 839
811 -311
214 -76
-933 -841
970 -900
-621 812
-411 741
-326 -590
955 -377
384 858
445 -13
-220 -28
-688 251
540 874
782 495
-651 -508
333 -841
181 -897
-360 248
-737 -833
-94 -801
979 495
940 -791
462 451
-168 -155
-134 -724
832 646
-195 702
-547 -655
575 -765
840 924
-716 -271
640 465
-168 -721
-731 95
-997 -268
-149 540
784 -209
749 246
-759 -862
-910 107
გამომავალი მონაცემები
33169
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
10
-67 36
-92 -71
-81 -12
89 16
-38 94
47 -27
69 20
4 19
60 89
19 9
გამომავალი მონაცემები
470
თქვენი პასუხი
470
ჩეკერის პასუხი
YES
შემავალი მონაცემები
15
312 -311
-316 317
-105 106
430 -429
-935 936
60 -59
656 -655
-287 288
505 -504
609 -608
818 -817
877 -876
78 -77
-564 565
-950 951
გამომავალი მონაცემები
12
თქვენი პასუხი
12
ჩეკერის პასუხი
YES
შემავალი მონაცემები
50
5 -69
-52 78
-33 54
93 -62
42 -22
-85 41
-39 20
22 -8
43 -97
21 -42
-28 69
-61 29
-59 47
7 -36
-78 100
-55 39
56 -33
-43 41
57 -20
83 -41
-71 85
48 -6
-4 89
96 -72
38 -78
-78 53
-9 12
-97 91
-100 59
-44 90
10 -42
-90 71
-67 34
51 -64
-63 42
-21 63
35 -36
-83 57
-61 54
87 -44
24 -65
19 -92
-13 65
-63 14
-75 22
27 -28
-69 66
32 -58
-40 86
-40 12
გამომავალი მონაცემები
674
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100
52 -51
459 -458
559 -558
390 -389
977 -976
230 -229
-267 268
-531 532
123 -122
195 -194
-15 16
-552 553
-268 269
-826 827
942 -941
-436 437
903 -902
302 -301
-74 75
70 -69
-952 953
-677 678
276 -275
-846 847
69 -68
957 -956
-872 873
556 -555
-682 683
-559 560
427 -426
-73 74
457 -456
-457 458
-683 684
-9 10
773 -772
50 -49
460 -459
-105 106
-756 757
-999 1000
-100 101
-467 468
-825 826
-159 160
98 -97
-922 923
-858 859
-977 978
148 -147
748 -747
904 -903
982 -981
902 -901
-28 29
495 -494
588 -587
-915 916
813 -812
586 -585
512 -511
-260 261
-400 401
612 -611
57 -56
591 -590
384 -383
664 -663
50 -49
837 -836
466 -465
-391 392
-264 265
999 -998
-216 217
135 -134
-347 348
-581 582
277 -276
-767 768
125 -124
-418 419
-863 864
106 -105
-960 961
109 -108
-400 401
185 -184
-249 250
971 -970
-229 230
821 -820
-290 291
-72 73
432 -431
767 -766
-925 926
-627 628
-13 14
გამომავალი მონაცემები
99
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO