[일반] 어제 코드포스 div2 E번 문제 종류가 어떤건가요?

[익명(61.72)]

어제는 못풀고 오늘 풀었는데 첫번째 원소로 -1넣고 답의 자리수를 k에 더해서 풀었어요.

얼마전 div3에서 Yet Another Ball Problem 도 이런문제였던거같은데 풀이는 쉬워도 잘못접근하면 한참을 헤매더라구요

이런 유형은 어떤 알고리즘 종류인가요?

[익명(61.72)]

https://codeforces.com/contest/1130/problem/E

[익명(61.72)]

Wronganswer 문제입니당

[ㅅㅅ(1.240)]

문제에 나와 있는 대로 constructive algorithms. 말 그대로 답을 만들어가며 답이 있다는걸 증명하는 문제임. 근데 워낙 변형이 많아서 걍 많이 해봐야 되고 관찰력이랑 센스가 좋아야 하는듯