4303 | 2023. 03. 22 19:16:11 | gkata | Leggyorsabb pénzkeresés (50) | cpp17 | Időlimit túllépés 44/50 | 261ms | 5988 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()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
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 | 1888 KiB | |||
2 | Időlimit túllépés | 0/0 | 254ms | 3588 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2444 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2652 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 2760 KiB | |||
6 | Elfogadva | 2/2 | 7ms | 2888 KiB | |||
7 | Elfogadva | 2/2 | 18ms | 3016 KiB | |||
8 | Elfogadva | 2/2 | 26ms | 3280 KiB | |||
9 | Elfogadva | 2/2 | 6ms | 3236 KiB | |||
10 | Elfogadva | 2/2 | 21ms | 3496 KiB | |||
11 | Elfogadva | 2/2 | 12ms | 4920 KiB | |||
12 | Időlimit túllépés | 0/2 | 261ms | 3760 KiB | |||
13 | Elfogadva | 2/2 | 180ms | 5456 KiB | |||
14 | Elfogadva | 2/2 | 54ms | 5412 KiB | |||
15 | Elfogadva | 2/2 | 175ms | 5364 KiB | |||
16 | Elfogadva | 2/2 | 52ms | 5300 KiB | |||
17 | Elfogadva | 2/2 | 45ms | 5452 KiB | |||
18 | Elfogadva | 2/2 | 75ms | 5644 KiB | |||
19 | Időlimit túllépés | 0/2 | 224ms | 5772 KiB | |||
20 | Elfogadva | 2/2 | 143ms | 5840 KiB | |||
21 | Elfogadva | 2/2 | 82ms | 5800 KiB | |||
22 | Elfogadva | 2/2 | 119ms | 5868 KiB | |||
23 | Időlimit túllépés | 0/2 | 257ms | 5732 KiB | |||
24 | Elfogadva | 2/2 | 115ms | 5732 KiB | |||
25 | Elfogadva | 2/2 | 152ms | 5988 KiB | |||
26 | Elfogadva | 2/2 | 79ms | 5936 KiB | |||
27 | Elfogadva | 2/2 | 79ms | 5940 KiB |