810 2022. 01. 16 17:03:59 Halasz Eszter Leggyorsabb pénzkeresés (50) cpp11 Elfogadva 50/50 174ms 11456 KiB
#include <iostream>
#include <vector>

using namespace std;

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

vector<int>x;

int n,m,i,db,mini=99999;

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

    for(int i=1;i<=n;++i)
    {
        db=0;
        db+=x[i];
        if(db>=m) mini=1;
        else
        for(int j=i+1;j<=n;++j)
        {
            db+=x[j];
            if(db>=m) 
                {
                    if(j-i+1<mini) mini=j-i+1;
                    break;
                }
        }
    }
    cout<<mini;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1800 KiB
2 Elfogadva 0/0 163ms 3136 KiB
3 Elfogadva 2/2 1ms 2388 KiB
4 Elfogadva 2/2 1ms 2392 KiB
5 Elfogadva 2/2 1ms 2400 KiB
6 Elfogadva 2/2 7ms 2444 KiB
7 Elfogadva 2/2 13ms 2492 KiB
8 Elfogadva 2/2 16ms 2540 KiB
9 Elfogadva 2/2 6ms 2584 KiB
10 Elfogadva 2/2 14ms 2632 KiB
11 Elfogadva 2/2 28ms 3756 KiB
12 Elfogadva 2/2 174ms 4344 KiB
13 Elfogadva 2/2 118ms 4824 KiB
14 Elfogadva 2/2 52ms 5200 KiB
15 Elfogadva 2/2 119ms 5792 KiB
16 Elfogadva 2/2 57ms 6164 KiB
17 Elfogadva 2/2 46ms 6648 KiB
18 Elfogadva 2/2 68ms 7128 KiB
19 Elfogadva 2/2 149ms 7728 KiB
20 Elfogadva 2/2 101ms 8200 KiB
21 Elfogadva 2/2 72ms 8580 KiB
22 Elfogadva 2/2 97ms 9164 KiB
23 Elfogadva 2/2 167ms 9656 KiB
24 Elfogadva 2/2 85ms 10024 KiB
25 Elfogadva 2/2 138ms 10620 KiB
26 Elfogadva 2/2 67ms 10988 KiB
27 Elfogadva 2/2 67ms 11456 KiB