Решение задачи Просмотр фильма с Codeforces

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


Вы решили посмотреть лучшие моменты некоторого фильма. Ваш плеер имеет две кнопки:

Посмотреть текущую минуту фильма. В результате нажатия этой кнопки вы успешно просматриваете текущую минуту фильма и плеер автоматически переходит к следующей минуте фильма.
Пропустить ровно x минут фильма ( x — некоторое фиксированное положительное целое число). Если плеер сейчас находится на t-й минуте фильма, тогда в результате нажатия этой кнопки (t + x)-я минута станет текущей.
Изначально плеер включен на первой минуте, и вы хотите посмотреть ровно n лучших моментов фильма, причем i-й лучший момент начинается на l i минуте и заканчивается на r i минуте (более формально, i-й лучший момент состоит из минут: l i, l i + 1, ..., r i).

Определите, какое минимальное количество минут фильма вам придется посмотреть, если вы хотите посмотреть все лучшие моменты?

Код

#include <bits/stdc++.h>
using namespace std;
int main(){
	int l,r,L,R,n,x,s=0;
	cin>>n>>x;
	r=0;
	while(n--){
		cin>>L>>R;
		s+=R-L+1;
		s+=(L-r-1)%x;
		r=R;
	}
	cout<<s;
}

         

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



Комментарии

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