No Rules Rules

3대 측정 (feat. 백준, 20299번) 본문

생활/코테

3대 측정 (feat. 백준, 20299번)

개발하는 완두콩 2022. 10. 18. 12:04
728x90
반응형

3대 측정
https://www.acmicpc.net/problem/20299

 

20299번: 3대 측정

첫째 줄에 정수 $N$, $K$, $L$이 주어진다. $N$은 팀의 수, $K$는 팀원 $3$명의 레이팅 합에 대한 클럽 가입 조건, $L$은 개인 레이팅에 대한 클럽 가입 조건이다. ($1 \leq N \leq 500\ 000$, $0 \leq K \leq 12\ 000$, $

www.acmicpc.net

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, K, L;
    queue<int> ans;
    cin >> N >> K >> L;
    for(register int n = 1, a, b, c; n <= N; ++n){
        cin >> a >> b >> c;
        if(a + b + c >= K && a >= L && b >= L && c >= L)
            ans.push(a), ans.push(b), ans.push(c);
    }
    cout << ans.size() / 3 << "\n";
    while(!ans.empty())
        cout << ans.front() << " ", ans.pop();
    return 0;
}
// *&)*@*

 

반응형

K와 L의 조건이 모두 부합하는 팀원이 있는 팀만 답이 되므로, 결국 팀의 개수는 조건에 부합하는 팀원의 /3 만큼이 됩니다. 따라서 별도의 카운팅은 필요하지 않습니다.

728x90
반응형
Comments