コンテンツにスキップ

DOJ Beginner Contest 13 A - Era

サイト
DOJ
コンテスト
DOJ Beginner Contest 13
問題
A - Era

NN 個の年号の名前 SiS_i と、その年号が始まった西暦年 AiA_i が与えられます(A1<A2<⋯<ANA_1 < A_2 < \dots < A_N)。各年号は始まった年を 11 年として数え、次の年号が始まるまで使われます。西暦 YY 年に使われていた年号の名前と、その年号での年数を求める問題です(1≤N≤1001 \le N \le 100、A1≤Y≤9999A_1 \le Y \le 9999)。

西暦 YY 年に使われているのは、Ai≤YA_i \le Y を満たす ii のうち最大のものです。AA は昇順に並んでいるので、後ろから見ていって最初に Ai≤YA_i \le Y となったものが答えの年号です。A1≤YA_1 \le Y なので必ず見つかります。

年数は、AiA_i 年が 11 年なので Y−Ai+1Y - A_i + 1 年です。

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