47472023-03-31 10:52:05AGergoLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/50193ms5408 KiB
#include <bits/stdc++.h>

using namespace std;


int main()
{
    ios::sync_with_stdio(0); cin.tie(0);

    int napszam,penz;
    cin >> napszam >> penz;
    int maxlen = napszam, len, sum;

    vector<int> napi(napszam);

    for(int i = 0; i < napszam; i++)
    {
        cin >> napi[i];
    }

    for(int i = 0; i < napszam; i++)
    {
        len = 1;
        sum = napi[i];

        while(len < maxlen && sum < penz)
        {

            if(len + i > napszam)
            {
                break;
            }

            sum += napi[i + len];
            len++;
        }
        //cout << sum << " " << i << " " << len << "\n";

        if(len + i > napszam)
        {
            break;
        }
        if(len < maxlen)
        {
            maxlen = len;
        }
    }
    cout << maxlen;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms2104 KiB
2Elfogadva0/0184ms2964 KiB
3Elfogadva2/23ms2276 KiB
4Elfogadva2/23ms2452 KiB
5Elfogadva2/22ms2536 KiB
6Elfogadva2/26ms2580 KiB
7Elfogadva2/214ms2728 KiB
8Elfogadva2/217ms2916 KiB
9Elfogadva2/26ms3112 KiB
10Elfogadva2/216ms3160 KiB
11Elfogadva2/212ms4092 KiB
12Elfogadva2/2193ms4216 KiB
13Elfogadva2/2133ms4440 KiB
14Elfogadva2/243ms4392 KiB
15Elfogadva2/2128ms4192 KiB
16Elfogadva2/241ms4252 KiB
17Elfogadva2/237ms4256 KiB
18Elfogadva2/257ms4380 KiB
19Elfogadva2/2164ms4828 KiB
20Elfogadva2/2107ms5012 KiB
21Elfogadva2/264ms4896 KiB
22Elfogadva2/290ms5096 KiB
23Elfogadva2/2186ms5324 KiB
24Elfogadva2/286ms5204 KiB
25Elfogadva2/2112ms5204 KiB
26Elfogadva2/261ms5408 KiB
27Elfogadva2/259ms5408 KiB