No Rules Rules

방 배정 (feat. 백준, 13300번) 본문

생활/코테

방 배정 (feat. 백준, 13300번)

개발하는 완두콩 2023. 2. 28. 13:47
728x90
반응형

방 배정
https://www.acmicpc.net/problem/13300

 

13300번: 방 배정

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어

www.acmicpc.net

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <math.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, K, arr[6][2]{0}, ans = 0;
    cin >> N >> K;
    for(register int n = 0, s, y; n < N; ++n){
        cin >> s >> y;
        ++arr[y - 1][s];
    }
    for(auto& v1 : arr)
        for(auto& v2 : v1)
            if(v2)
                ans += static_cast<int>(ceil(v2 / static_cast<double>(K)));
    cout << ans;
	return 0;
}
// *&)*@*

 

반응형

단순 연산 문제입니다.

728x90
반응형
Comments