193962025-12-07 22:59:28KristófLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms1604 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n,szukseg;
    cin>>n>>szukseg;
    vector<int> data(n);
    for(int &x : data)
        {
        cin>>x;
        }
    vector<int> prefix(n+1,0);
    prefix[1]=data[0];
    for(int i=2;i<=n;i++)
        {
        prefix [i] = prefix[i-1]+data[i-1];
        //cout<<prefix[i]<<endl;
        }
    int left,right;
    left=right=1;
    left--;
    int ans=10002;
    while(right<=n)
        {
        //cout<<right <<" "<< left-1<<endl;
        if(prefix[right] - prefix[left] >= szukseg)
            {
            //cout<<right <<" "<< left<<endl;
            if(ans>right-left)
                {
                //cout<<right <<" "<< left<<endl;
                ans=right-left;
                }
            left++;
            }
        else
            {
            right++;
            }
        }
    cout<<ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/029ms1544 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms400 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms508 KiB
7Elfogadva2/24ms484 KiB
8Elfogadva2/24ms480 KiB
9Elfogadva2/24ms508 KiB
10Elfogadva2/24ms440 KiB
11Elfogadva2/229ms1432 KiB
12Elfogadva2/229ms1056 KiB
13Elfogadva2/229ms1544 KiB
14Elfogadva2/229ms1076 KiB
15Elfogadva2/230ms1572 KiB
16Elfogadva2/232ms1436 KiB
17Elfogadva2/229ms1536 KiB
18Elfogadva2/229ms1456 KiB
19Elfogadva2/230ms1604 KiB
20Elfogadva2/229ms964 KiB
21Elfogadva2/229ms1076 KiB
22Elfogadva2/230ms1556 KiB
23Elfogadva2/230ms1436 KiB
24Elfogadva2/230ms1548 KiB
25Elfogadva2/229ms1428 KiB
26Elfogadva2/230ms1588 KiB
27Elfogadva2/230ms1540 KiB