Archive horanglab

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

#C++ #수학

문제

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

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
1 초 128 MB 2985 2462 2320 84.364%

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

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

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

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

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

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

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

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

입력

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

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

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

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

출력

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

예제 입력 1

plaintext 
2
3 2
4 5 7
3 8
4 5 7

예제 출력 1

plaintext 
7
0

알고리즘 분류

출처

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

접근 방법

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

통과된 코드

cpp 
#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;
}