题目描述
Vasechkin 教授正在研究蠕虫的进化。最近他提出一种假说——所有蠕虫都是通过分裂而来。这里有 n 种形态不同的蠕虫。这些蠕虫有以下长度 a1,a2,…,an。
为了证明他的理论,教授需要找到 3 种形态不同的蠕虫,其中第一个的长度是另外两个的和。帮助他完成这个吧。
输入格式:
第一行包含一个整数 n(3≤n≤100)——蠕虫的数量。第二行包含 n 个被空格分开的整数 ai (1≤ai≤1000 )—— 每种形态蠕虫的长度。
输出格式:
输出 3 个不同的整数 i,j,k(1≤i,j,k≤n)——满足这样条件的蠕虫的索引(索引?译者注:我真不知道这里怎么翻译好,这里就是指 a 的下标)
表示有 ai=aj+ak。如果不存在这样的三元组,输出 -1。如果有多种解,输出它们中的任意一种。可以是 aj=ak。
Translated by Khassar.
题目描述
Vasechkin 教授正在研究蠕虫的进化。最近他提出一种假说——所有蠕虫都是通过分裂而来。这里有 $n$ 种形态不同的蠕虫。这些蠕虫有以下长度 $a_1,a_2,\ldots,a_n$。
为了证明他的理论,教授需要找到 $3$ 种形态不同的蠕虫,其中第一个的长度是另外两个的和。帮助他完成这个吧。
输入格式:
第一行包含一个整数 $n$($3\leq n\leq100$)——蠕虫的数量。第二行包含 $n$ 个被空格分开的整数 $a_i$ ($1\leq a_i\leq1000$ )—— 每种形态蠕虫的长度。
输出格式:
输出 $3$ 个不同的整数 $i,j,k$($1\leq i,j,k\leq n$)——满足这样条件的蠕虫的索引(索引?译者注:我真不知道这里怎么翻译好,这里就是指 $a$ 的下标)
表示有 $a_i=a_j+a_k$。如果不存在这样的三元组,输出 `-1`。如果有多种解,输出它们中的任意一种。可以是 $a_j=a_k$。
Translated by Khassar.