94372024-02-21 17:32:43Vkrisztian01Ládapakolás raktárban (50)cpp11Elfogadva 50/5052ms8208 KiB
#include <iostream>
#include<vector>
#include<set>

using namespace std;


int n,m,akt,elozo=0,osszeg=0,db=0;
bool emelkedik=true;
set<int>seged;

int main()
{
   cin>>n>>m;
   for(int i=1;i<=n;i++)
   {
       cin>>akt;
       if(osszeg+akt>m || seged.count(akt) || (!emelkedik && elozo<akt))
       {
           ++db;
           osszeg=0;
           seged.clear();
           emelkedik=true;
       }
       else
       {
           if(akt<elozo) emelkedik=false;
       }
       seged.insert(akt);
       osszeg+=akt;
       elozo=akt;
   }
   ++db;
   cout<<n-db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1748 KiB
2Elfogadva0/06ms1992 KiB
3Elfogadva2/23ms2232 KiB
4Elfogadva2/23ms2472 KiB
5Elfogadva2/23ms2688 KiB
6Elfogadva2/23ms2776 KiB
7Elfogadva2/23ms2688 KiB
8Elfogadva2/23ms2912 KiB
9Elfogadva3/33ms3120 KiB
10Elfogadva2/23ms3256 KiB
11Elfogadva2/23ms3204 KiB
12Elfogadva2/23ms3324 KiB
13Elfogadva3/34ms3288 KiB
14Elfogadva3/34ms3428 KiB
15Elfogadva3/36ms3632 KiB
16Elfogadva2/232ms3876 KiB
17Elfogadva3/341ms3816 KiB
18Elfogadva3/352ms3908 KiB
19Elfogadva3/337ms4180 KiB
20Elfogadva3/350ms7360 KiB
21Elfogadva3/346ms7572 KiB
22Elfogadva3/350ms8208 KiB