26. Предсказание погоды

Не решаласьСредняя

В данной задаче надо предсказать погоду на следующий день чуть лучше, чем просто погоду за прошлый день.

Задача является интерактивной. Формат общения с системой:

  • Изначально система выдаёт строку с числом $n$ — количество подряд идущих тренировочных дней, погода для которых известна.

  • Затем система выдаёт $n$ строк с одним действительным числом. Каждое такое число — это максимальная температура в фаренгейтах в отдельно взятый день.

  • Затем система выдаёт $m$ — количество дней, для которых надо предсказать температуру.

  • Дальше $m$ раз должно произойти следующее: ваше решение выводит строку с предсказанием максимальной температуры для следующего дня, а система возвращает строку с реальной максимальной температурой в этот день, которое затем можно использовать для дальнейших предсказаний. Так как задача интерактивная, то нужно делать flush после вывода.

Решение принимается, если внутри каждого теста оно предсказывает погоду лучше на $0.001$ по RMSE, чем взять погоду за прошлый день.

Пример с входными данными первого теста.

Ограничения: 365 $\leq$ $n$, $m$ $\leq$ 366

Ограничения

Ограничение времени

2 с

Ограничение памяти

64 МБ

Пример 1

Ввод
366
32.0
39.0
45.0
50.0
37.0
37.0
36.0
41.0
39.0
43.0
30.0
36.0
34.0
34.0
36.0
34.0
39.0
36.0
43.0
43.0
41.0
43.0
48.0
39.0
43.0
39.0
43.0
45.0
48.0
45.0
50.0
43.0
39.0
37.0
36.0
25.0
25.0
36.0
45.0
48.0
54.0
52.0
54.0
46.0
46.0
32.0
39.0
50.0
52.0
48.0
41.0
54.0
52.0
50.0
48.0
52.0
48.0
43.0
48.0
37.0
52.0
48.0
46.0
45.0
48.0
52.0
59.0
43.0
54.0
52.0
59.0
57.0
54.0
63.0
64.0
54.0
72.0
77.0
64.0
77.0
66.0
72.0
72.0
66.0
72.0
59.0
59.0
57.0
63.0
64.0
66.0
61.0
70.0
79.0
66.0
64.0
75.0
66.0
61.0
57.0
64.0
75.0
81.0
81.0
81.0
75.0
68.0
72.0
73.0
72.0
61.0
55.0
61.0
68.0
86.0
73.0
73.0
79.0
84.0
81.0
91.0
93.0
90.0
77.0
68.0
77.0
77.0
66.0
61.0
70.0
81.0
86.0
82.0
88.0
88.0
72.0
72.0
72.0
82.0
88.0
88.0
75.0
84.0
79.0
86.0
73.0
84.0
86.0
93.0
84.0
90.0
82.0
90.0
91.0
99.0
90.0
88.0
88.0
97.0
100.0
82.0
93.0
88.0
95.0
91.0
97.0
100.0
99.0
90.0
90.0
93.0
91.0
97.0
93.0
88.0
86.0
82.0
84.0
93.0
90.0
82.0
95.0
95.0
86.0
82.0
88.0
93.0
91.0
95.0
91.0
81.0
77.0
79.0
82.0
88.0
93.0
95.0
95.0
86.0
79.0
93.0
95.0
93.0
91.0
91.0
100.0
95.0
84.0
75.0
86.0
86.0
93.0
91.0
86.0
93.0
97.0
99.0
86.0
90.0
91.0
88.0
95.0
91.0
97.0
88.0
91.0
95.0
88.0
82.0
79.0
79.0
79.0
82.0
84.0
82.0
84.0
93.0
95.0
84.0
88.0
90.0
86.0
86.0
77.0
93.0
82.0
86.0
86.0
88.0
86.0
90.0
88.0
88.0
75.0
79.0
81.0
82.0
81.0
72.0
79.0
82.0
82.0
84.0
81.0
79.0
81.0
66.0
75.0
79.0
79.0
81.0
79.0
70.0
72.0
68.0
72.0
73.0
68.0
70.0
70.0
72.0
68.0
72.0
73.0
68.0
66.0
72.0
59.0
66.0
68.0
73.0
72.0
73.0
63.0
63.0
63.0
64.0
68.0
66.0
75.0
63.0
70.0
64.0
64.0
66.0
64.0
55.0
57.0
57.0
61.0
66.0
64.0
54.0
61.0
63.0
57.0
70.0
61.0
54.0
55.0
55.0
52.0
43.0
46.0
48.0
37.0
39.0
45.0
46.0
45.0
43.0
43.0
37.0
43.0
39.0
39.0
36.0
39.0
37.0
41.0
43.0
34.0
36.0
37.0
48.0
43.0
39.0
32.0
30.0
32.0
37.0
37.0
32.0
37.0
41.0
43.0
43.0
43.0
39.0
46.0
39.0
45.0
32.0
23.0
21.0
34.0
365
34.0
34.0
28.0
30.0
28.0
19.0
19.0
25.0
34.0
36.0
34.0
41.0
46.0
37.0
37.0
32.0
37.0
43.0
27.0
34.0
43.0
41.0
39.0
39.0
34.0
48.0
37.0
30.0
32.0
45.0
34.0
37.0
36.0
45.0
50.0
59.0
61.0
46.0
45.0
48.0
61.0
52.0
59.0
48.0
41.0
43.0
34.0
34.0
45.0
64.0
68.0
79.0
61.0
36.0
41.0
48.0
52.0
52.0
43.0
43.0
39.0
45.0
50.0
52.0
41.0
46.0
50.0
59.0
61.0
63.0
57.0
59.0
54.0
54.0
59.0
57.0
48.0
50.0
57.0
55.0
68.0
73.0
72.0
72.0
59.0
64.0
66.0
68.0
70.0
79.0
66.0
61.0
66.0
68.0
68.0
72.0
68.0
68.0
64.0
68.0
68.0
64.0
61.0
73.0
70.0
63.0
70.0
77.0
84.0
82.0
72.0
63.0
72.0
73.0
70.0
72.0
73.0
73.0
72.0
59.0
72.0
72.0
75.0
77.0
82.0
79.0
81.0
81.0
79.0
77.0
75.0
82.0
73.0
73.0
68.0
81.0
91.0
93.0
90.0
84.0
90.0
93.0
81.0
75.0
82.0
82.0
81.0
86.0
82.0
81.0
66.0
82.0
84.0
84.0
88.0
95.0
93.0
86.0
86.0
79.0
93.0
99.0
99.0
93.0
77.0
86.0
73.0
91.0
95.0
99.0
100.0
99.0
91.0
81.0
81.0
79.0
79.0
93.0
88.0
82.0
88.0
84.0
86.0
82.0
93.0
90.0
84.0
90.0
95.0
90.0
88.0
86.0
77.0
88.0
88.0
90.0
88.0
84.0
84.0
86.0
88.0
86.0
84.0
90.0
91.0
91.0
90.0
81.0
84.0
79.0
84.0
93.0
93.0
91.0
88.0
88.0
91.0
90.0
91.0
90.0
88.0
93.0
86.0
84.0
84.0
82.0
81.0
82.0
88.0
84.0
77.0
86.0
91.0
86.0
90.0
84.0
81.0
88.0
88.0
82.0
84.0
82.0
82.0
88.0
88.0
88.0
75.0
77.0
77.0
82.0
84.0
81.0
84.0
88.0
75.0
84.0
79.0
77.0
77.0
82.0
75.0
68.0
72.0
81.0
86.0
82.0
70.0
77.0
68.0
81.0
77.0
82.0
73.0
75.0
70.0
72.0
66.0
61.0
55.0
68.0
70.0
59.0
66.0
70.0
70.0
70.0
68.0
70.0
55.0
61.0
66.0
57.0
59.0
68.0
64.0
64.0
63.0
66.0
73.0
72.0
66.0
66.0
70.0
64.0
54.0
54.0
59.0
55.0
54.0
55.0
34.0
43.0
52.0
57.0
54.0
61.0
63.0
61.0
52.0
54.0
55.0
48.0
50.0
48.0
45.0
39.0
46.0
55.0
55.0
55.0
50.0
48.0
45.0
43.0
50.0
55.0
55.0
55.0
50.0
54.0
50.0
43.0
39.0
48.0
52.0
37.0
39.0
46.0
37.0
41.0
30.0
41.0
48.0
57.0
45.0
43.0
30.0
28.0
23.0
32.0
46.0
43.0
41.0
45.0
39.0
Вывод

Нужно войти, чтобы отправить решение.Войти