145112025-01-13 10:05:38csdavidLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5029ms512 KiB
#include <iostream>
#include <queue>
#include <climits>

using namespace std;

int main()
{
    int n, p, osszeg=0, mini=INT_MAX, x;
    cin >> n >> p;
    queue<int> q;
    while(n--){
        cin >> x;
        q.push(x);
        osszeg+=x;

        //cout << osszeg << "\n\n";
        while(osszeg-q.front()>=p){
            osszeg-=q.front();
            q.pop();
        }
        if(osszeg>=p){
            x=q.size();
            mini=min(mini, x);
            osszeg-=q.front();
            q.pop();
        }
    }
    cout << mini;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/028ms500 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/24ms316 KiB
7Accepted2/24ms316 KiB
8Accepted2/24ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms508 KiB
11Accepted2/228ms400 KiB
12Accepted2/228ms404 KiB
13Accepted2/229ms400 KiB
14Accepted2/228ms508 KiB
15Accepted2/228ms316 KiB
16Accepted2/229ms512 KiB
17Accepted2/228ms316 KiB
18Accepted2/228ms404 KiB
19Accepted2/228ms408 KiB
20Accepted2/228ms316 KiB
21Accepted2/228ms316 KiB
22Accepted2/229ms316 KiB
23Accepted2/228ms404 KiB
24Accepted2/228ms500 KiB
25Accepted2/228ms508 KiB
26Accepted2/228ms316 KiB
27Accepted2/228ms400 KiB