Submission #86451

#	Time	Username	Problem	Language	Result	Execution time	Memory
86451		Azamat_Murat	Hindeks (COCI17_hindeks)	C++14	50 / 50	130 ms	4516 KiB

hindeks

#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 (stderr)

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 / 50