#708 div2 03/17

codeforces.com/contest/1497

Dashboard - Codeforces Round #708 (Div. 2) - Codeforces

A

 

해석을 못했다. 그 MEX함수가 뭔지는 직전 라운드에서 알았기 때문에 문제가 없었는데 

뭘 하라는건지 모르겠어서 예제보니 오름차순, 중복된 거 있으면 다음 순서에 재귀적으로 배치하는 것 같아서 믿음의 제출을 하였다. 

 

5분 솔브

 

B

 

인접한게 m으로 나누어 떨어지는 것들로만 이루어진 부분수열을 만들고, 이 부분수열의 갯수가 최소가 되게끔 전체 수열에서 쪼개서 만드는 문제였다. 무조건 인접한게 더해서 m으로 나누어 떨어지려면 m의 배수여야하고, m의 %값이 0이라는 소리였기 때문에 전체를 m으로 %연산해주고, 그거에 대해서 계산을 해주면 되었다. 

 

그렇게 코드를 짜고 예제를 돌려보았는데 계속해서 틀린 값이 나왔다. 구현에서 절반까지를 계산하기 위해서  < (m+1)/2 이렇게 구현을 하였는데 이게 문제였다. 홀수여도 그 절반까지 짝수여도 그 절반까지를 의도하고 저렇게 코드를 짰었는데 생각이 짧았다. 

아무튼 <= m/2 로 수정

 

35분 솔브

 

근데 여기서 B를 제출하는데 서버가 너무나도 느려서 제출이 계속 안되었다. 

그렇게 C1으로 넘어가려는데 

 

서버가 안되고, 다들 안된다고 하길래 이건 무조건 언레다 싶어서 잘 집중이 안됐다. 

 

C1 

 

그래도 m1 m2 m3로 이동해서 풀 수 있다길래 거기서 문제를 읽고 유클리드 호제법을 구글링해서 가져오다가 음 많이 풀었으니 간단하게 생각해보자 싶어서 그냥 매우 간단하게 생각하였고, 

 

홀수이면 

 

n/2 n/2 1로 배치하고 

 

짝수이면 

 

4의 배수면 

 

n/4 n/4 n/2

 

그렇지 않으면 

 

n/2 - 1 n/2 - 1 2 로 배치하였다. 

n/2 -> 무조건 홀수이기 때문에 n/2 - 1은 무조건 짝수 

 

1시간 2분 솔브

 

E1 

 

왜 C2를 안봤는지 정확하게는 모르겠지만 D와 E1을 고민하다가 E1으로 넘어갔는데 해석이 안되었다. 

minimal 부분에서 잘 해석이 안되어서 언레된다는 생각과 여러가지 생각이 교차하다가 일찍 자야겠다 싶어서 바로 던지고 자버렸다.ㅠ 

 

음 자기전에 slack을 보니 rated선언이 있었지만 이미 꺼버린 상태라서 그냥 자기로 했다. 

 

유혹에 너무 쉽게 넘어갔다. 

 

어제 코포가 있었는데 회의가 12시를 넘기는 바람에 고민조차 제대로 못했다. 일요일에 코포가 또 있는데 그건 무조건 참가해야지