ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1190. Плитка шоколада

Показать все сообщения Спрятать все сообщения

#include <iostream.h>

int c[5000];
int n,k,min=0;
char s[500];

void main()
{
 for(int i=0;i<5000;c[i]=0,i++);
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>s;
  cin>>k;
  if(k)
  {
   cin>>c[i];
   if(!min || min>c[i]) min=c[i];
   else if(min<c[i])
   {
    cout<<"NO";
    return;
   }
   if(i>0)
   {
    k=i-1;
    while(!c[k]) c[k--]=c[i];
   }
  }
 }
 k=0;
 for(i=0;i<n;i++)
 {
  if(c[i]) k+=c[i];
  else k++;
  if(k>10000)
  {
   cout<<"NO";
   return;
  }
 }
 cout<<"YES";
}