Deathstar
레이팅 미적용의견: 0
\(4^{th}\) round, December \(19^{th}\) 2015
Young jedi Ivan has infiltrated in The Death Star and his task is to destroy it. In order to destroy
The Death Star, he needs an array of n\(on-ne\)gative integers \(a\)\(i\) of length \(N\) that represents the code
for initiating the se\(lf-de\)struction of The Death Star. Ivan doesn’t have the array, but he has a piece
of paper with requirements for that array, given to him by his good old friend Darth Vader.
On the paper, a square matrix of the size \(N\) is written down. In that matrix \(m\) in the \(i\)th row and \(j\)th
column there is a number that is equal to bitwise and between numbers \(a_{i}\) and \(a_{j}\). Unfortunately, a
lightsaber has destroyed all the fields on the matrix’s main diagonal and Ivan cannot read what is on
these fields. Help Ivan to reconstruct an array for the se\(lf-de\)struction of The Death Star that meets
the requirements of the matrix.
The solution doesn’t need to be unique, but will always exist.
The first line of input contains the integer \(N\) (1 ⩽\(N\) ⩽1 000), size of the matrix.
Each of the following \(N\) lines contains \(N\) numbers \(m@@RISE_MATH_BLOCK_0@@ij\) ⩽\(10^{9}\)), the elements of the matrix.
The first and only line of output must contain any array of \(N\) n\(on-ne\)gative integers less than \(10^{9}\) that
meet the requirements from the task.
3
0 1 1
1 0 1
1 1 0
5
0 0 1 1 1
0 0 2 0 2
1 2 0 1 3
1 0 1 0 1
1 2 3 1 0output
1 1 1
1 2 3 1 11Clarification of the first example: It is clear that one of the arrays that meets the requirements from the
matrix is [1 1 1]. Notice that this is not the only possible solution.
평가 및 의견
Deathstar
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Deathstar