Решение задачи Чокнутый компьютер с Codeforces

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


Кодер ZS кодит на чокнутом компьютере. Если не вводить слова на протяжении c секунд, то все, что было введено, исчезает!

Формально, если слово ввели в секунду a, а затем следующее в секунду b, то если b - a ≤ c, ко всем словам на экране просто добавляется новое слово. Если же b - a > c, то все, что было на экране, пропадает, и после этого только что введенное слово появляется на экране.

К примеру, если c = 5, а слова вводятся в секунды 1, 3, 8, 14, 19, 20, то в секунду 8 на экране будут 3 слова. После этого все исчезает в секунду 13, так как ничего введено не было. В секунды 14 и 19 еще два слова вводятся, и, наконец-то, в секунду 20 вводится еще одно слово и всего 3 слова присутствуют на экране.

Вам даны моменты времени, когда Кодер ZS вводил каждое слово. Определите, сколько слов присутствует на экране после того, как он закончил вводить все слова.

Код

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,c,a,b,f=1;
	cin >> n >> c;
	cin >> a;
	for (int i=1; i<n; i++){
		cin >> b;
		if (b-a>c){
			f=0;
		}
		f++;
		a=b;
	}
	cout << f;
	return 0;
}

         

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




Комментарии

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