[일반] C 어케풀어요?

[익명(220.126)]

각 ability의 약수를 죄다 구한다음
Greedy하게 판단해서 어찌저찌 하려했는데 반례가 있어서 pretest3에서 틀림;;

애초에 이렇게 푸는게 아닌가?

[익명(106.101)]

이분탐색

[익명(220.126)]

[익명(112.186)]

4 4 2 3 4 6 반례 10분 전에 찾았는데 결국 못함ㅋㅋ

[익명(112.186)]

일단 그리디하게 큰거부터 다 커버한 다음에 다시 큰 거부터 빼도 되는지 검사하면 되는 거 같음

[익명(220.126)]

ㄱㅅㄱㅅ

[익명(182.231)]

이분탐색으로 특정 범위의 수들의 약수 다 모아서 1부터 m까지가 전부 모이는지 확인

[익명(220.126)]

[익명(110.9)]

난 투포인터로 풀었음

[익명(220.126)]

저도 투포인터 비슷하게 하려했는데.. 좀 더 자세히 설명해주실 수 있나요?? l++을 언제하고 r--를 언제해야하는지 기준을 잘 모르겠어여

[익명(211.234)]

l++을 최대한하고

[익명(211.234)]

l >= 0 일 때까지 r--를 최대한 하는 방식으로 저는 해결했어요

[익명(110.9)]

r++하고 약수가 1에서 m까지 커버하는 한 계속 l++. r++ 할 때는 약수 추가하고, l++ 할 때는 약수 제거