Моя електрична гаражна дверцята працює так:
- Існує лише одна кнопка для управління дверима
- Якщо двері повністю закриті, і я натискаю кнопку, двері починають відкриватися. Повністю відкрити потрібно 10 секунд
- Якщо двері повністю відчинені, і я натисну кнопку, двері починають закриватися. Для повного закриття потрібно 10 секунд
- Якщо дверцята проходить через відкриття чи закривання, і я натискаю кнопку, то двері зупиняються і залишаються частково відкритими.
- Щоразу, коли двері перестають рухатися, або від автоматичного завершення відкритої чи закритої дії, або від ручного переривання натисканням кнопки наскрізь через дію, механізм повернеться назад і запам’ятає його напрямок для наступної дії.
- Якщо кнопку натиснути, коли дверцята зупинена, але частково відчинена, то кількість часу, щоб вона завершила свою дію, буде часткою 10 секунд пропорційно кількості, яку потрібно рухати для завершення дії.
Припустимо, що двері повністю закриті на початку.
Буде подано список введення цілих чисел. Ці цілі числа - це кількість секунд, які я чекаю між послідовними натисканнями кнопки управління.
Виведіть дві речі:
- відсоток, що вказує на стан дверей, коли всі натискання кнопок завершено і двері досягли стабільного стану. Виведення
%символу необов’язково. - однозначна вказівка в якому напрямку буде рухатися двері при наступному натисканні кнопки. Це може бути
up/down,U/D,+/-,1/0або що завгодно.
Ви можете припустити, що двері потрібно тривати нескінченно менше 10 секунд, щоб виконати відкриту або закриту дію.
Приклади входів:
<empty list> # button was pushed just once
20 # button was pushed twice with 20 seconds between
10
5
20 20
10 10
5 5
1 2 3
8 9 10 11
11 10 9 8 7
Очікувані виходи, що відповідають вищевказаним входам
100% D
0% U
0% U
50% D
100% D
100% D
0% U
100% D
0% U
20% U
Працював приклад останнього тесту
- Двері починаються закритими. Кнопка натиснута
- Зачекайте 11 секунд. Двері закінчуються повністю відкритими. Кнопка натиснута.
- Зачекайте 10 секунд. Двері закінчуються повністю закритими. Кнопка натиснута.
- Зачекайте 9 секунд. Кнопка натиснута. Двері зупиняються на 90% відкритих.
- Зачекайте 8 секунд. Кнопка натиснута. Двері починають закриватися.
- Зачекайте 7 секунд. Кнопка натиснута. Двері зупиняються на 20% відкритих. Наступний напрямок буде вгору.