43882023-03-27 12:11:33ZsofiaKeresztelyLádapakolás raktárban (50)cpp14Hibás válasz 32/5016ms4736 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m, piles = 1, sum=0, a, b = 0;
    bool up = true;
    cin >> n >> m;
    for (int i=0; i<n; i++){
        cin >> a;
        if (sum + a > m || a == b || !up && a > b){
            sum = a;
            up = true;
            piles++;
        }
        else{
            sum += a;
            if (a < b) up = false;
        }
        b = a;
    }
    cout << n - piles;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base32/50
1Elfogadva0/03ms1892 KiB
2Hibás válasz0/03ms2120 KiB
3Elfogadva2/22ms2604 KiB
4Hibás válasz0/23ms2656 KiB
5Elfogadva2/23ms2760 KiB
6Elfogadva2/23ms2896 KiB
7Elfogadva2/22ms2984 KiB
8Elfogadva2/22ms2984 KiB
9Elfogadva3/33ms3152 KiB
10Elfogadva2/23ms3388 KiB
11Elfogadva2/22ms3440 KiB
12Hibás válasz0/23ms3576 KiB
13Elfogadva3/33ms3780 KiB
14Hibás válasz0/33ms3996 KiB
15Elfogadva3/34ms4216 KiB
16Hibás válasz0/212ms4308 KiB
17Elfogadva3/314ms4424 KiB
18Elfogadva3/316ms4640 KiB
19Elfogadva3/310ms4732 KiB
20Hibás válasz0/310ms4732 KiB
21Hibás válasz0/310ms4736 KiB
22Hibás válasz0/312ms4736 KiB