на работното място участник

Такси 2: домашното (С)

Ограничения: Време - 2s / 4s, памет - 32MiB Input: input.txt или стандартния вход изход: стандартен изход или output.txt
Изпрати решение парцели Теми Къде Обсъждане (0)

Само в приказките джуджета живеят в малка къща в гората. В действителност, джуджета живеят и работят под земята в своите силози, издигайки се до повърхността на земята само през нощта, когато ярка светлина не боли очите, свикнали с мрака и небето е като таван пещера, обсипани със скъпоценни камъни. Спящата гноми в хамаци, окачени по стените на тясната пътното платно. Drift е толкова тесен, че се събуди по-рано от други джудже да се измъкнем от плаващите спални, трябва да се събуди гноми спят по пътя към изхода.

Джуджета си лягат по едно и също време, като затвори своите хамаци в случаен ред. Но всеки има свои собствени предпочитания гном, не обича да спи близо до изхода, още харесвания, за да получите по-дълбоко в дрейф. Ако Gnome, спи на любимото си място, той се събужда точно 08:00. Ако Gnome не е заспал в любимото си място, той се събужда рано `` * C_i` | P_i \ - \ Q_i | `минути where` C_i` - някои коефициент,` P_i` - номер на мястото, където спи джудже, считано от изход, `Q_i` - брой любимо място гном. Пробудени гном веднага насочено към изхода, по пътя събуждане другите джуджета. Колкото по-гномът запълва преди прилагането на правилата в 08 часа, толкова по-мрачна той е цял ден.

Джудже прякор Соня често спи на изхода, така че другите джуджета, възходящи напред във времето, не му позволи да спи. Напишете програма, която ще позволи на Соня да се определи най-добрият начин за поставяне на гноми пътното платно, свеждане до минимум на общото време на лишаване от сън джуджета.

Първият ред на входа съдържа седем числа, разделени с интервал - броят на любими места за спане в Джуджетата `Q_i` на (` 1 \ ≤ \ Q_i \ ≤ \ 7`). През втория период съдържа седем числа - коефициентите `C_i` (` 1 \ ≤ \ C_i \ ≤ \ 30`).

Изход в първия ред на пермутация на числата 1-7 - брой места `P_i` поставяне гноми, в които общата им липса на сън е минимално. Ако има няколко опции с една и съща минимум, отпечатвате всеки (един) от тях.