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

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


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

Посмотреть текущую минуту фильма. В результате нажатия этой кнопки вы успешно просматриваете текущую минуту фильма и плеер автоматически переходит к следующей минуте фильма.
Пропустить ровно 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;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

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


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

Комментарии

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