# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
132651 | 2019-07-19T09:34:44 Z | SamAnd | Lottery (CEOI18_lot) | C++17 | 83 ms | 28024 KB |
#include <bits/stdc++.h> using namespace std; const int N = 2003; int n, m; int a[N]; vector<int> v[N]; int b[N][N]; void ubd(int x1, int x2, int y1, int y2) { if (x1 > x2 || y1 > y2) return; if (x1 < 0 || x2 < 0 || y1 < 0 || y2 < 0) return; b[x1][y1]++; b[x2 + 1][y2 + 1]--; } int p[N][N]; int main() { //freopen("input.txt", "r", stdin); scanf("%d%d", &n, &m); n = 2000; m = 1000; for (int i = 1; i <= n; ++i) { a[i] = rand(); //scanf("%d", &a[i]); } for (int i = 1; i <= n; ++i) { for (int j = 1; j <= n; ++j) { if (a[i] != a[j]) { int x1 = i - m + 1; int x2 = i; int y1 = j - m + 1; int y2 = j; int t1 = 0, t2 = 0; t1 = max(t1, 1 - x1); //t2 = max(t2, x2 - (n - m + 1)); t1 = max(t1, 1 - y1); //t2 = max(t2, y2 - (n - m + 1)); x1 += t1; y1 += t1; //x2 -= t2; //y2 -= t2; ubd(x1, x2, y1, y2); } } } for (int i = 1; i <= n - m + 1; ++i) { for (int j = 1; j <= n - m + 1; ++j) { p[i][j] = p[i - 1][j - 1] + b[i][j]; if (i != j) { v[i].push_back(p[i][j]); } } } for (int i = 1; i <= n - m + 1; ++i) sort(v[i].begin(), v[i].end()); int q; scanf("%d", &q); while (q--) { int d; scanf("%d", &d); for (int i = 1; i <= n - m + 1; ++i) { printf("%d ", upper_bound(v[i].begin(), v[i].end(), d) - v[i].begin()); } printf("\n"); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 81 ms | 27896 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 81 ms | 27896 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 83 ms | 28024 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 83 ms | 28024 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 81 ms | 27896 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |