취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 32661번 문제인 Airfare Grants이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/32661

문제에 주어진 대로, 먼저 주어지는 수 중 가장 큰 값과 작은 값을 구하자. 그리고 큰 값의 절반에서 작은 값을 뺀 값이 양수이면 그 값이, 양수가 아니라면 0이 문제의 답이 된다.

조건에 따라 입력으로 주어지는 \(P\) 값은 모두 10의 배수이므로 2로 나눈 값이 소수가 되는 경우는 입력으로 주어지지 않음을 확인하자. 따라서 별다른 걱정 없이 정수로 모든 구현을 마쳐도 된다.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N, mn = 1000000007, mx = -1000000007;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	while (N--) {
		int x; cin >> x;
		mn = min(mn, x);
		mx = max(mx, x);
	}

	cout << max(mn - mx / 2, 0);
}