제출 #162698

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
162698		wjoao	Baloni (COCI15_baloni)	C++11	100 / 100	357 ms	3832 KiB

baloni

#include<bits/stdc++.h>
#define maxn 1000100
using namespace std;

int mark[maxn], a, entrada[maxn], n;

int main(){
  cin >> n;

  int res = 0;

  for(int i =0 ; i < n; i++){
    cin >> entrada[i];
  }


  for(int i = n-1; i>= 0; i--){
    int h = entrada[i];

    if( mark[h-1] > 0 ){
      mark[h-1]--;
    }else{
      res++;
    }
      mark[h]++;
  }


  cout << res << endl;
  return 0;
}

• Subtask 1: 100 / 100