4286 2023. 03. 22 10:31:49 gkata Leggyorsabb pénzkeresés (50) cpp17 Hibás válasz 8/50 189ms 7028 KiB
#include <iostream>
#include <queue>
#define ll long long

using namespace std;

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

vector <ll>x;
ll a,h,i,n,p,s;
bool ok=false;

int main()
{
    cin>>n>>p;
    for(i=0;i<n;++i)
    {
        cin>>a;
        s+=a;
        x.push_back(s);
    }
    //for(auto &e:x) cout<<e<<" ";

    for(h=1;h<=n;++h)
     {
        for(a=0;a<=n-h;++a)
        {
            if(x[a+h-1]-x[a-1]==p)
            {
                ok=true;
                break;
            }
        }
        if(ok) break;
     }

     cout<<h;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/50
1 Elfogadva 0/0 3ms 1872 KiB
2 Hibás válasz 0/0 181ms 4152 KiB
3 Hibás válasz 0/2 3ms 2284 KiB
4 Elfogadva 2/2 3ms 2488 KiB
5 Hibás válasz 0/2 3ms 2704 KiB
6 Hibás válasz 0/2 48ms 3368 KiB
7 Hibás válasz 0/2 14ms 3656 KiB
8 Hibás válasz 0/2 19ms 3764 KiB
9 Hibás válasz 0/2 7ms 3976 KiB
10 Hibás válasz 0/2 48ms 4188 KiB
11 Elfogadva 2/2 30ms 6076 KiB
12 Hibás válasz 0/2 189ms 6280 KiB
13 Hibás válasz 0/2 135ms 6356 KiB
14 Hibás válasz 0/2 57ms 6268 KiB
15 Hibás válasz 0/2 136ms 6264 KiB
16 Hibás válasz 0/2 56ms 6268 KiB
17 Hibás válasz 0/2 52ms 6188 KiB
18 Hibás válasz 0/2 71ms 6256 KiB
19 Hibás válasz 0/2 165ms 6388 KiB
20 Hibás válasz 0/2 114ms 6468 KiB
21 Hibás válasz 0/2 76ms 6548 KiB
22 Hibás válasz 0/2 101ms 6644 KiB
23 Hibás válasz 0/2 185ms 6608 KiB
24 Elfogadva 2/2 96ms 6860 KiB
25 Elfogadva 2/2 116ms 6944 KiB
26 Hibás válasz 0/2 75ms 6900 KiB
27 Hibás válasz 0/2 72ms 7028 KiB