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

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


გაგზავნის თარიღი: 15.09.2021 01:57:07

ამოცანა: წყალი და ვედროები

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

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

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







#include<bits/stdc++.h>
using namespace std;

int k,n,m,i,j;
int ans,x[100001],y,z;

vector <int> v;
vector <int>::iterator it;

stack <int> st;

main()
{
    cin>>n>>k;
    for (i=0; i<n; i++)
    {
        cin>>x[i];
    }
    sort(x,x+n);
    reverse(x,x+n);

    for (i=0; i<n; i++)
    {
        if (x[i]==k)
        {
            ans++;
            continue;
        }
        if (st.empty())
        {
            st.push(x[i]);
            continue;
        }
        else
        {
            if (st.top()+x[i]>k)
            {
                st.pop();
                ans++;
                st.push(x[i]);
                continue;
            }
            if (st.top()+x[i]==k)
            {
                st.pop();
                ans++;
                continue;
            }
            if (st.top()+x[i]<k)
            {
                y=st.top();
                st.pop();
                st.push(y+x[i]);
                continue;
            }
        }

    }
    cout<<ans+st.size();

}

ტესტები

შემავალი მონაცემები
6 9
5 9 7 8 4 3
გამომავალი მონაცემები
5
თქვენი პასუხი
5
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
გამომავალი მონაცემები
100000
თქვენი პასუხი
100000
ჩეკერის პასუხი
YES
შემავალი მონაცემები
36966 6631278
2726378 4948843 945100 421435 916837 3601196 1893910 1433554 1335262 3281332 1946128 4098925 4292910 5444629 5039933 4333238 5078444 5180355 2625599 5512849 671895 776672 4225732 5518436 717471 350354 4242368 1111750 2235950 6361760 5731480 ...
გამომავალი მონაცემები
18563
თქვენი პასუხი
23857
ჩეკერის პასუხი
NO
შემავალი მონაცემები
95087 595299700
8677335 30454504 271531616 306901776 122185899 375839925 95949300 397992105 170587749 460288174 243663664 29277224 447024507 37117308 88282163 538541042 536174173 286208948 249326744 135358913 589142939 339773000 233725249 207483118 173253...
გამომავალი მონაცემები
47560
თქვენი პასუხი
61171
ჩეკერის პასუხი
NO
შემავალი მონაცემები
78992 427031839
272123255 316873409 295787155 303267108 39934998 424368692 196434281 157734271 121684633 123816613 264119790 409888208 403998022 49974960 309559633 221859212 364447549 85376961 164107886 342715047 274723013 47903358 369177260 252426784 170...
გამომავალი მონაცემები
39607
თქვენი პასუხი
50884
ჩეკერის პასუხი
NO
შემავალი მონაცემები
19194 121423877
17220600 119156340 66376196 80406036 71605936 120500565 60874322 76429381 25800980 111106004 84982803 22051222 29166336 91978908 108856747 37457766 78250601 113571291 114680796 68958301 53556891 77762926 58009264 23348290 48156278 35161985...
გამომავალი მონაცემები
9686
თქვენი პასუხი
12400
ჩეკერის პასუხი
NO
შემავალი მონაცემები
42626 948621636
416547313 475632862 629654687 24508047 423215358 386067715 35219210 947130731 353119633 398927770 472239123 548493105 397349408 261184566 181406659 594213678 575829535 51258920 119277462 156894194 717174314 172640789 878788359 64694329 564...
გამომავალი მონაცემები
21439
თქვენი პასუხი
27558
ჩეკერის პასუხი
NO
შემავალი მონაცემები
64823 214957826
207136535 196724719 74748080 41539235 18500269 199119259 87359565 110398789 203890745 129731019 208382937 128784220 188145790 188139379 209617665 147509516 181644835 102120312 153086506 97708602 204897619 186079973 36674875 135595996 20349...
გამომავალი მონაცემები
32426
თქვენი პასუხი
41766
ჩეკერის პასუხი
NO
შემავალი მონაცემები
11115 497922841
204772108 64918846 216326517 385516527 35533674 312723238 105377110 478294986 401979747 258908464 453541135 69485927 384731751 358054665 350383884 283062679 90153483 429688798 468132655 164613178 407577770 241206057 337918794 153652092 663...
გამომავალი მონაცემები
5579
თქვენი პასუხი
7183
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100000 1000000000
439005433 260778729 739905778 561070323 107769673 287633263 370214053 351867526 134417738 862777415 792819645 719800244 852610973 151235981 250292201 229247521 473897120 811965674 955953486 620428675 572257670 167631821 341239578 9008789...
გამომავალი მონაცემები
50053
თქვენი პასუხი
64438
ჩეკერის პასუხი
NO
შემავალი მონაცემები
25144 626865638
515336159 243050562 202831115 257880130 59953661 270963775 564695625 405572621 299580787 228872307 72615404 464715856 252759176 174835724 454100023 405729222 389988848 153266915 300854391 336000011 319008865 43903539 50556025 292932727 502...
გამომავალი მონაცემები
12577
თქვენი პასუხი
16165
ჩეკერის პასუხი
NO