150042025-02-11 07:13:08BencuLeggyorsabb pénzkeresés (50)cpp17Időlimit túllépés 44/50252ms792 KiB
#include <bits/stdc++.h>

using namespace std;
int n,p,a[100001],m=INT_MAX;

int main()
{
    ifstream f("be.in");
    //f>>n>>p;
    cin>>n>>p;
    for (int i=1; i<=n; i++) {
        //f>>a[i];
        cin>>a[i];
    }
    for (int i=1; i<=n; i++) {
        int s=a[i],j=i,t=1;
        //cout<<i<<":"<<s<<" ";
        while (s<p && j<n) {
            j++;
            s=s+a[j];
            //cout<<s<<" ";
            t++;
        }
        //cout<<endl;
        if (t<m && s>=p) m=t;
    }
    cout<<m;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base44/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0241ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/27ms500 KiB
7Elfogadva2/217ms452 KiB
8Elfogadva2/223ms316 KiB
9Elfogadva2/27ms420 KiB
10Elfogadva2/219ms416 KiB
11Elfogadva2/230ms712 KiB
12Időlimit túllépés0/2252ms792 KiB
13Elfogadva2/2179ms564 KiB
14Elfogadva2/271ms568 KiB
15Elfogadva2/2174ms564 KiB
16Elfogadva2/268ms564 KiB
17Elfogadva2/261ms788 KiB
18Elfogadva2/287ms612 KiB
19Időlimit túllépés0/2216ms568 KiB
20Elfogadva2/2148ms564 KiB
21Elfogadva2/296ms748 KiB
22Elfogadva2/2127ms564 KiB
23Időlimit túllépés0/2244ms564 KiB
24Elfogadva2/2123ms564 KiB
25Elfogadva2/2155ms592 KiB
26Elfogadva2/293ms564 KiB
27Elfogadva2/290ms564 KiB