Submission #218778

#	Time	Username	Problem	Language	Result	Execution time	Memory
218778		gratus907	방 배정 (KOI16_room)	C++17	100 / 100	6 ms	512 KiB

room

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define all(x) ((x).begin()),((x).end())
#define usecppio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

int a, b, c, d, e;
int n, k;
int need(int x)
{
    return (x/k)+1-(x%k==0);
}
int main()
{
    cin >> n >> k;
    for (int i = 0; i<n; i++)
    {
        int s, y;
        cin >> s >> y;
        if (y <= 2)
            a++;
        else if (y <= 4)
            s?b++:c++;
        else s?d++:e++;
    }
    cout << need(a)+need(b)+need(c)+need(d)+need(e) << '\n';
}

• Subtask 1: 2 / 2
• Subtask 2: 10 / 10
• Subtask 3: 20 / 20
• Subtask 4: 68 / 68