# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
846969 | 2023-09-08T19:13:15 Z | SUNWOOOOOOOO | Financial Report (JOI21_financial) | C++17 | 46 ms | 4432 KB |
#include <bits/stdc++.h> using namespace std; const int mxN = 300005; int n, d, A[mxN], lis[mxN]; int main() { scanf("%d %d", &n, &d); for (int i = 1; i <= n; i++) scanf("%d", &A[i]); int ans = 0; lis[ans] = -1; for (int i = 1; i <= n; i++){ if (A[i] > lis[ans]) lis[++ans] = A[i]; else { int idx = lower_bound(lis, lis + ans, A[i]) - lis; lis[idx] = A[i]; } } printf("%d\n", ans); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2392 KB | Output is correct |
2 | Correct | 1 ms | 2392 KB | Output is correct |
3 | Correct | 0 ms | 2392 KB | Output is correct |
4 | Correct | 1 ms | 2392 KB | Output is correct |
5 | Correct | 1 ms | 2396 KB | Output is correct |
6 | Correct | 0 ms | 2392 KB | Output is correct |
7 | Correct | 0 ms | 2392 KB | Output is correct |
8 | Correct | 1 ms | 2392 KB | Output is correct |
9 | Correct | 1 ms | 2392 KB | Output is correct |
10 | Correct | 1 ms | 2396 KB | Output is correct |
11 | Correct | 1 ms | 2392 KB | Output is correct |
12 | Incorrect | 1 ms | 2392 KB | Output isn't correct |
13 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2392 KB | Output is correct |
2 | Correct | 1 ms | 2392 KB | Output is correct |
3 | Correct | 0 ms | 2392 KB | Output is correct |
4 | Correct | 1 ms | 2392 KB | Output is correct |
5 | Correct | 1 ms | 2396 KB | Output is correct |
6 | Correct | 0 ms | 2392 KB | Output is correct |
7 | Correct | 0 ms | 2392 KB | Output is correct |
8 | Correct | 1 ms | 2392 KB | Output is correct |
9 | Correct | 1 ms | 2392 KB | Output is correct |
10 | Correct | 1 ms | 2396 KB | Output is correct |
11 | Correct | 1 ms | 2392 KB | Output is correct |
12 | Incorrect | 1 ms | 2392 KB | Output isn't correct |
13 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2392 KB | Output is correct |
2 | Correct | 1 ms | 2392 KB | Output is correct |
3 | Correct | 0 ms | 2392 KB | Output is correct |
4 | Correct | 1 ms | 2392 KB | Output is correct |
5 | Correct | 1 ms | 2396 KB | Output is correct |
6 | Correct | 0 ms | 2392 KB | Output is correct |
7 | Correct | 0 ms | 2392 KB | Output is correct |
8 | Correct | 1 ms | 2392 KB | Output is correct |
9 | Correct | 1 ms | 2392 KB | Output is correct |
10 | Correct | 1 ms | 2396 KB | Output is correct |
11 | Correct | 1 ms | 2392 KB | Output is correct |
12 | Incorrect | 1 ms | 2392 KB | Output isn't correct |
13 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 23 ms | 2392 KB | Output is correct |
2 | Correct | 27 ms | 2392 KB | Output is correct |
3 | Incorrect | 36 ms | 4188 KB | Output isn't correct |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 24 ms | 2392 KB | Output is correct |
2 | Correct | 34 ms | 2392 KB | Output is correct |
3 | Correct | 40 ms | 4176 KB | Output is correct |
4 | Correct | 39 ms | 4372 KB | Output is correct |
5 | Correct | 46 ms | 4352 KB | Output is correct |
6 | Correct | 38 ms | 4176 KB | Output is correct |
7 | Correct | 24 ms | 4432 KB | Output is correct |
8 | Correct | 26 ms | 4184 KB | Output is correct |
9 | Correct | 30 ms | 4432 KB | Output is correct |
10 | Correct | 36 ms | 4176 KB | Output is correct |
11 | Correct | 41 ms | 4184 KB | Output is correct |
12 | Correct | 26 ms | 4180 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2392 KB | Output is correct |
2 | Correct | 1 ms | 2392 KB | Output is correct |
3 | Correct | 0 ms | 2392 KB | Output is correct |
4 | Correct | 1 ms | 2392 KB | Output is correct |
5 | Correct | 1 ms | 2396 KB | Output is correct |
6 | Correct | 0 ms | 2392 KB | Output is correct |
7 | Correct | 0 ms | 2392 KB | Output is correct |
8 | Correct | 1 ms | 2392 KB | Output is correct |
9 | Correct | 1 ms | 2392 KB | Output is correct |
10 | Correct | 1 ms | 2396 KB | Output is correct |
11 | Correct | 1 ms | 2392 KB | Output is correct |
12 | Incorrect | 1 ms | 2392 KB | Output isn't correct |
13 | Halted | 0 ms | 0 KB | - |