CF205A.Little Elephant and Rozdil

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Little Elephant and Rozdil

题目描述

小象非常热爱乌克兰,最喜欢的就是罗兹杜尔镇(乌克兰文“Rozdil”)。

但是,罗兹杜尔镇并不适合居住,所以小象想去其他城市定居。小象不喜欢花太多时间在路上,因此他会选择需要最少时间到达的城市。如果有多座城市到达所需时间相同,那么小象将哪儿也不去。

对于每一个除了罗兹杜尔的城市,你都知道从罗兹杜尔到这座城市所需的时间。请找出小象会前往哪座城市,如果他哪也不去,则输出 "Still Rozdil"。

输入格式

第一行包含一个整数 nn1n1051 \leq n \leq 10^{5}),表示城市的数量。第二行包含 nn 个用空格分隔的整数,第 ii 个整数表示从罗兹杜尔到第 ii 座城市所需的时间。所有时间都是不超过 10910^{9} 的正整数。

你可以认为这些城市编号为 11nn。罗兹杜尔不在这些编号的城市之中。

输出格式

在一行中输出小象会前往的城市的编号。如果有多座城市拥有最小的旅行时间,则输出 "Still Rozdil"(不带引号)。

说明/提示

在第一个样例中,小象可以前往的城市只有两座。到第一座城市所需时间为 77,到第二座城市所需时间为 44。距离罗兹杜尔最近(也是唯一最短)的城市是第二座,所以答案是 22

在第二个样例中,距离最近的城市是第二座和第五座,到二者的旅行时间都是 44,所以答案是 "Still Rozdil"。

由 ChatGPT 5 翻译

样例

2
7 4
2
7
7 4 47 100 4 9 12
Still Rozdil

在线编程 IDE

建议全屏模式获得最佳体验