ARC 195 - Div 2

https://atcoder.jp/contests/arc195

 

 

Performance Rating : 2154

 

A

바로 생각이 안나서 당황했으나 2개 이상인지 판별만 하면 된다는 것에 주목했다. 앞에서부터 매칭하고 뒤에서부터 매칭한 것이 다르면 2개 이상인 것이기 때문에 2번의 매칭을 비교하여 풀었다.

 

B

-1은 자유롭게 바뀔 수 있기 때문에 -1의 개수는 따로 세주고 -1이 아닌 숫자들의 합으로 최대한 같은 숫자를 많이 만드는 풀이를 생각했다. $A$의 각 숫자의 개수를 세주는 map과 $B$의 각 숫자를 세주는 map을 따로 만들어둔 뒤 map 2개를 모두 순회하면서 합으로 만들 수 있는 숫자의 개수를 또 다른 map에 저장해두었다. $A$와 $B$에 있는 숫자 중 최댓값보다는 합이 커야하기 때문에 그 이상인 수 중 합으로 만들 수 있는 개수가 가장 많은 것의 개수와 $-1$의 개수의 합이 $n$이상이면 "Yes", 아니면 "No"를 출력해 주었다. 처음에 합으로 만들 수 있는 숫자의 개수를 잘못 구해 WA를 한번 받았다.

 

C

$R$이 홀수이면 불가능하고, $R=0$, $B$가 홀수이면 불가능하므로 예외처리를 해주었다. 다른 케이스들에 대해 casework를 진행하여 풀었는데 casework를 하는 과정에서 WA를 2번 받았다.

 

D

바꾸는 것이 손해가 아닐 때에만 바꾸는 방식으로 풀었으나 틀렸다.