42862023-03-22 10:31:49gkataLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 8/50189ms7028 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ÖsszpontTesztVerdiktIdőMemória
base8/50
1Elfogadva0/03ms1872 KiB
2Hibás válasz0/0181ms4152 KiB
3Hibás válasz0/23ms2284 KiB
4Elfogadva2/23ms2488 KiB
5Hibás válasz0/23ms2704 KiB
6Hibás válasz0/248ms3368 KiB
7Hibás válasz0/214ms3656 KiB
8Hibás válasz0/219ms3764 KiB
9Hibás válasz0/27ms3976 KiB
10Hibás válasz0/248ms4188 KiB
11Elfogadva2/230ms6076 KiB
12Hibás válasz0/2189ms6280 KiB
13Hibás válasz0/2135ms6356 KiB
14Hibás válasz0/257ms6268 KiB
15Hibás válasz0/2136ms6264 KiB
16Hibás válasz0/256ms6268 KiB
17Hibás válasz0/252ms6188 KiB
18Hibás válasz0/271ms6256 KiB
19Hibás válasz0/2165ms6388 KiB
20Hibás válasz0/2114ms6468 KiB
21Hibás válasz0/276ms6548 KiB
22Hibás válasz0/2101ms6644 KiB
23Hibás válasz0/2185ms6608 KiB
24Elfogadva2/296ms6860 KiB
25Elfogadva2/2116ms6944 KiB
26Hibás válasz0/275ms6900 KiB
27Hibás válasz0/272ms7028 KiB