CodeForces Round 948 - Div 2

https://codeforces.com/contest/1977

Performance Rating : 1700

 

A

$m>n$이거나 $n$과 $m$의 기우성이 다르면 "No"이다.

 

B

어차피 모든 숫자를 만들 수 있다는 것이 보장된다는 조건이 있으므로 $a_0,\cdots,a_i$까지의 숫자들로 만들 수 있는 최댓값을 저장해 두고 이를 바탕으로 큰 인덱스부터 결정을 해주며 풀었다.

 

C

$n$개의 수의 최소공배수가 $n$개의 수 중 최댓값과 같을 때 잘 처리해주어야 하겠다는 생각은 빨리 했으나 그 경우에 몇 개의 숫자를 골랐을 때 가능한 최소공배수가 최댓값의 약수밖에 없다는 것을 눈치채지 못하고 틀렸다.

 

D

어차피 각 열을 1이 하나만 존재하도록 만들 수 있는 문자열은 각 열마다 $n$개씩 밖에 없다는 것을 보고 생성된 $nm$개의 문자열 중 겹치는 것의 개수가 가장 많은 문자열을 출력하고자 했는데, 그 방법으로 해싱을 떠올리지 못했다.