#691 div2 12/19

codeforces.com/contest/1459

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

A

 

사실 A가 문제가 길면 좀 짜증난다. 빨리 읽지를 못하는데 A는 보통 엄청 쉬우니깐 이번 라운드도 그랬다. 

암튼 걍 주어진 두 수열에서 

 

같은 index끼리 큰게 뭐가 더 많냐는 문제였다. 

 

7분 솔브

 

B

 

어려웠다 그냥 수학문제인걸 아니깐 어려웠다 

 

일단 경우의 수문제인데 왜 그런지 몰라도 단순하게 6까지 전개해보는게 너무 어려웠다. 그래서 그냥 초콜릿 먹고 당충전하고 다시 하니깐 조금씩 보이길래 대충 뇌피셜 증명하고 제출 

 

42분 솔브

 

C

 

와 진짜 뭐 아무리 봐도 규칙을 찾을 수가 없었다. 근데 눈에 보이는게 일단 소수^2이고, 밑에도 소수만 있고 그리고 소수랑 관련된 거같은 느낌이 많이 들었다. 그리고 도저히 규칙을 찾을 수가 없어서 standing을 보니깐 진짜 많이 풀었길래 와 내가 모르는 어떤 무언가가 있다. 놓친게 있다 이 생각을 했지만 .. 

 

중간부터는 거의 포기한듯 하다

 

풀이가 엄청 대단한게 나올걸 기대했는데 완전 다른 그냥 유클리드 호제법을 사용해서 GCD를 전처리하고, 푸는 문제였다. 유클리드 호제법 짜는 법도 잘 모르고 써본적도 거의 없는데 아마 오늘내일 중으로 업솔빙하면서 한번 익혀봐야겠다. 

 

넘모 어려웠다.