https://www.acmicpc.net/problem/9076
๋ฌธ์
ํ๊ตญ ์ฒด์กฐํํ์์๋ ์ฌํ์ ์ค์ฌ์ ๋ง๊ธฐ ์ํ์ฌ ์ ์ ์ง๊ณ ์์คํ ์ ๊ณ ์น๊ธฐ๋ก ํ์๋ค. ์ด์ ์๋ 5๋ช ์ ์ฌํ์ด 1์ ๋ถํฐ 10์ ๊น์ง ์ ์์ ์ ์๋ฅผ ์ฃผ๋ฉด ์ต๊ณ ์ ๊ณผ ์ต์ ์ ์ ํ๋์ฉ ์ ์ธํ ์ ์์ ํฉ์ ์ด์ ์ผ๋ก ํ์๋ค. ์ด๋ฅผ ๋ณด์ํ๊ธฐ ์ํด์ ์ต๊ณ ์ ๊ณผ ์ต์ ์ ์ ๋บ ๋๋จธ์ง 3๋ช ์ ์์ ์ต๊ณ ์ ๊ณผ ์ต์ ์ ์ ์ฐจ์ด๊ฐ 4์ ์ด์ ๋๊ฒ ๋๋ฉด ์ ์ ์กฐ์ ์ ๊ฑฐ์ณ์ ๋ค์ ์ ์๋ฅผ ๋งค๊ธฐ๋ ค๊ณ ํ๋ค. ์ ์๋ฅผ ์ง๊ณํ์ฌ ์ด์ ์ ๊ณ์ฐํ๊ฑฐ๋, ์ ์ ์กฐ์ ์ ๊ฑฐ์ณ์ ๋ค์ ์ ์๋ฅผ ๋งค๊ธฐ๋ ค๊ณ ํ๋ ๊ฒฝ์ฐ์๋ ์ด์ ๋์ KIN(Keep In Negotiation)์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ ๋ ฅ์ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 10)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค์ ๋ค์ฏ ์ฌํ์ด ์ค ์ ์ ๋ค์ฏ ๊ฐ์ ์ ์ Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)๊ฐ ํ๋์ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์ ์ด์ ์ ํ ์ค์ฉ ์ถ๋ ฅํ๋ค. ๋ง์ผ ์ ์ ์กฐ์ ์ ๊ฑฐ์ณ์ ๋ค์ ์ ์๋ฅผ ๋งค๊ธฐ๋ ค๊ณ ํ๋ ๊ฒฝ์ฐ์๋ ์ด์ ๋์ KIN์ ์ถ๋ ฅํ๋ค.
ํ์ด
// Authored by : seondal
// ํ์ด : https://whkakrkr.tistory.com/
// Co-authored by : -
//#include <bits/stdc++.h>
#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;
int main() {
int t;
cin >> t;
while(t--){
deque<int> d;
for(int i=0; i<5; i++){
int tmp;
cin >> tmp;
d.push_back(tmp);
}
sort(d.begin(), d.end());
d.pop_back();
d.pop_front();
if(d.back() - d.front() >= 4) cout << "KIN\n";
else cout << d[0] + d[1] + d[2] << "\n" ;
}
return 0;
}
/**/
'๐ฆ Chango > ๐ฃ EDOC' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ B1][C++] ๋ฐฑ์ค 15312๋ฒ: ์ด๋ฆ ๊ถํฉ (0) | 2022.03.30 |
---|---|
[BOJ S4][C++] ๋ฐฑ์ค 1337๋ฒ: ์ฌ๋ฐ๋ฅธ ๋ฐฐ์ด (0) | 2022.03.23 |
[BOJ][C++] ๋ฐฑ์ค 14594๋ฒ : ๋๋ฐฉ ํ๋ก์ ํธ (Small) (0) | 2021.11.26 |
[BOJ][C++] ๋ฐฑ์ค 1717๋ฒ : ์งํฉ์ ํํ (0) | 2021.11.24 |
[BOJ][C++] ๋ฐฑ์ค 9237๋ฒ : ์ด์ฅ๋ ์ด๋ (0) | 2021.11.17 |