백준 9550번 (아이들은 사탕을 좋아해, C++) [BAEKJOON]

아이들은 사탕을 좋아해

https://www.acmicpc.net/problem/9550

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초128 MB29852462232084.364%

문제

승택이의 아들이 생일을 맞았다.

승택이는 아들을 위해 생일 파티를 하려고 한다.

하지만 아들의 친구들을 모두 초대할 수는 없다.

아이들에게 나눠 줄 사탕이 부족하기 때문이다.

아이들은 항상 한 종류의 사탕만을 먹고 싶어한다.

게다가, 한 종류의 사탕을 최소한 K개 이상 먹어야만 행복해한다.

K가 주어지고 승택이가 현재 갖고 있는 사탕의 종류와 개수가 주어진다.

이때, 생일파티에 올 수 있는 아이들은 최대 몇 명일까?

입력

첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 100 )

각 테스트 케이스의 첫 줄엔 승택이가 갖고 있는 사탕의 종류의 수 N과 K가 주어진다. ( 1 ≤ N, K ≤ 100 )

두 번째 줄엔 N개의 정수로 승택이가 각 종류의 사탕을 몇 개 갖고 있는지가 주어진다.

모든 종류에 대해, 사탕은 최소 1개 최대 100개이다.

출력

각 테스트 케이스마다 생일파티에 최대 몇 명의 아이들이 참석할 수 있는지 하나의 정수로 출력한다.

예제 입력 1

2
3 2
4 5 7
3 8
4 5 7

예제 출력 1

7
0

출처

ICPC > Regionals > Africa and Arab > Arab Collegiate Programming Contest > 2012 Arab Collegiate Programming Contest D번

알고리즘 분류


통과된 코드

단순한 사칙연산 구현 문제입니다.

#include <iostream>

using namespace std;

int _T, _N, _K, _Cnady, _Res;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> _T;
	while (_T--) {
		cin >> _N >> _K;
		_Res = 0;
		for (int i = 0; i < _N; i++) {
			cin >> _Cnady;
			_Res += _Cnady / _K;
		}
		cout << _Res << "\n";
	}

	return 0;
}

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

Scroll to Top