На n карточках написаны различные натуральные числа a1, a2, …, an (на каждой по одному). За один ход игрок забирает себе ровно одну из карточек. Леон и Ронни играют очень рассеянно и часто забывают, чья очередь хода. Поэтому неудивительно, что кто-то из них в некоторые моменты игры мог сделать несколько ходов подряд.
После каждого хода вычисляется сумма всех чисел на карточках каждого из игроков. Если сумма чисел на карточках у Леона оказывается больше, чем у
Ронни, записывается символ L, иначе — R. Например, если в начале игры Леон забрал карточку с числом 2, затем Ронни — карточку с числом 1, и, наконец, снова Ронни забрал карточку с числом 4, то для этой последовательности ходов записывают слово LLR.
Вам необходимо составить программу, которая по заданному набору из n чисел и слову длины n восстанавливает ход игры, то есть определяет, кто из игроков делал очередной ход и какие карточки брали игроки.
ФОРМАТ ВВОДА
В первой строке записано целое число n (1 ≤ n ≤ 105) — количество карточек.
Вторая строк содержит n различных целых чисел a1, a2, …, an (1 ≤ ai ≤ 109, 1 ≤ i ≤ n) — числа на карточках.
В третьей строке записано слово длины n — последовательность (без пробелов) из n символов L и R.
Формат вывода
Выведите последовательность из n строк. В каждой строке запишите число на очередной карточке, затем через пробел символ L или R, обозначающий, кто из игроков взял указанную карточку.
a) 10111010. n=8 => 8/3 - 3 8-ричных разряда
б) 1001111000111, n=13 => 13/3 - 5 8-ричных разрядов
в) A18C. Сначала найдем n. Посмотрим, сколько значащих разрядов у старшей цифры. A=1010 - 4 разряда. У остальных цифр по 4 разряда всегда. Поэтому n=3*4+4=16 => 16/3 - 6 8-ричных разрядов.
г) 1375BE.
1=1 : 1 разряд => n=5*4+1=21 => 21/3 - 7 8-ричных разрядов
1. + n 3 8 9 8
2 n 7 5 m
m 8 5 n 3
ясно, что основание искомой с/с > 10. Проверим и удостоверимся, что в 11c|c действия выполняются верно.
11 c|c M=6 n = 4
ответ: основание системы 11, m=6, n=4
2. m m 65 n
+2 n 4 4 m
5 5 4 2 4 очевидно, что основание искомой с/с > 6.
Проверим по действиям в 7 с/с, при сложении в столбик,
при m=3 и n=1
и удостоверимся, что всё верно.
ответ: осн. с\с = 7, m=3, n=1
3. пусть основание с\с будет X? тогда:
(4*X^2+X+5)*4 =2*X^3+2*X^2+6*X+6
раскрываем скобки, преобразуем и получаем уравнение:
(2*X - 14)*(X^2+1) = 0 ---> X=7
ответ:7