제출 #240833

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
240833		bananamaths	Baloni (COCI15_baloni)	C++17	0 / 100	7 ms	1408 KiB

baloni

#include<bits/stdc++.h>
using namespace std;
int main()
{ 
   ifstream in("input.txt");
   ofstream out("output.txt");
   int N;
   in>>N;
   int V[N];
   for(int i = 0 ;i<N;i++)
   {
       in>>V[i];
   }
   bool H[1000002];
   int conta = 0;
   for(int i = 1;i<=1000001;i++)
   {
      H[i] = false;
   }
   for(int i = 0;i<N;i++)
   {
        int a = V[i];
	if(H[a+1])
	{
           H[a+1] = false;
	   H[a] = true;
	}
	else
	{
            conta++;
	    H[a] = true;
	}
   }
   out<<conta;


}

• Subtask 1: 0 / 100