3122 | 2023. 02. 17 07:45:41 | baranyimarcell | Hús sütés (75 pont) | cpp17 | Elfogadva 75/75 | 50ms | 12672 KiB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int N, i, j;
cin>>N;
vector<int> hus(N);
vector<int> db;
db.resize(1000000);
int mx=0;
for (i=0; i<N; i++)
{
cin>>hus[i];
}
sort(hus.begin(), hus.end(), std::greater<int>());
int szml=0;
for (i=0; i<N; i++)
{
szml+=1;
if (szml+hus[i]-1>mx) mx=szml+hus[i]-1;
}
cout<<mx<<endl;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 6ms | 9532 KiB | |||
2 | Elfogadva | 0/0 | 6ms | 9816 KiB | |||
3 | Elfogadva | 0/0 | 28ms | 10340 KiB | |||
4 | Elfogadva | 3/3 | 4ms | 10160 KiB | |||
5 | Elfogadva | 3/3 | 6ms | 10116 KiB | |||
6 | Elfogadva | 3/3 | 6ms | 10376 KiB | |||
7 | Elfogadva | 3/3 | 6ms | 10584 KiB | |||
8 | Elfogadva | 4/4 | 4ms | 10540 KiB | |||
9 | Elfogadva | 4/4 | 6ms | 10800 KiB | |||
10 | Elfogadva | 4/4 | 6ms | 10752 KiB | |||
11 | Elfogadva | 4/4 | 7ms | 11012 KiB | |||
12 | Elfogadva | 4/4 | 6ms | 11420 KiB | |||
13 | Elfogadva | 4/4 | 50ms | 12156 KiB | |||
14 | Elfogadva | 4/4 | 50ms | 12044 KiB | |||
15 | Elfogadva | 5/5 | 48ms | 12320 KiB | |||
16 | Elfogadva | 5/5 | 50ms | 12256 KiB | |||
17 | Elfogadva | 5/5 | 50ms | 12404 KiB | |||
18 | Elfogadva | 4/4 | 50ms | 12536 KiB | |||
19 | Elfogadva | 4/4 | 50ms | 12496 KiB | |||
20 | Elfogadva | 4/4 | 46ms | 12496 KiB | |||
21 | Elfogadva | 4/4 | 35ms | 12520 KiB | |||
22 | Elfogadva | 2/2 | 46ms | 12672 KiB | |||
23 | Elfogadva | 2/2 | 24ms | 12632 KiB |