| Task: | Ruudukko |
| Sender: | Metabolix |
| Submission time: | 2025-11-28 23:55:59 +0200 |
| Language: | Python3 (CPython3) |
| Status: | READY |
| Result: | 58 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 16 |
| #2 | ACCEPTED | 42 |
| #3 | TIME LIMIT EXCEEDED | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
| #2 | ACCEPTED | 0.57 s | 2, 3 | details |
| #3 | ACCEPTED | 0.54 s | 2, 3 | details |
| #4 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #5 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
n, m = map(int, input().split())
rivit = [0] * (n+2)
for i in range(m):
y1, x1, y2, x2 = map(int, input().split())
rivit[y1] ^= 1 << x1
rivit[y1] ^= 1 << (x2 + 1)
rivit[y2 + 1] ^= 1 << x1
rivit[y2 + 1] ^= 1 << (x2 + 1)
rivi = 0
for i in range(1, n+1):
rivi ^= rivit[i]
x = 0
for j in range(1, n+1):
if rivi & (1 << j):
x ^= 1
print(".#"[x], end="")
print()
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: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 100000 126 95 1489 1619 1473 29 1697 78 1290 1031 1588 1047 1209 1794 1546 1818 ... |
| correct output |
|---|
| ..........................####... |
| user output |
|---|
| (empty) |
Test 5
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 2000 100000 55 51 1842 1905 47 60 1997 1890 117 45 1920 1840 48 175 1987 1852 ... |
| correct output |
|---|
| #.#...#...###.#...#####..####.... |
| user output |
|---|
| (empty) |
