Решение задачи Мишка и контест с Codeforces

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


Мишка сел писать очередной контест. Всего в контесте n задач. Умение Мишки решать задачи равно k.

Мишка выписал задачи в список от первой до последней. Из-за понятных только ему принципов Мишка может решать задачи только с концов списка. Каждый раз он выбирает, с какого конца решить очередную задачу — слева или справа. Таким образом, очередная задача, которую решит Мишка, — это либо крайняя левая, либо крайняя правая задача из списка.

Мишка не может решать задачи, сложность которых строго больше k. Когда Мишка решит задачу, она пропадет из списка, тем самым уменьшая его длину на 1. Мишка остановится, когда не сможет решить больше ни одну задачу.

Какое количество задач решит Мишка?

Код

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main(){
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int cnt=0,i;
	for(i=0;i<n;i++){
		if(a[i]>k) break;
		cnt++;
	}
	for(int j=n-1;j>=i;j--){
		if(a[j]>k) break;
		cnt++;
	}
	cout<<cnt<<endl;
}

         

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



Комментарии

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