C++
петр участвует в конкурсе, в котором разыгрывается n призов. призы пронумерованы от 1 до n.
по итогам конкурса участник может набрать от 2 до n . если участник наберет k , то он получит один из призов с номером от 1 до k. перед тем, как участник выберет свой приз, ведущий конкурса удаляет один из призов из списка. затем участник может выбрать любой приз из оставшихся k−1.
список призов стал известен петру. он определил для каждого приза его ценность, для i-го приза она задается целым числом ai.
требуется написать программу, которая по заданным ценностям призов определяет для каждого k от 2 до n, приз с какой максимальной ценностью гарантированно достанется петру, если он наберет в конкурсе k .
формат входных данных
первая строка входного файла содержит число n (2≤n≤1). вторая строка этого файла содержит n целых чисел: a1, a2, an (1≤ai≤109).
формат выходных данных
выходной файл должен содержать одну строку, содержащую n−1 целых чисел: для каждого k от 2 до n должна быть выведена ценность приза, который достанется петру, если он наберет k .
входные данные
5
1 3 4 2 5
выходные данные
1 3 3 4
273
347
Ответы на вопрос:
#include < iostream> #include < ctime> #include < random> using namespace std; mt19937 gen(time(0)); uniform_int_distribution< > uid(0, 100); int main() { int array[100]; int a = 0; float s1 = 0, s2 = 0; for (int i = 0; i < 100; ++i) { array[i] = uid(gen); cout < < array[i] < < " "; if (i < 50) { s1 += array[i]; } else if (i > = 50) { s2 += array[i]; } } cout < < endl < < "s1: " < < s1 / 50 < < " s2: " < < s2 / 50 < < endl; return 0; }
Популярно: Информатика
-
RitaMur16.03.2022 11:48
-
karinka10115.01.2022 12:20
-
мама103329.12.2022 04:39
-
almirashagieva24.06.2020 07:59
-
зайка58423.04.2020 19:08
-
RegexArtSek09.01.2021 19:23
-
ilia20057527.01.2023 18:52
-
leski20.10.2021 16:20
-
rit223928.07.2020 18:39
-
ushepbegjan21.05.2021 00:47