4287 | 2023. 03. 22 10:51:37 | gkata | Leggyorsabb pénzkeresés (50) | cpp17 | Időlimit túllépés 44/50 | 286ms | 5956 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,r,v,k;
bool ok=false;
int main()
{
cin>>n>>p;
x.resize(n+1);
for(i=1;i<=n;++i)
{
cin>>a;
s+=a;
x[i]=s;
}
//for(auto &e:x) cout<<e<<" ";
for(h=1;h<=n;++h)
{
for(a=1;a<=n-h+1;++a)
{
r=x[a+h-1]-x[a-1];
if(x[a+h-1]-x[a-1]>=p)
{
ok=true;
k=a;
v=a+h-1;
break;
}
}
if(ok) break;
}
cout<<h;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 44/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1876 KiB | |||
2 | Időlimit túllépés | 0/0 | 273ms | 3616 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2400 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2400 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 2596 KiB | |||
6 | Elfogadva | 2/2 | 8ms | 2724 KiB | |||
7 | Elfogadva | 2/2 | 20ms | 3040 KiB | |||
8 | Elfogadva | 2/2 | 28ms | 3312 KiB | |||
9 | Elfogadva | 2/2 | 8ms | 3284 KiB | |||
10 | Elfogadva | 2/2 | 24ms | 3332 KiB | |||
11 | Elfogadva | 2/2 | 29ms | 4500 KiB | |||
12 | Időlimit túllépés | 0/2 | 286ms | 4520 KiB | |||
13 | Elfogadva | 2/2 | 199ms | 4888 KiB | |||
14 | Elfogadva | 2/2 | 72ms | 4672 KiB | |||
15 | Elfogadva | 2/2 | 194ms | 4760 KiB | |||
16 | Elfogadva | 2/2 | 71ms | 4760 KiB | |||
17 | Elfogadva | 2/2 | 64ms | 4972 KiB | |||
18 | Elfogadva | 2/2 | 93ms | 5232 KiB | |||
19 | Időlimit túllépés | 0/2 | 224ms | 3520 KiB | |||
20 | Elfogadva | 2/2 | 162ms | 5136 KiB | |||
21 | Elfogadva | 2/2 | 101ms | 5100 KiB | |||
22 | Elfogadva | 2/2 | 137ms | 5092 KiB | |||
23 | Időlimit túllépés | 0/2 | 241ms | 3936 KiB | |||
24 | Elfogadva | 2/2 | 134ms | 5524 KiB | |||
25 | Elfogadva | 2/2 | 171ms | 5736 KiB | |||
26 | Elfogadva | 2/2 | 98ms | 5956 KiB | |||
27 | Elfogadva | 2/2 | 97ms | 5956 KiB |