{"problem":{"name":"A. Выравнивание вещественных чисел","description":{"content":"Вася придумал новый алгоритм сортировки вещественных чисел, который, по его мнению, будет работать быстрее, даже чем QuickSort! Он очень хочет запатентовать его, но для этого сначала необходимо предст","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10052A"},"statements":[{"statement_type":"Markdown","content":"Вася придумал новый алгоритм сортировки вещественных чисел, который, по его мнению, будет работать быстрее, даже чем QuickSort! Он очень хочет запатентовать его, но для этого сначала необходимо представить в патентное бюро работающую версию алгоритма. К сожалению, Вася не силен в языках программирования, поэтому попросил друзей реализовать различные куски алгоритма. Вам досталась часть программы, отвечающая за выравнивание чисел.\n\nЗадана последовательность Ai положительных вещественных чисел, не превосходящих 101000. Количество цифр после точки в представлении каждого числа не превосходит 1000. Требуется выписать все числа в исходном порядке в один столбец таким образом, чтобы все точки в их десятичной записи находились друг под другом. Для этого перед некоторыми числами необходимо приписать один или несколько символов _#_. Если решений несколько, то выведите то, в котором количество добавленных символов минимально.\n\nВ первой строке входных данных находится целое число N — количество чисел в последовательности Ai (1 ≤ N ≤ 1000). Последующие N строк содержат по одному вещественному числу последовательности Ai в десятичной записи. Числа не содержат ведущих нулей. В каждом числе присутствует десятичная точка.\n\nВыходные данные должны содержать ровно N строк, по одному числу из последовательности Ai в строке. Числа должны быть выровнены по точке десятичной записи с помощью _#_.\n\n## Входные Данные\n\nВ первой строке входных данных находится целое число N — количество чисел в последовательности Ai (1 ≤ N ≤ 1000). Последующие N строк содержат по одному вещественному числу последовательности Ai в десятичной записи. Числа не содержат ведущих нулей. В каждом числе присутствует десятичная точка.\n\n## Выходные Данные\n\nВыходные данные должны содержать ровно N строк, по одному числу из последовательности Ai в строке. Числа должны быть выровнены по точке десятичной записи с помощью _#_.\n\n## Примеры\n\nВходные данные33.141592612345.67892.71Выходные данные####3.141592612345.6789####2.71Входные данные32014.090.00110000.0Выходные данные#2014.09####0.00110000.0\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ N \\in \\mathbb{Z}^+ $ be the number of real numbers.  \nLet $ A = (a_1, a_2, \\dots, a_N) $ be the sequence of positive real numbers, each represented as a string with a decimal point, no leading zeros, and at most 1000 digits after the decimal point.\n\nFor each $ a_i $, let:  \n- $ l_i $ be the number of digits before the decimal point,  \n- $ r_i $ be the number of digits after the decimal point.\n\nLet $ L = \\max_{1 \\le i \\le N} l_i $, $ R = \\max_{1 \\le i \\le N} r_i $.\n\n**Constraints**  \n1. $ 1 \\le N \\le 1000 $  \n2. Each $ a_i $ contains exactly one decimal point.  \n3. No leading zeros in the integer part.  \n4. $ 1 \\le l_i \\le 1000 $, $ 0 \\le r_i \\le 1000 $.\n\n**Objective**  \nFor each $ a_i $, prepend $ L - l_i $ underscore characters `_` to its integer part, and append $ R - r_i $ underscore characters `_` to its fractional part, so that all decimal points align vertically, and the total number of added underscores is minimized. Output the modified strings in the original order.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10052A","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}