Khôi Phục Bảng

Điểm: 4,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho ma trận vuông $b$ kích thước $n \times n$ , trong đó:

$b_{i i} = - 1$ với mọi $i$ .
$b_{i j} = a_{i} AND a_{j}$ (phép AND bit) với $i \neq j$ , trong đó $a_{1}, a_{2}, \dots, a_{n}$ là một dãy số nguyên không âm chưa biết.

Hãy khôi phục một dãy $a_{1}, a_{2}, \dots, a_{n}$ thỏa mãn, sao cho $0 \leq a_{i} \leq 10^{9}$ với mọi $i$ .

Đảm bảo luôn tồn tại ít nhất một dãy hợp lệ. Nếu có nhiều dãy thỏa mãn, in ra một dãy bất kỳ.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ — kích thước ma trận.
$n$ dòng tiếp theo, mỗi dòng gồm $n$ số nguyên — các phần tử của ma trận $b$ .

Dữ liệu ra

In ra $n$ số nguyên không âm $a_{1}, a_{2}, \dots, a_{n}$ trên cùng một dòng, cách nhau bởi dấu cách.

Ràng buộc

$1 \leq n \leq 100$ .
$b_{i i} = - 1$ với mọi $i$ .
$0 \leq b_{i j} \leq 10^{9}$ và $b_{i j} = b_{j i}$ với mọi $i \neq j$ .

Ví dụ

Input	Output	Giải thích
3 -1 18 0 18 -1 0 0 0 -1	18 18 0	$18 AND 18 = 18$ , $18 AND 0 = 0$ .
4 -1 128 128 128 128 -1 148 160 128 148 -1 128 128 160 128 -1	128 180 148 160	$128 AND 180 = 128$ , $180 AND 148 = 148$ , $180 AND 160 = 160$ , $148 AND 160 = 128$ .
1 -1	0	$n = 1$ , có thể in bất kỳ giá trị nào trong $[0, 10^{9}]$ .

Bình luận

Không có bình luận tại thời điểm này.