ICPC 2022 test tour - условия

Problem A. Second Best ≡

problems
visible spaces
basic formulae
wide text
editor

Author:	A. Klenin	Time limit:	2 sec
Input file:	input.txt	Memory limit:	256 Mb
Output file:	output.txt

Statement

Given the sequence of integers $A_1,\,A_2, \ldots,\,A_N$ , find a number $A_s$ such that there exists exactly one $A_m > A_s$ , and for all $k \ne m$ $A_k \le A_s$ .

Input file format

Input contains

$N$ followed by

$A_1\,A_2 \ldots A_N$ .

Output file format

Output should contain a single integer —

$A_s$ , or

$-1$ if no such number exists.

Constraints

$1 \le N \le 1000000, 0 \le A_i \le 10^9$ ,

Sample tests

No.	Input file (`input.txt`)	Output file (`output.txt`)
1	`3 1 2 3`	`2`
2	`4 3 3 2 3`	`-1`

Задача B. online addition ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	известная		Ограничение времени:	1 сек
Ввод / вывод:	интерактивный		Ограничение памяти:	256 Мб

Условие

Данная задача является интерактивной.

На вход подаются числа. Ваша программа должна вычислить их сумму.

Протокол взаимодействия

На каждом шаге взаимодействия ваша программа должна:

Считать число x со входного потока.
Если это число равно  − 1 — завершить выполнение.
Иначе произвести необходимые вычисления и вывести во выходной поток текущую сумму s всех x с последующим символом конца строки. Не забудьте сбросить (flush) выходной буфер.

Формат входных данных

единственное число x на каждой из n итераций

Формат выходных данных

единственное число s на каждой из n итераций

Ограничения

|x| ≤ 2⁶³ − 1

|s| ≤ 2⁶⁴ − 1

1 ≤ n ≤ 10⁷