[일반] 이 문제 나만 어렵나

[익명(119.66)]

https://codeforces.com/contest/1649/problem/B

boj.kr/19590

둘이 같은 문제인데 코포에서 1300밖에 안한다는게 좀 신기하네 후자같은 경우 대회에서 노솔브였는데 말이지

[익명(121.190)]

아예 다른문제 아님?

[익명(119.66)]

그런가 후자가 훨씬어렵나 난 비슷한 믄제라 생각햇는데

[익명(121.190)]

그냥 가장 큰게 나머지 전부의 합+1보다 1 클때마다 1씩 더해주면됨 근데 나도 저문제 좀 늦게풀긴함 ㅠ

[익명(119.66)]

아 반복문으로 됨??

[익명(121.190)]

반복문 할거도 없고 젤 큰거 하나랑 나머지 전부 나눈다음에 (나머지 전부의 합+1)>=젤 큰거면 1 (나머지 전부의 합+1)<젤 큰거면 1+(젤 큰거-(나머지 전부의 합+1))

[익명(119.66)]

ㅇㅇ 나도 그렇게 품 아이디어가 19590하고 똑같은거아닌가해서

[익명(223.62)]

1800인데 컨테중에 못풀어서 1700됨..

[익명(223.62)]

어려웠음 ㅠㅠ

[Glacier(yoooo9)]

쌩 그리디라 보이면 쉽고 안보이면 어려운듯..