145112025-01-13 10:05:38csdavidLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms316 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms508 KiB
11Elfogadva2/228ms400 KiB
12Elfogadva2/228ms404 KiB
13Elfogadva2/229ms400 KiB
14Elfogadva2/228ms508 KiB
15Elfogadva2/228ms316 KiB
16Elfogadva2/229ms512 KiB
17Elfogadva2/228ms316 KiB
18Elfogadva2/228ms404 KiB
19Elfogadva2/228ms408 KiB
20Elfogadva2/228ms316 KiB
21Elfogadva2/228ms316 KiB
22Elfogadva2/229ms316 KiB
23Elfogadva2/228ms404 KiB
24Elfogadva2/228ms500 KiB
25Elfogadva2/228ms508 KiB
26Elfogadva2/228ms316 KiB
27Elfogadva2/228ms400 KiB