oj.uz

Submission #88835

# Submission time Handle Problem Language Result Execution time Memory
88835 2018-12-09T06:53:38 Z tushar_2658 Baloni (COCI15_baloni) C++14
0 / 100
 77 ms 4920 KB 
#include "bits/stdc++.h"
using namespace std;

typedef long long ll;
#define file freopen("in.txt", "r", stdin);
#define pii pair<int,int>
#define pb push_back
#define all(v) v.begin(), v.end()
#define keepunique(v)   (v).erase(unique(all(v)),v.end())
#define fastread ios_base::sync_with_stdio(false);cin.tie(NULL);

const int maxn = 1e6 + 5;
int arr[maxn];
int freq[maxn], n;

int solve(){
	int ans = 0, i = 0, t = n;
	while(t > 0 and i < n){
		if(freq[arr[i]] > 0){
			int cnt = 0;
			while(freq[arr[i]-cnt] > 0){
				freq[arr[i]-cnt]--;
				if(freq[arr[i]-cnt] <= 0)--t;
				++cnt;
			}
			++ans;
		}
		++i;
	}
	return ans;
}

int main(){
	//file
	fastread
	cin>>n;
	for(int i=0; i<n; i++){
		cin>>arr[i];
		freq[arr[i]]++;
	}
	cout<<solve()<<endl;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Incorrect 2 ms 376 KB Output isn't correct
3 Incorrect 2 ms 460 KB Output isn't correct
4 Incorrect 2 ms 500 KB Output isn't correct
5 Incorrect 76 ms 4504 KB Output isn't correct
6 Incorrect 77 ms 4920 KB Output isn't correct
7 Incorrect 63 ms 4920 KB Output isn't correct
8 Incorrect 68 ms 4920 KB Output isn't correct
9 Incorrect 75 ms 4920 KB Output isn't correct
10 Incorrect 75 ms 4920 KB Output isn't correct