Решение задачи Is it rated? с Codeforces

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


Is it rated?

Вот он. Главный вопрос спортивного программирования, Codeforces и всего такого. И именно вам предстоит дать на него ответ.

Прошел очередной раунд на Codeforces. Никакие два участника не набрали одинаковое число баллов. Для каждого участника сверху вниз по таблице известен его рейтинг до раунда, а также его рейтинг после раунда.

Известно, что если хотя бы у одного участника рейтинг изменился, то раунд точно был рейтинговым.

Кроме того, известно, что если раунд был рейтинговым, и некоторый участник с более низким рейтингом оказался в таблице результатов раунда выше участника с более высоким рейтингом, то точно изменился рейтинг хотя бы одного участника раунда.

В рамках данной задачи никаких других предположений о формулах подсчета рейтинга делать не нужно.

Определите, был ли раунд рейтинговым, нерейтинговым, или же невозможно определить это достоверно.

Код

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n,a,b,v[1010];
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a >> b;
		if(a != b) cout << "rated", exit(0);
		v[n-i-1] = a;
	}
	if(!is_sorted(v,v+n))
		cout << "unrated";
	else
		cout << "maybe";
	return 0;
}

         

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



Комментарии

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