728x90
반응형

www.acmicpc.net/problem/19939

 

19939번: 박 터뜨리기

$N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을

www.acmicpc.net

 

[ 2020년도 한국정보올림피아드 1차대회 초등부 1번 박터뜨리기 소스 코드 ]

#include <stdio.h>
int main()
{
	int n, m, k=0;
   	int i;
	
    scanf("%d %d", &n, &m);
	
    for(i=1;i<=m;i++)
	{
		k = k + i;
	}
    
	if( n < k )
		printf("-1");
	else
	{
		n = n - k;
		n = n % m;
		if(n==0)
			printf("%d",m-1);
		else
			printf("%d",m);
	}
}
반응형
Posted by 명문코딩컴퓨터
,