这是用户在 2024-9-8 20:49 为 https://www.luogu.com.cn/problem/AT_abc370_b 保存的双语快照页面,由 沉浸式翻译 提供双语支持。了解如何保存?

[ABC370B] Binary Alchemy

提交 141
通过 124
时间限制 2.00s
内存限制 1.00GB
题目编号AT_abc370_b
题目来源 AtCoder
评测方式RemoteJudge
历史分数
提交记录 查看题解

标签

暂无标签
进入讨论版

相关讨论

暂无

推荐题目

暂无
 洛谷推荐
本题征求翻译。如果您能提供翻译或者题意简述,请提交翻译,感谢您的贡献。

题目描述

N N 種類の元素があり、元素には 1, 2, , N 1,\ 2,\ \ldots,\ N の番号が付けられています。

元素どうしは合成させることができ、元素 i i と元素 j j を合成すると i  j i\ \geq\ j のとき元素 Ai, j A_{i,\ j} に、i < j i\ <\ j のとき元素 Aj, i A_{j,\ i} に変化します。

元素 1 1 に対して元素 1, 2, , N 1,\ 2,\ \ldots,\ N をこの順に合成したとき、最終的に得られる元素を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1, 1 A_{1,\ 1} A2, 1 A_{2,\ 1} A2, 2 A_{2,\ 2} \vdots AN, 1 A_{N,\ 1} AN, 2 A_{N,\ 2} \ldots AN, N A_{N,\ N}

输出格式

最終的に得られる元素の番号を出力せよ。

输入输出样例

输入 #1
4
3
2 4
3 1 2
2 1 2 4
输出 #1
2
输入 #2
5
5
5 5
5 5 5
5 5 5 5
5 5 5 5 5
输出 #2
5
输入 #3
6
2
1 5
1 6 3
2 6 1 4
2 1 1 1 6
5 6 1 2 2 5
输出 #3
5

说明/提示

制約

  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • 1  Ai, j  N 1\ \leq\ A_{i,\ j}\ \leq\ N
  • 入力される値はすべて整数

Sample Explanation 1

- 元素 1 1 と元素 1 1 を合成すると、元素 3 3 が得られます。 - 元素 3 3 と元素 2 2 を合成すると、元素 1 1 が得られます。 - 元素 1 1 と元素 3 3 を合成すると、元素 3 3 が得られます。 - 元素 3 3 と元素 4 4 を合成すると、元素 2 2 が得られます。 したがって、出力するべき値は 2 2 です。