# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1112525 | vjudge1 | Baloni (COCI15_baloni) | C++17 | 1770 ms | 3896 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a;
int b;
long long int toplam=0;
scanf("%d",&a);
vector<int> c(a);
map<int,int> v;
for(int i=0;i<a;i++){
scanf("%d",&c[i]);
}
if(a==1){
printf("1");
return 0;
}
int eleman;
int sayac=a;
int kontrol=1;
while(kontrol){
kontrol=0;
for(int i=0;i<a;i++){
if(c[i]!=0){
eleman=i;
kontrol=1;
break;
}}
int ar=1;
for(int i=eleman+1;i<a;i++){
if((c[i]+ar)==c[eleman]){
sayac=sayac-1;
ar=ar+1;
c[i]=0;
}
}
c[eleman]=0;
}
printf("%d",sayac);
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |