DOJ Beginner Contest 13 A - Era
- サイト
- DOJ
- コンテスト
- DOJ Beginner Contest 13
- 問題
- A - Era
個の年号の名前 と、その年号が始まった西暦年 が与えられます()。各年号は始まった年を 年として数え、次の年号が始まるまで使われます。西暦 年に使われていた年号の名前と、その年号での年数を求める問題です(、)。
西暦 年に使われているのは、 を満たす のうち最大のものです。 は昇順に並んでいるので、後ろから見ていって最初に となったものが答えの年号です。 なので必ず見つかります。
年数は、 年が 年なので 年です。
Python
N = int(input())S = []A = []for _ in range(N): s, a = input().split() S.append(s) A.append(int(a))Y = int(input())for i in reversed(range(N)): if Y >= A[i]: print(S[i], Y - A[i] + 1) break