6990 | 2023. 12. 23 23:05:37 | 999 | Hús sütés (75 pont) | cpp17 | Elfogadva 75/75 | 48ms | 12264 KiB |
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
#define int long long
struct evszam{
int ev,ho,nap;
};
vector<int> hok {31,28,31,30,31,30,31,31,30,31,30,31};
int atvalt(evszam a){
int cnt=0;
for(int i = 1950;i<a.ev;i++){
cnt+=365;
if(i%4==0)cnt++;
}
for(int i = 0;i<a.ho;i++){
cnt+=hok[i];
}
if(a.ho>2&&a.ev%4==0)cnt++;
return cnt+a.nap;
}
signed main(){
int n;cin>>n;
vector<int> v(n);
for(int i = 0;i<n;i++){
cin>>v[i];
}
sort(v.rbegin(),v.rend());
int ans=0;
for(int i = 0;i<n;i++){
ans=max(ans,v[i]+i);
}cout<<ans<<endl;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1808 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 2064 KiB | |||
3 | Elfogadva | 0/0 | 25ms | 3180 KiB | |||
4 | Elfogadva | 3/3 | 3ms | 2708 KiB | |||
5 | Elfogadva | 3/3 | 3ms | 3044 KiB | |||
6 | Elfogadva | 3/3 | 3ms | 3092 KiB | |||
7 | Elfogadva | 3/3 | 3ms | 3308 KiB | |||
8 | Elfogadva | 4/4 | 3ms | 3392 KiB | |||
9 | Elfogadva | 4/4 | 3ms | 3648 KiB | |||
10 | Elfogadva | 4/4 | 3ms | 3644 KiB | |||
11 | Elfogadva | 4/4 | 3ms | 3860 KiB | |||
12 | Elfogadva | 4/4 | 3ms | 3892 KiB | |||
13 | Elfogadva | 4/4 | 48ms | 5900 KiB | |||
14 | Elfogadva | 4/4 | 48ms | 6580 KiB | |||
15 | Elfogadva | 5/5 | 48ms | 7260 KiB | |||
16 | Elfogadva | 5/5 | 48ms | 7944 KiB | |||
17 | Elfogadva | 5/5 | 48ms | 8632 KiB | |||
18 | Elfogadva | 4/4 | 48ms | 9464 KiB | |||
19 | Elfogadva | 4/4 | 48ms | 10368 KiB | |||
20 | Elfogadva | 4/4 | 45ms | 11184 KiB | |||
21 | Elfogadva | 4/4 | 35ms | 11640 KiB | |||
22 | Elfogadva | 2/2 | 43ms | 12140 KiB | |||
23 | Elfogadva | 2/2 | 21ms | 12264 KiB |