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

Обсуждение задачи 1247. Проверка последовательности

Why my program got WA?
Послано Aleksey S.S. 6 апр 2003 13:06
var sum,s,n,i,j,k:longint; a:array[1..100]of longint;
begin
 read(s,n);
 for i:=1 to s do read(a[i]);
 for j:=1 to s do
   for i:=1 to j do
    begin  sum:=0;
     for k:=i to j do sum:=sum+a[k];
     if sum>j-i+n+1 then begin write('NO'); exit; end;
    end;
 write('Yes');
end.
Re: Why my program got WA?
Послано uuuuuuu 6 апр 2003 15:12
Think about simpler solution -> without array - just O(n) !!
How do you do that???
Послано Aleksey S.S. 12 апр 2003 00:28
Re: How do you do that???
Послано AlexF 2 фев 2006 10:46
I got AC without any array! )
Re: Why my program got WA?
Послано Savva'S 7 окт 2006 23:33
var sum,s,n,i,j,k:longint; a:array[1..30000]of longint;
begin
read(s,n);
for i:=1 to s do read(a[i]);
for j:=1 to s do
for i:=1 to j do
begin sum:=0;
for k:=i to j do sum:=sum+a[k];
if sum>j-i+n+1 then begin write('NO'); exit; end;
end;
write('YES');
end.
Re: Why my program got WA?
Послано Savva'S 7 окт 2006 23:33
var sum,s,n,i,j,k:longint; a:array[1..30000]of longint;
begin
read(s,n);
for i:=1 to s do read(a[i]);
for j:=1 to s do
for i:=1 to j do
begin sum:=0;
for k:=i to j do sum:=sum+a[k];
if sum>j-i+n+1 then begin write('NO'); exit; end;
end;
write('YES');
end.
Re: Why my program got WA?
Послано Artem Ladik 13 авг 2008 14:19
use
 for i:=1 to s do
  for j:=i to s do
   begin
    ....
   end;

{1<=i<=j<=s}