정올 4518 / 백준 19939 박 터트리기

algoritm 시그마,구현

 

해설

1~K 까지 합을 더한다음 다 더한값이 N이랑 나누어 떨어지지않으면 1추가 + K

만약 1~K까지 더한값이 N보다 작으면 -1 출력

#include <stdio.h>
 
int main(){
    int n, k; scanf("%d %d",&n,&k);
    n -= k * (k + 1) / 2;
    if(n < 0) puts("-1");
    else printf("%d\n", k - 1 + (n % k != 0));
}

KOI 1차 2020 초1/고1