146902025-01-27 20:03:00feheristvanLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5030ms804 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>

using namespace std;

int main() {
    int n, p;
    cin >> n >> p;
    vector<int> v(n);
    for (auto& i : v)
        cin >> i;
    int ossz = v[0], db = 1, mindb = INT_MAX, elso = 0, i = 1;
    for(int i = 1; i < n; i ++){
        if(ossz < p){
            ossz += v[i];
            db ++;
        }
        while(ossz >= p){
            if(mindb > db){
                mindb = db;
            }
            ossz -= v[elso];
            elso += 1;
            db --;
        }
    }
    cout << mindb;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/030ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms316 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/230ms568 KiB
12Elfogadva2/230ms564 KiB
13Elfogadva2/230ms564 KiB
14Elfogadva2/230ms800 KiB
15Elfogadva2/230ms568 KiB
16Elfogadva2/230ms564 KiB
17Elfogadva2/230ms804 KiB
18Elfogadva2/230ms564 KiB
19Elfogadva2/230ms564 KiB
20Elfogadva2/230ms564 KiB
21Elfogadva2/230ms564 KiB
22Elfogadva2/230ms564 KiB
23Elfogadva2/230ms564 KiB
24Elfogadva2/230ms752 KiB
25Elfogadva2/230ms564 KiB
26Elfogadva2/230ms564 KiB
27Elfogadva2/229ms564 KiB