| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 465018 | 2021-08-14T20:58:54 Z | TeaTime | Money (IZhO17_money) | C++17 | 1 ms | 332 KB |
//#pragma GCC optimize("O3")
//#pragma GCC target("avx2")
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
#include <unordered_map>
using namespace std;
#define fastInp cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
typedef long long ll;
typedef long double ld;
#define int ll
const ll SZ = 1e6 + 10, INF = 1e9;
ll n, m, q;
vector<ll> vec;
signed main() {
fastInp;
cin >> n;
vec.resize(n);
ll ans = 0;
for (auto& c : vec) cin >> c;
multiset<ll> er;
map<ll, ll> cnt_all;
for (int i = 0; i < n; i++) {
er.insert(vec[i]);
cnt_all[vec[i]]++;
}
er.insert(INF);
if (er.size() != n + 1) return 1;
while (vec.size()) {
ans++;
ll cur = vec.back();
vector<ll> ltr;
ltr.push_back(cur);
vec.pop_back();
map<ll, ll> cnt;
cnt[cur]++;
while (vec.size() > 0) {
if (vec.back() == cur) {
ltr.push_back(vec.back());
cur = vec.back();
cnt[cur]++;
vec.pop_back();
continue;
}
ll q = (*(er.upper_bound(vec.back())));
if (vec.size() > 0 && q == cur && (cnt.size() == 1 || cnt[cur] == cnt_all[cur])) {
ltr.push_back(vec.back());
cur = vec.back();
cnt[cur]++;
vec.pop_back();
} else {
break;
}
}
for (auto c : ltr) er.erase(er.find(c));
}
if (er.size() != 1) return 1;
cout << ans;
return 0;
}
Compilation message
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 204 KB | Output is correct |
| 2 | Correct | 1 ms | 204 KB | Output is correct |
| 3 | Correct | 0 ms | 204 KB | Output is correct |
| 4 | Correct | 1 ms | 204 KB | Output is correct |
| 5 | Correct | 1 ms | 204 KB | Output is correct |
| 6 | Correct | 1 ms | 204 KB | Output is correct |
| 7 | Correct | 0 ms | 204 KB | Output is correct |
| 8 | Correct | 1 ms | 204 KB | Output is correct |
| 9 | Correct | 0 ms | 204 KB | Output is correct |
| 10 | Correct | 0 ms | 204 KB | Output is correct |
| 11 | Correct | 0 ms | 204 KB | Output is correct |
| 12 | Correct | 0 ms | 204 KB | Output is correct |
| 13 | Correct | 1 ms | 204 KB | Output is correct |
| 14 | Correct | 0 ms | 204 KB | Output is correct |
| 15 | Correct | 0 ms | 204 KB | Output is correct |
| 16 | Correct | 0 ms | 204 KB | Output is correct |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 204 KB | Output is correct |
| 2 | Correct | 1 ms | 204 KB | Output is correct |
| 3 | Correct | 0 ms | 204 KB | Output is correct |
| 4 | Correct | 1 ms | 204 KB | Output is correct |
| 5 | Correct | 1 ms | 204 KB | Output is correct |
| 6 | Correct | 1 ms | 204 KB | Output is correct |
| 7 | Correct | 0 ms | 204 KB | Output is correct |
| 8 | Correct | 1 ms | 204 KB | Output is correct |
| 9 | Correct | 0 ms | 204 KB | Output is correct |
| 10 | Correct | 0 ms | 204 KB | Output is correct |
| 11 | Correct | 0 ms | 204 KB | Output is correct |
| 12 | Correct | 0 ms | 204 KB | Output is correct |
| 13 | Correct | 1 ms | 204 KB | Output is correct |
| 14 | Correct | 0 ms | 204 KB | Output is correct |
| 15 | Correct | 0 ms | 204 KB | Output is correct |
| 16 | Correct | 0 ms | 204 KB | Output is correct |
| 17 | Correct | 0 ms | 204 KB | Output is correct |
| 18 | Correct | 1 ms | 204 KB | Output is correct |
| 19 | Correct | 0 ms | 204 KB | Output is correct |
| 20 | Correct | 0 ms | 204 KB | Output is correct |
| 21 | Correct | 0 ms | 204 KB | Output is correct |
| 22 | Correct | 1 ms | 204 KB | Output is correct |
| 23 | Correct | 1 ms | 204 KB | Output is correct |
| 24 | Correct | 1 ms | 204 KB | Output is correct |
| 25 | Correct | 1 ms | 204 KB | Output is correct |
| 26 | Correct | 1 ms | 316 KB | Output is correct |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 204 KB | Output is correct |
| 2 | Correct | 1 ms | 204 KB | Output is correct |
| 3 | Correct | 0 ms | 204 KB | Output is correct |
| 4 | Correct | 1 ms | 204 KB | Output is correct |
| 5 | Correct | 1 ms | 204 KB | Output is correct |
| 6 | Correct | 1 ms | 204 KB | Output is correct |
| 7 | Correct | 0 ms | 204 KB | Output is correct |
| 8 | Correct | 1 ms | 204 KB | Output is correct |
| 9 | Correct | 0 ms | 204 KB | Output is correct |
| 10 | Correct | 0 ms | 204 KB | Output is correct |
| 11 | Correct | 0 ms | 204 KB | Output is correct |
| 12 | Correct | 0 ms | 204 KB | Output is correct |
| 13 | Correct | 1 ms | 204 KB | Output is correct |
| 14 | Correct | 0 ms | 204 KB | Output is correct |
| 15 | Correct | 0 ms | 204 KB | Output is correct |
| 16 | Correct | 0 ms | 204 KB | Output is correct |
| 17 | Correct | 0 ms | 204 KB | Output is correct |
| 18 | Correct | 1 ms | 204 KB | Output is correct |
| 19 | Correct | 0 ms | 204 KB | Output is correct |
| 20 | Correct | 0 ms | 204 KB | Output is correct |
| 21 | Correct | 0 ms | 204 KB | Output is correct |
| 22 | Correct | 1 ms | 204 KB | Output is correct |
| 23 | Correct | 1 ms | 204 KB | Output is correct |
| 24 | Correct | 1 ms | 204 KB | Output is correct |
| 25 | Correct | 1 ms | 204 KB | Output is correct |
| 26 | Correct | 1 ms | 316 KB | Output is correct |
| 27 | Correct | 1 ms | 332 KB | Output is correct |
| 28 | Correct | 1 ms | 204 KB | Output is correct |
| 29 | Correct | 1 ms | 204 KB | Output is correct |
| 30 | Correct | 1 ms | 204 KB | Output is correct |
| 31 | Correct | 1 ms | 332 KB | Output is correct |
| 32 | Incorrect | 1 ms | 204 KB | Output isn't correct |
| 33 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 204 KB | Output is correct |
| 2 | Correct | 1 ms | 204 KB | Output is correct |
| 3 | Correct | 0 ms | 204 KB | Output is correct |
| 4 | Correct | 1 ms | 204 KB | Output is correct |
| 5 | Correct | 1 ms | 204 KB | Output is correct |
| 6 | Correct | 1 ms | 204 KB | Output is correct |
| 7 | Correct | 0 ms | 204 KB | Output is correct |
| 8 | Correct | 1 ms | 204 KB | Output is correct |
| 9 | Correct | 0 ms | 204 KB | Output is correct |
| 10 | Correct | 0 ms | 204 KB | Output is correct |
| 11 | Correct | 0 ms | 204 KB | Output is correct |
| 12 | Correct | 0 ms | 204 KB | Output is correct |
| 13 | Correct | 1 ms | 204 KB | Output is correct |
| 14 | Correct | 0 ms | 204 KB | Output is correct |
| 15 | Correct | 0 ms | 204 KB | Output is correct |
| 16 | Correct | 0 ms | 204 KB | Output is correct |
| 17 | Correct | 0 ms | 204 KB | Output is correct |
| 18 | Correct | 1 ms | 204 KB | Output is correct |
| 19 | Correct | 0 ms | 204 KB | Output is correct |
| 20 | Correct | 0 ms | 204 KB | Output is correct |
| 21 | Correct | 0 ms | 204 KB | Output is correct |
| 22 | Correct | 1 ms | 204 KB | Output is correct |
| 23 | Correct | 1 ms | 204 KB | Output is correct |
| 24 | Correct | 1 ms | 204 KB | Output is correct |
| 25 | Correct | 1 ms | 204 KB | Output is correct |
| 26 | Correct | 1 ms | 316 KB | Output is correct |
| 27 | Correct | 1 ms | 332 KB | Output is correct |
| 28 | Correct | 1 ms | 204 KB | Output is correct |
| 29 | Correct | 1 ms | 204 KB | Output is correct |
| 30 | Correct | 1 ms | 204 KB | Output is correct |
| 31 | Correct | 1 ms | 332 KB | Output is correct |
| 32 | Incorrect | 1 ms | 204 KB | Output isn't correct |
| 33 | Halted | 0 ms | 0 KB | - |