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

Общий форум

positive and negative , help me
Послано nttjuvwamsncc 31 янв 2007 21:39
let a sequence A[i] (1<=i<=n)
where A[i]=1 or A[i]=-1
a sequence B , subsequence of A (maybe not consecutive) are called "VVV" if ...
 - it ends with -1
 - and for each j (1<=j<=length(B)) we have  B[1]+B[2]+..+B[j] > =0
 - and B[1]+B[2]+ ... +B[length(B)] = 0
the problem is : give sequence A , output the number of sequence B which is "VVV",
ex :
INP  : A = (1,1,1,1,-1,-1,-1,1)
OUT : 3
because B = ...
(1,-1)
(1,1,-1,-1)
(1,1,1,-1,-1,-1)
Re: positive and negative , help me
Послано nttjuvwamsncc 31 янв 2007 21:41
any idea
there is an algorithms with O(N^2) complexity
Re: positive and negative , help me
Послано nttjuvwamsncc 2 фев 2007 09:31
ANY IDEA ???