Решение задачи "Статистика по уровню" с Codeforces

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


Поликарп недавно создал новый уровень в этой новой клевой игре Berlio Maker 85 и загрузил его в сеть. Теперь игроки со всего мира могут попробовать его уровень.

У каждого уровня в этой игре есть статистика — две величины: количество попыток и количество успешных прохождений. Так если игрок играет уровень, то количество попыток увеличивается на 1. Если же он еще и успешно его завершает, то количество успешных прохождений тоже увеличивается на 1. Обратите внимание, что обе величины обновляются одновременно (то есть если игрок успешно завершает уровень, то количество попыток обновится одновременно с количеством успешных прохождений).

Поликарпу не терпится узнать, насколько же сложный уровень у него получился, поэтому он постоянно смотрит статистику.

Более точно, он взглянул на статистику n раз и выписал n пар целых чисел — (p1,c1),(p2,c2),…,(pn,cn), где pi — это количество попыток (от слова plays) в i-й момент времени, а ci — это количество успешных прохождений (от слова clears) в тот же момент времени. Статистика дана в хронологическом порядке (то есть порядок данных пар точно совпадает с тем, как Поликарп их выписывал).

Между двумя последовательными моментами времени, когда Поликарп смотрел статистику, много (но возможно и ноль) игроков могли попробовать уровень.

Наконец, Поликарпу интересно, не ошибся ли он нигде в своих записях. Если существует такая последовательность попыток игроков (и успешных прохождений, соответственно), что статистика была ровно такая, как Поликарп выписал, то он считает свои записи правильными.

Помогите ему определить правильность его записей.

Для вашего удобства вам потребуется ответить на несколько независимых наборов входных данных.

Код

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		int a=0,b=0,x,y;
		bool flag=1;
		cin>>n;
		while(n--)
		{
			cin>>x>>y;
			if (x<y||x<a||y<b||y-b>x-a) flag=0;
			a=x,b=y;
		}
		cout<<(flag?"YES":"NO")<<endl;
	}
}

         

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


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

Комментарии

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