0055. Психиатр

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 s
Ограничение по памяти: 64 megabytes

В практике любого врача - психиатра, нередки случаи, когда группе пациентов раздаются опросные листы, состоящие из M (0 ≤ M ≤ 30000) вопросов, которые они заполняют, а затем проводится их анализ. Опросные листы представляют собой набор вопросов, на которые анкетируемый может дать один из заранее определенного множества ответов размерности N (1 ≤ N ≤ 15000). Все ответы пронумерованы от 1 до N. Для врача каждый ответ имеет свой вес, который учитывается при подведении окончательного итога при анализе опросного листа. Для упрощения приведем следующую элементарную формулу подсчета общего балла по ответам:

Σ ai - Σ bi + C, где ai √ веса ответов на "положительные" вопросы bi √ веса ответов на "отрицательные" вопросы, а C √ некоторая произвольная константа по полученному результату пациента относят к одной из трех групп:

  1. Набравшие в сумме весов меньше s баллов (Группа 1)
  2. Набравшие от s до S баллов (Группа 2)
  3. Набравшие в сумме весов больше S баллов (Группа 3)

(-32000 ≤ C,s,S ≤ 32000)

Однако нередко пациенты не успевают, или не хотят отвечать на все вопросы. В таком случае необходимо определить можно ли однозначно отнести пациента к одной из трех групп, или это невозможно. Напишите программу, решающую данную задачу.

Формат входного файла

В первой строке входного файла содержатся 5 целых чисел: s, S, С, M, N, разделенные пробелами

Во второй строке содержится N чисел √ баллы, начисляемые за каждый ответ с 1-го до N-го соответственно.

В третьей строке содержатся M символов (⌠+■ или ⌠√⌠ в зависимости от того: в положительную или отрицательную сумму входят баллы, начисляемые за ответ на соответствующий вопрос) , разделенные пробелами.

В четвертой строке располагаются M чисел √ номера ответов на очередной вопрос. ⌠0■ означает, что пациент не дал ответа на вопрос.

Формат выходного файла

В зависимости от полученного ответа выходной файл должен содержать одну из четырех сток:

  1. ⌠Группа #1.■
  2. ⌠Группа #2.■
  3. ⌠Группа #3.■
  4. ⌠Невозможно определить.■

ВНИМАНИЕ! По историческим причинам ответы требуется выводить в кодировке DOS (cp866).

Пример:

input.txtoutput.txt
8 20 10 6 4 1 2 3 4 + - + - + - 3 2 2 3 2 1 Группа #2.


Источник: Petrozavodsk training camp, Summer 2002. Magloy's contest :-)
Автор: Magloy (Alexander Korol, Denis Vlasov, Roman Soshkin)

Обсудить       Отправить решение



Версия для печати