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

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


Мишка сел писать очередной контест. Всего в контесте 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;
}

         


<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" /> Автор:


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

Комментарии

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