Решение задачи "JOE на телевидении!" с Codeforces

Без пояснения   Просмотров: 8


Наш владелец Кафе JOE Миллер скоро примет участие в новом игровом телешоу «1 против n».

Игра проходит в несколько раундов, где в каждом раунде ведущий задаёт JOE и его соперникам один общий вопрос. Все участники отвечающие неправильно выбывают из игры. Шоу заканчивается, когда остаётся только JOE (мы считаем, что JOE никогда не отвечает на вопрос неверно!).

Для каждого вопроса, на который отвечает JOE, если у него оставалось s (s>0) соперников и из них t (0≤t≤s) ответили неверно, то JOE получает ts долларов. Ну а в следующем раунде у него будет уже s−t соперников.

JOE задумался, чему равен наибольший приз, который он может получить в лучшем случае. Однако шоу начинается достаточно скоро, и у него нет на это времени. Может быть вы сможете ответить на этот вопрос?

Код

#include "bits/stdc++.h"
using namespace std;

int n;
double ans;
int i;
int main()
{
	cin >> n;
	for (i = n; i > 0; i--)
		ans += 1.0 / i;
	cout << ans;
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться