Zamjena
레이팅 미적용의견: 0
1 \(s / 64\) \(MB / 70\) points
Vlatko likes to play with integer arrays. He wrote two arrays of \(N\) elements on a piece of paper, each
element being either a positive integer or a sequence of lowercase letters of the English alphabet
representing a variable. A variable can be replaced with an arbitrary integer. It's possible that both
arrays contain the same variable or the same variable occurs multiple times in an array. If that’s the
case, each occurence of the variable has to be replaced with the same integer in both arrays.
Vlatko wonders if it's possible to replace all variables with some integer values in such a way that the
two arrays become equal. Two arrays are considered equal if the numbers on the same positions in
the arrays are equal.
In test cases worth 20% of the total points, each variable will occur exactly once in both arrays
combined.
In test cases worth additional 20% of the total points, there will be only two variables, ‘x’ and ‘y’. It’s
possible that the variables appear multiple times in both arrays.
The first line contains a positive integer \(N\) (1 ≤ \(N\) ≤ 50 000), the number of elements in each array.
The second line contains \(N\) elements of the first array.
The third line contains \(N\) elements of the second array.
Each element in both arrays can either be:
●
a positive integer less than 1 000 or
●
a sequence of lowercase letters of the English alphabet (no longer than 10 characters) which
represents a variable.
If it's possible to replace all variables with integer values in a way that the two arrays become equal,
print “DA” (Croatian for yes, without the quotation marks). Otherwise print “NE” (Croatian for no).
3
3 1 2
3 1 x
4
4 5 iks ipsilon
1 iks 3 iks
5
x 3 x y 3
x y 2 z 3output
output
DA
NE
DA
1 s / 64 MB / 70 pointsClarification of the third sample test:
By introducing substitutions x = 2, y = 3, z = 3, both arrays will become equal (2 3 2 3 3).
평가 및 의견
Zamjena
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Zamjena