Question

Помогите пожалуйста написать код с помощью C++. Иван сдает экзамен, состоящий из n задач, пронумерованных от 1 до n, а время на решение i-й задачи составляет i * 5 мин. Экзамен начинается в 8:00 и заканчивается в 12:00. Друзья Ивана организуют поездку из точки X на фестиваль в 12:00, но Иван добирается до точки X за k минут. Сколько больше всего задач может решить Иван, чтобы успеть добраться до точки X ? Натуральные числа n, k (1 ≤ N ≤ 10, 1 ≤ k ≤ 240). Например если n=3 k=222 то ответ должен быть 2 если n=4 k=190 то ответ должен быть 4

Answer 1

#include <iostream>

int main() {

  int n, k, time_ = 0, solved = 0;

  std::cin >> n >> k;

  while ((time_ + 5 * (solved + 1) <= 60 * 4 - k) and (solved < n)) {

      solved += 1;

      time_ += solved * 5;

  }

  std::cout << solved;

  return 0;

}

Answer 2

Давайте напишем программу на C++, которая решает данную задачу. Мы можем использовать простой подход: перебрать все возможные варианты числа задач, которые Иван может решить, и выбрать максимальное количество задач, которые он может выполнить за отведенное время.

Вот пример кода на C++:

#include

int main() {
    // Ввод данных
    int n, k;
    std::cout << "Введите количество задач (n): ";
    std::cin >> n;
    std::cout << "Введите время до точки X (k): ";
    std::cin >> k;

// Перебор возможных вариантов
    int maxTasks = 0;
    for (int i = 1; i <= n; ++i) {
        int totalTime = i * 5; // Время на решение i-й задачи
        int remainingTime = 240 - totalTime - k; // Оставшееся время после решения i задач и добирания до точки X

// Если оставшееся время отрицательное, значит, Иван не успевает решить i задач и добраться до точки X
        if (remainingTime < 0) {
            break;
        }

// Иначе обновляем максимальное количество задач
        maxTasks = i;
    }

// Вывод результата
    std::cout << "Иван может решить максимум " << maxTasks << " задач и успеть добраться до точки X." << std::endl;

return 0;
}

Программа сначала запрашивает у пользователя количество задач (n) и время до точки X (k), затем использует цикл для перебора возможных вариантов и определяет максимальное количество задач, которые Иван может выполнить.