Submission #86336

#TimeUsernameProblemLanguageResultExecution timeMemory
86336qwerty12345Hindeks (COCI17_hindeks)C++14
25 / 50
68 ms2524 KiB
// ### // #---## // ####-0----## // ####--------# // #--------# // ##-------# // #-------# // #-------# // ##--------# // #---------# ##### // #-------##-------####### Ya katala // #------#----------------# // #------##-----------------# // #------##------------------# // #-----#---------------------# // #-----##---------------------# // #------##--------------------# // #-------##-------------------# // #--------##------------------# // ############################ # // || || // || || // || || // || || // ####| ####| #include <bits/stdc++.h> #include <iostream> #define for0(i , v) for (int i = 0 ; i < v.size() ; i++) #define for1(i , n) for (int i = 1 ; i <= n ; i++) #define AIDS ios_base::sync_with_stdio(0) #define pb push_back #define pp pop_back #define sz(a) a.size() #define all(x) x.begin() , x.end() #define F first #define S second #define mp make_pair #define ld long double #define ll long long #define pii pair<int, int> #define in insert #define vi vector <int> #define vvi vector <vi> #define Case "Case " << num << ": " const int N = 1e6 + 3; const ll INF = 1e18 + 100; const int inf = 1e9 + 123; const int MOD = 1e9 + 7; const int dx[] = {0 , 1 , 0 , -1 , 0}; const int dy[] = {0 , 0 , 1 , 0 , -1}; const char dd[] = {' ' , 'D' , 'R' , 'U' , 'L'}; using namespace std; int a[N]; main () { // freopen("input.in", "r", stdin); // freopen("output.out", "w", stdout); AIDS; int n; cin >> n; for (int i = 1 ; i <= n ; i++) { cin >> a[i]; } int l = 0; int r = n + 1; while (l < r) { int mid = (l + r) / 2; int cnt = 0; for (int i = 1 ; i <= n ; i++) { if (a[i] >= mid) { cnt++; } } if (cnt > mid) { l = mid + 1; } else { r = mid; } } cout << l; }

Compilation message (stderr)

hindeks.cpp:63:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^
#Verdict Execution timeMemoryGrader output
Fetching results...