# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
758107 | 2023-06-14T07:31:58 Z | vjudge1 | Money (IZhO17_money) | C++17 | 1 ms | 212 KB |
#include"bits/stdc++.h" using namespace std; #define ll long long const ll mod = 1000000007; int b[1000001]; signed main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int n; cin >> n; int a[n]; for(int i = 0; i < n; i++) cin >> a[i]; set<int> s; s.insert(-1); b[1] = 1e6; bool bad = 0; int l = 0, r = 1, ans = 1; while(r < n) { if(a[r] >= a[r - 1]) { int g = *s.lower_bound(-a[l]) * -1; if(a[r] <= b[g]) { b[a[r]] = b[g]; b[a[r - 1]] = a[r]; b[g] = a[l]; s.insert(-a[r]); s.insert(-a[r - 1]); } } else { l = r; ans++; } r++; } cout << ans; return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 1 ms | 212 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 1 ms | 212 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 1 ms | 212 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 1 ms | 212 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |