취미로 코딩하기

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

이번에 볼 문제는 백준 10902번 문제인 Penalty calculation이다.
문제는 아래 링크를 확인하자.

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

가장 큰 값의 s값(0, 1 또는 4만이 주어진다)을 가지는 제출 중 가장 빠른 제출의 그 제출시간과 그 때의 제출 횟수를 저장해 문제를 해결하자.

위의 값은 이는 위 내용을 기록해 둘 변수와 반복문을 이용해 아래와 같이 찾을 수 있다.

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

#include <iostream>
using namespace std;

int N;

int idx, T, S = -1;

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

	cin >> N;
	for (int i = 1; i <= N; i++) {
		int t, s; cin >> t >> s;
		if (S < s) idx = i, T = t, S = s;
	}

	if (S == 0) cout << 0;
	else cout << T + (idx - 1) * 20;
}