1622021-02-03 20:29:14Halasz EszterLeggyorsabb pénzkeresés (50)cpp11Időlimit túllépés 46/50238ms2832 KiB
#include <iostream>
//#include <fstream>
#include <vector>

using namespace std;

//ifstream cin("penzkereses.in");
//ofstream cout("penzkereses.out");

vector<int>x;

long long n,m,i,j,sum,kezd,mini=999999,veg;

int main()
{
    cin>>n>>m;
    x.resize(n+1);
    for(i=1;i<=n;++i)
        {
            cin>>x[i];
            if(x[i]>=m)
            {
                cout<<1;
                n=0;
                break;
            }
       }

    if(n!=0)
    {
        for(i=1;i<=n;++i)
    {
        sum=0;
        sum+=x[i];
        kezd=i;
        for(j=i+1;j<=n;++j)
        {
            sum+=x[j];
            veg=j;
            if(sum>=m && veg-kezd+1<mini)
            {
                mini=veg-kezd+1;
                break;
            }
            if(veg-kezd+1>mini) break;
        }
    }

    cout<<mini;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/02ms1800 KiB
2Időlimit túllépés0/0234ms2820 KiB
3Elfogadva2/21ms2080 KiB
4Elfogadva2/21ms2076 KiB
5Elfogadva2/21ms2076 KiB
6Elfogadva2/26ms2120 KiB
7Elfogadva2/220ms2116 KiB
8Elfogadva2/230ms2112 KiB
9Elfogadva2/26ms2120 KiB
10Elfogadva2/218ms2112 KiB
11Elfogadva2/226ms2804 KiB
12Időlimit túllépés0/2238ms2828 KiB
13Elfogadva2/2165ms2820 KiB
14Elfogadva2/263ms2812 KiB
15Elfogadva2/2160ms2832 KiB
16Elfogadva2/257ms2812 KiB
17Elfogadva2/254ms2820 KiB
18Elfogadva2/287ms2828 KiB
19Elfogadva2/2197ms2828 KiB
20Elfogadva2/2135ms2820 KiB
21Elfogadva2/285ms2808 KiB
22Elfogadva2/2116ms2820 KiB
23Időlimit túllépés0/2229ms2832 KiB
24Elfogadva2/2128ms2828 KiB
25Elfogadva2/2136ms2832 KiB
26Elfogadva2/281ms2832 KiB
27Elfogadva2/279ms2820 KiB