Кириллу на день рождения подарили набор цифр для магнитной доски. Очень скоро родители обнаружили, что мальчик составляет из них числа, в которых никакие соседние цифры не являются одинаковыми. "Это особые числа, я сам их придумал!" - торжественно заявил мальчик. Какое наибольшее число Кирилл сможет составить?
Формат входных данных:
Единственная строка входа данных содержит 10 неотрицательных целых чисел d(0<=d<=100) - количество различных магнитных цифр от 0 до 9, записанных через пробелю Гарантируется, что из данного набора можно составить хотя бы 1 особое число.
Формат вывода данных:
Выведите 1 наибольшее натуральное особое число, которое можно составить из данного набора.
Пример:
2 3 0 0 0 0 0 0 0 0 --> 10101
Формат входных данных:
Единственная строка входа данных содержит 10 неотрицательных целых чисел d(0<=d<=100) - количество различных магнитных цифр от 0 до 9, записанных через пробелю Гарантируется, что из данного набора можно составить хотя бы 1 особое число.
Формат вывода данных:
Выведите 1 наибольшее натуральное особое число, которое можно составить из данного набора.
Пример:
2 3 0 0 0 0 0 0 0 0 --> 10101
Answers & Comments
Ну крч, это не та задача, но D, с гаражами, я решил, так что лови ее)00))0)))) Думаю, пригодится)
(Паскаль)
program E;
var n,k,i,j,c:integer;
a: array[1..1000000] of integer;
begin
readln(n,k);
for i:=1 to k do
read(a[i]);
c:=n;
for i:=1 to n do begin
for j:=1 to k do begin
if (a[i] = a[j]+1) then c:=c-1;
writeln(c);
end.
сразу говорю, это неполное решение и за него дают не 100 а лишь 25 баллов, да мало, но лучше чем ничего, на крайний случай если так и не найдешь толковое решение
from queue import PriorityQueue
d = {k: x for k, x in enumerate(map(int, input().split())) if x != 0}
q = PriorityQueue()
for x, k in d.items():
q.put((-k, x))
res = []
p_k, p_x = q.get()
res.append(p_x)
while q.qsize() != 0:
k, x = q.get()
res.append(x)
if p_k < -1:
q.put((p_k + 1, p_x))
p_k, p_x = (k, x)
print(*res[::-1], sep='')