| Task: | Ruudukko |
| Sender: | Metabolix |
| Submission time: | 2025-11-29 00:04:06 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 16 |
| #2 | ACCEPTED | 42 |
| #3 | ACCEPTED | 42 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | 1, 2, 3 | details |
| #2 | ACCEPTED | 0.18 s | 2, 3 | details |
| #3 | ACCEPTED | 0.17 s | 2, 3 | details |
| #4 | ACCEPTED | 0.28 s | 3 | details |
| #5 | ACCEPTED | 0.26 s | 3 | details |
Code
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
n, m = map(int, input().split())
ruudukko = [bytearray(n+2) for i in range(n+2)]
for i in range(m):
y1, x1, y2, x2 = map(int, input().split())
ruudukko[y1][x1] ^= 1
ruudukko[y1][x2 + 1] ^= 1
ruudukko[y2 + 1][x1] ^= 1
ruudukko[y2 + 1][x2 + 1] ^= 1
s = bytearray(n)
rivi = 0
for i in range(1, n+1):
x = 0
for j in range(1, n+1):
ruudukko[i+1][j] ^= ruudukko[i][j]
x ^= ruudukko[i][j]
ruudukko[i][j] = b".#"[x]
ruudukko[i] = ruudukko[i][1:n+1].decode()
print("\n".join(ruudukko[1:n+1]))
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 |
|---|
| #.#...#...###.#...#####..####.... |
