Решение задачи Проблемные обеды с Codeforces

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


После написания очередного соревнования по программированию, три Кролика решили пообедать. Тренер выделил команде Кроликов на обед ровно k единиц времени.

У Кроликов есть список, состоящий из n ресторанов, в которых они могут перекусить: i-ый ресторан характеризуется двумя целыми числами fi и ti. Величина ti показывает время, которое Кролики затратят на обед в i-ом ресторане. Если время ti превосходит по величине время k, выделенное тренером на обед, то удовольствие, которое получат Кролики, пообедав в этом ресторане, будет равно fi - (ti - k). Иначе, удовольствие, которое получат Кролики, будет равно fi.

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

Код

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

int main()
{
	int f, t, n, k, s = INT_MIN;
	cin >> n >> k;
	while(n--){
		cin >> f >> t;
		if(k < t) 
            f -= t - k;
		s = max(s, f);
	}
	cout << s;
}

         

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



Комментарии

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