# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
227628 | 2020-04-28T07:39:12 Z | bensonlzl | Baloni (COCI15_baloni) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; int N, H[1000005], arrow[1000005], tot = 0; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin >> N; for (int i = 1; i <= N; ++i){ cin >> H[i]; if (!arrow[H[i]]){ tot++; arrow[H[i]-1]++; } else{ arrow[H[i]]--; arrow[H[i]-1]++ } } cout << tot << '\n'; }