Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
патолок
1 / 1 / 0
Регистрация: 11.05.2009
Сообщений: 10
#1

Помогите перевести и понять условие задачи, пожалуйста - C++

21.10.2009, 21:25. Просмотров 1313. Ответов 18
Метки нет (Все метки)

Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born, and indeed, she gave birth to a nice son.
Unfortunately, as it used to happen in royal families, the son was a little retarded. After many years of study he was able just to add integer numbers and to compare whether the result is greater or less than a given integer number. In addition, the numbers had to be written in a sequence and he was able to sum just continuous subsequences of the sequence.
The old king was very unhappy of his son. But he was ready to make everything to enable his son to govern the kingdom after his death. With regards to his son's skills he decided that every problem the king had to decide about had to be presented in a form of a finite sequence of integer numbers and the decision about it would be done by stating an integer constraint (i.e. an upper or lower limit) for the sum of that sequence. In this way there was at least some hope that his son would be able to make some decisions.
After the old king died, the young king began to reign. But very soon, a lot of people became very unsatisfied with his decisions and decided to dethrone him. They tried to do it by proving that his decisions were wrong.
Therefore some conspirators presented to the young king a set of problems that he had to decide about. The set of problems was in the form of subsequences (Si{Asi;Asi+1...Asi+ni}) of a sequence (S{A1;A2....An}) . The king thought a minute and then decided, i.e. he set for the sum (Asi+Asi+1+...+Asi+ni) of each subsequence Si an integer constraint ki (i.e. (Asi+Asi+1+...+Asi+ni < ki) or (Asi+Asi+1+...+Asi+ni > ki) resp.) and declared these constraints as his decisions.
After a while he realized that some of his decisions were wrong. He could not revoke the declared constraints but trying to save himself he decided to fake the sequence that he was given. He ordered to his advisors to find such a sequence S that would satisfy the constraints he set. Help the advisors of the king and write a program that decides whether such a sequence exists or not.
Input
The input file consists of blocks of lines. Each block except the last corresponds to one set of problems and king's decisions about them. In the first line of the block there are integers n, and m where (n от 0 до 100) is length of the sequence S and (m от 0 до 100) is the number of subsequences Si. Next m lines contain particular decisions coded in the form of quadruples si, ni, oi, ki, where oi represents operator > (coded as gt) or operator < (coded as lt) respectively. The symbols si, ni and ki have the meaning described above. The last block consists of just one line containing 0.
Output
The output file contains the lines corresponding to the blocks in the input file. A line contains text successful conspiracy when such a sequence does not exist. Otherwise it contains text lamentable kingdom. There is no line in the output file corresponding to the last ``null'' block of the input file.
Sample Input
4 2
1 2 gt 0
2 2 lt 2
1 2
1 0 gt 0
1 0 lt 0
0
Sample Output
lamentable kingdom
successful conspiracy
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2009, 21:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите перевести и понять условие задачи, пожалуйста (C++):

Не могу до конца понять условие задачи - C++
Здравствуйте. Задача 9.5 из учебника программированию Б. Страуструпа: Классы Book и Patron у меня уже есть, не пойму следущее:...

Заменить символы табуляции в заданном тексте нужным числом пробелов (не могу понять условие задачи) - C++
со &quot;стопами&quot; ясно, но как обрабатывать несколько подряд стоящих символов табуляции: а) заменять их пробелами в пределах одного стопа,...

Помогите пожалуйста!!! перевести на Си - C++
Program ciklp_6; uses crt; var i,n,k,s : longint; b : integer; begin

Проверьте пожалуйста правильность решения задачи и не могу понять тернарный оператор - C++
Задача из книги Васильева А.Н. &quot;Самоучитель С++&quot; Глава 1-я. Задача №4. Не могу понять как работает тернарный оператор или не заморачиваться...

Не могу понять условие - C++
Скажите пожалуйста как понять это условие: if(pRC), где pRC - указатель

Не могу понять условие - C++
Не могу понять что вводится в последней строке входных данных, если как описано в условии там время прихода рабочих, то почему там 6...

18
Lord_Voodoo
Супер-модератор
8596 / 2216 / 61
Регистрация: 07.03.2007
Сообщений: 10,773
Завершенные тесты: 1
24.10.2009, 02:22 #16
Том Ардер,

Не по теме:

обманул значит гугль)))

0
Том Ардер
Модератор
Эксперт по математике/физике
3784 / 2396 / 306
Регистрация: 15.06.2009
Сообщений: 4,353
24.10.2009, 03:15 #17
Цитата Сообщение от VoodooMan Посмотреть сообщение
Том Ардер,

Не по теме:

обманул значит гугль)))

Оффтопик:
Нет, вот с первой страницы гугля

Латинские фразеологические обороты
ex nihilo nihil fit - из ничего ничто не происходит (Меллис, 5 в. до н.э. Лукреций) ..... ubi nil vales, ibi nil velis - где ты ни на что не способен, ...
www.hrono.info/religia/latina.html - Сохранено в кэше - Похожие
0
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,344
Завершенные тесты: 1
24.10.2009, 10:25 #18
VoodooMan, а не лучше бы закрыть тему?Оо
0
M128K145
Эксперт С++
8305 / 3525 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
24.10.2009, 10:26 #19
МедведЪ, закрыл
1
24.10.2009, 10:26
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.10.2009, 10:26
Привет! Вот еще темы с ответами:

Не могу понять условие в функции - C++
Здравствуйте. Пример из книги. Подскажите, пожалуйста, зачем мы определяем переменную ret размером строки, а потом в условии...

Не могу понять условие, следовательно, и выполнить задание - C++
Дана следующая задача: Даны целое число k (1&lt;=k&lt;=180 ) и последовательность цифр 101102103…149150, в которой выписаны подряд все...

Не срабатывает условие в цикле while не могу понять почему - C++
При решении задачки в которой необходимо сделать игру Однорукий Бандит, наткнулся при тестировании что одно из условий цикла while не...

Не могу понять постановку задачи - C++
Всем доброго времени суток! Есть задача, с помощью перегруженной операции *, создать возможность умножать время друг на друга в формате...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
19
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.