ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 24.12.2018 19:42:26
ამოცანა: გამოკვლევა
მომხმარებელი: duridia
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <bits/stdc++.h> using namespace std; #define ll long long #define mp make_pair #define pb push_back // a d f j k l ; int main(){ int t,n ,tmp; cin>>t>>n; vector<int> positives; vector<int> negatives; for(int i = 0 ; i < n ; i++){ cin>>tmp; if(tmp > 0 ){ positives.pb(tmp); }else negatives.pb(-tmp); } int pos = 0; int neg = 0; int last = 0; int ans = 0; sort(positives.begin() , positives.end()); sort(negatives.begin() , negatives.end()); for(int i = 0 ; i < n ; i++){ if(positives[pos] < negatives[neg]){ if(n < positives[pos] - last) break; ans++; n -= positives[pos] - last; }else{ if(n < negatives[pos] + last) break; ans++; n -= positives[pos] + last; } } cout<<ans<<endl; return 0; }
25 5 10 -3 8 -7 1
4
3
NO
25 14 16 8 -7 3 10 -15 -17 6 -12 14 -13 2 9 -5
4
5
NO
666 44 72 394 105 -1 246 131 -223 119 -243 -115 -445 132 38 124 137 390 385 249 58 452 68 92 49 -333 186 128 -457 -113 -221 264 -78 -444 450 -307 -316 449 412 -405 -354 425 -154 -315 314 -343
11
2
NO
1593 593 401 -316 -1063 913 721 237 -674 422 -454 408 1055 501 640 -458 -960 -204 -1022 -854 222 138 -612 248 174 -1047 -5 1050 66 -982 988 -1007 681 951 -849 914 556 295 594 1014 -880 -787 961 251 -346 -476 -330 -772 391 844 440 702 -644 -1088 675 -796 -4...
33
297
NO
7499 2392 2753 512 -3462 4170 -5239 2168 -4421 -1262 28 2886 1 -5057 4848 -2445 3028 1543 1606 -4143 -3144 -2035 -985 -2064 -1995 3019 -4981 -295 -2086 4794 4334 -3964 -1129 -236 3026 511 -3720 3638 1762 -1661 2016 -1871 -3076 5194 -1521 -2071 -2260 -2847 ...
79
1196
NO
14588 8888 9564 3262 9340 -5424 -9638 -5481 -8362 -6998 -382 -9351 -3299 5798 4626 4355 -6399 9676 393 -6045 5083 1792 -5808 -755 1622 -9142 -7700 -4392 -8365 8129 -3171 -514 -1029 -9806 2788 -5675 -3212 3908 -9034 7476 -5082 -9270 -7084 2727 -2947 4150 -6...
155
2963
NO
75439 13200 45238 -19820 -29165 -36582 -37822 15186 -26997 42655 21534 -51560 9782 3189 29257 58 -26556 23705 31923 1190 30346 -4090 29776 39816 -26923 1713 -40156 -37284 27214 -24835 9645 8519 3727 -5135 -36983 -32605 -26953 41553 4205 -4391 -38263 29153 ...
199
1467
NO
193973 24333 -52080 61699 -95183 42808 6241 -55765 -44544 -28632 16004 -80947 -80019 -19775 -62780 30568 -82261 -61884 -10218 -5560 18692 -1212 73579 19767 11755 -47297 53966 41020 87848 92003 89649 80169 -87184 38877 6657 19521 67019 43219 -24846 -78386 8...
279
2704
NO
500000 38679 -38120 -31173 52801 -72343 94113 -65903 47930 -96366 51800 -99951 -76126 73447 -83842 9811 15238 -24741 -40956 764 79082 46439 5995 -69995 -55137 -6233 -36178 -75604 97042 35505 77371 -86847 -46965 2953 -93446 60986 -99204 -55102 67971 75634 1...
649
6447
NO
1000000 50000 16220 3435 -51412 -69446 -82146 7299 -29984 -75481 47362 -62266 44613 31641 -73082 26937 58587 -40565 59862 -61180 67846 -53603 92903 -71011 -64232 -68041 -57886 -55834 21633 56914 34789 56481 -30161 19412 45807 -11834 -48255 67449 -39708 -62...
1007
25000
NO