| Task: | Ruudukko |
| Sender: | jhuun |
| Submission time: | 2025-11-29 12:31:24 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 16 |
| #2 | ACCEPTED | 42 |
| #3 | ACCEPTED | 42 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
| #2 | ACCEPTED | 0.05 s | 2, 3 | details |
| #3 | ACCEPTED | 0.04 s | 2, 3 | details |
| #4 | ACCEPTED | 0.19 s | 3 | details |
| #5 | ACCEPTED | 0.18 s | 3 | details |
Code
#include <bits/stdc++.h>
int main() {
std::ios_base::sync_with_stdio(false);
std::cin.tie(0);
int n, m;
std::cin >> n >> m;
std::vector<std::vector<int64_t>> DP(n + 2, std::vector<int64_t>(n + 2));
for (auto i = 0; i < m; ++i) {
int y1, x1, y2, x2;
std::cin >> y1 >> x1 >> y2 >> x2;
DP[y1][x1] += 1;
DP[y1][x2 + 1] -= 1;
DP[y2 + 1][x1] -= 1;
DP[y2 + 1][x2 + 1] += 1;
}
for (auto y = 1; y <= n; ++y) {
for (auto x = 1; x <= n; ++x) {
DP[y][x] += DP[y][x - 1];
}
}
for (auto y = 1; y <= n; ++y) {
for (auto x = 1; x <= n; ++x) {
DP[y][x] += DP[y - 1][x];
}
}
const std::vector<char> C{'.', '#'};
for (auto y = 1; y <= n; ++y) {
for (auto x = 1; x <= n; ++x) {
std::cout << C[DP[y][x] & 1];
}
std::cout << '\n';
}
}
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 10 100 6 7 8 9 2 6 7 10 7 5 9 6 6 1 6 2 ... |
| correct output |
|---|
| ..##..##.. ##....##.# ..####..## ##.##..... ####....## ... |
| user output |
|---|
| ..##..##.. ##....##.# ..####..## ##.##..... ####....## ... |
Test 2
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 500 100000 133 109 167 178 204 337 481 477 242 476 445 485 452 198 460 321 ... |
| correct output |
|---|
| .##....####.####..##....#.##.#... |
| user output |
|---|
| .##....####.####..##....#.##.#... |
Test 3
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 500 100000 33 7 485 482 50 38 456 459 34 20 479 493 13 6 479 485 ... |
| correct output |
|---|
| .....#.####.#.#...####.##....#... |
| user output |
|---|
| .....#.####.#.#...####.##....#... |
Test 4
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 2000 100000 126 95 1489 1619 1473 29 1697 78 1290 1031 1588 1047 1209 1794 1546 1818 ... |
| correct output |
|---|
| ..........................####... |
| user output |
|---|
| ..........................####... |
Test 5
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 2000 100000 55 51 1842 1905 47 60 1997 1890 117 45 1920 1840 48 175 1987 1852 ... |
| correct output |
|---|
| #.#...#...###.#...#####..####.... |
| user output |
|---|
| #.#...#...###.#...#####..####.... |
