翻译修正
查看原帖
翻译修正
584596
Anoif_Ifsky_rnfmabj楼主2024/5/28 21:21

题目描述

Vasechkin 教授正在研究蠕虫的进化。最近他提出一种假说——所有蠕虫都是通过分裂而来。这里有 nn 种形态不同的蠕虫。这些蠕虫有以下长度 a1,a2,…,ana_1,a_2,\ldots,a_n。

为了证明他的理论,教授需要找到 33 种形态不同的蠕虫,其中第一个的长度是另外两个的和。帮助他完成这个吧。

输入格式:

第一行包含一个整数 nn(3≤n≤1003\leq n\leq100)——蠕虫的数量。第二行包含 nn 个被空格分开的整数 aia_i (1≤ai≤10001\leq a_i\leq1000 )—— 每种形态蠕虫的长度。

输出格式:

输出 33 个不同的整数 i,j,ki,j,k(1≤i,j,k≤n1\leq i,j,k\leq n)——满足这样条件的蠕虫的索引(索引?译者注:我真不知道这里怎么翻译好,这里就是指 aa 的下标)

表示有 ai=aj+aka_i=a_j+a_k。如果不存在这样的三元组,输出 -1。如果有多种解,输出它们中的任意一种。可以是 aj=aka_j=a_k。

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.
2024/5/28 21:21
加载中...