oj.uz

Submission #86451

# Submission time Handle Problem Language Result Execution time Memory
86451 2018-11-26T10:32:14 Z Azamat_Murat Hindeks (COCI17_hindeks) C++14
50 / 50
 130 ms 4516 KB 
#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define f first
#define s second
#define all(x) x.begin(), x.end()
#define ll long long
//#define int long long
using namespace std;
void boost()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
}
void free()
{
	freopen("A.in", "r", stdin);
	freopen("A.out", "w", stdout);
}
int a[500001];
int cnt[1000001];
main()
{
	//free();
	boost();
	int n;
	cin >> n;
	int mn = 1e9, ans = 0;
	int x;
	for(int i = 0; i < n; i++) cin >> a[i], cnt[a[i]]++;
	sort(a, a + n);
	ll sum = 0;
	for(int i = 1000001; i >= 0; i--)
	{
		sum += cnt[i];
		if(sum >= i) cout << i, exit(0);
	}
}

Compilation message

hindeks.cpp:22:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^
hindeks.cpp: In function 'int main()':
hindeks.cpp:28:6: warning: unused variable 'mn' [-Wunused-variable]
  int mn = 1e9, ans = 0;
      ^~
hindeks.cpp:28:16: warning: unused variable 'ans' [-Wunused-variable]
  int mn = 1e9, ans = 0;
                ^~~
hindeks.cpp:29:6: warning: unused variable 'x' [-Wunused-variable]
  int x;
      ^
hindeks.cpp: In function 'void free()':
hindeks.cpp:17:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("A.in", "r", stdin);
  ~~~~~~~^~~~~~~~~~~~~~~~~~~~
hindeks.cpp:18:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("A.out", "w", stdout);
  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 376 KB Output is correct
2 Correct 4 ms 456 KB Output is correct
3 Correct 4 ms 456 KB Output is correct
4 Correct 4 ms 456 KB Output is correct
5 Correct 3 ms 472 KB Output is correct
6 Correct 4 ms 472 KB Output is correct
7 Correct 6 ms 584 KB Output is correct
8 Correct 23 ms 1272 KB Output is correct
9 Correct 130 ms 4516 KB Output is correct
10 Correct 54 ms 4516 KB Output is correct