Задача №113523. Just Solve It
Миша поспорил с друзьями, что решит N олимпиадных задач по программированию, потратив на это не более M дней. Следующие M дней Миша провел за решением задач и выиграл спор — всего он решил ровно N задач. В день i Миша решил X i задач. При этом Миша оценивал результаты своей работы за день следующим образом. Сначала он вычислял значение Y i — сколько в среднем нужно решать задач в оставшиеся дни (включая текущий), чтобы в итоге решить ровно N задач (с учетом уже решенных задач в предыдущие дни). Разумеется, число Y i не обязательно получалось целым. Если реальное количество задач X i , решенных Мишей в день i , совпадало со значением Y i , то Миша записывал на листочек символ «=». Если получалось так, что Миша решил меньше планируемого числа задач, то он записывал символ «<». Если же Миша решил больше задач, чем Y i , то записывал символ «>». Зная количество решенных в каждый из дней задач, необходимо восстановить записи Миши.
В первой строке содержатся 2 натуральных числа N и M — количество задач, которые должен решить Миша, и количество дней, отведенных для решения ( 1 ≤ N , M ≤ 100 ). Во второй строке записано M целых неотрицательных чисел X i —количество задач, решенных Мишей в соответствующий день. Гарантируется, что сумма всех чисел X i равна N .
Выведите одну строку из M символов — запись Миши (без пробелов).
В первом примере Миша должен решить 4 задачи за 2 дня, то есть в среднем по 2 задачи в день. Поскольку каждый день он так и решал по 2 задачи, то на листочке он записал два раза символ «=». Во втором примере нужно решить 12 задач за 4 дня. Соответственно, к первому дню Миша должен решать в среднем 3 задачи. Решив 3 задачи, он записал символ «=», у него осталось 9 задач и 3 дня. Во второй день Миша осилил только 2 задачи, что меньше среднего необходимого числа, поэтому на листочке он записал символ «<». У Миши осталось 7 задач и 2 дня, то есть в среднем он должен решать по 3.5 задачи в день. Миша решил 5 задач, что больше среднего, поэтому записал символ «>». Далее у Миши осталось 2 задачи и 1 день, то есть в среднем он должен решать по 2 задачи. В итоге, решив эти 2 задачи, Миша записал символ «=».
4 2 2 2
==
12 4 3 2 5 2
=<>=