프로그램 명: tpz(open)
제한시간: 1 초
10 명의 사람에게 스타크래프트 종족 선호를 조사 했더니
- 테란 : 8
- 프로토스 : 7
- 저그 : 9
모든 종족을 좋아하는 가능한 최대 인원과 최소 인원을 구하는 것이 문제이다.
최대 인원은 7 , 아래 테이블은 가능한 한 경우의 예이다.(1,2,3,4,5,6,7)
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
테란 | v | v | v | v | v | v | v | v | ||
프로토스 | v | v | v | v | v | v | v | |||
저그 | v | v | v | v | v | v | v | v | v |
최소 인원은 4 명 이고 가능한 한 경우(4,5,6,7) 의 예이다.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
테란 | v | v | v | v | v | v | v | v | ||
프로토스 | v | v | v | v | v | v | v | |||
저그 | v | v | v | v | v | v | v | v | v |
입력
첫 줄에는인원 수 N (100 이하) 이 주어지고 다음 줄에는 세 개의 정수가 주어진다. 각 수는 N 을 넘지 않는다.
출력
한 줄에 최대 , 최소 인원수를 출력한다.
입출력 예
입력 10 8 7 9 출력 7 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include <iostream> #include <algorithm> using namespace std; int main() { int total, a, b, c; cin >> total >> a >> b >> c; int maxCount = min(a, min(b, c)); int minCount = a - (total - b) - (total - c); cout << maxCount << " " << ((minCount < 0) ? 0 : minCount); return 0; } | cs |
'algorithm ' 카테고리의 다른 글
더블릿|dovelet - 2번째 계단 - 오버랩/overlap (0) | 2016.08.02 |
---|---|
더블릿|dovelet - 2번째 계단 - 두 현의 교차유무/cross (0) | 2016.08.01 |
더블릿|dovelet - 2번째 계단 - 축소 복사/reduction (0) | 2016.08.01 |
더블릿|dovelet - 2번째 계단 - 등차/등비 수열/eva (0) | 2016.07.30 |
더블릿|dovelet - 2번째 계단 - 점수 맞추기/beat (0) | 2016.07.30 |