Интернет-магазин "Мир робототехники" к Новому году выпустили и распространили серию промокодов на скидку 20%. Так как изначально ответственные за акцию хотели предсказать количество покупателей со скидкой, все промокоды были одноразовые. Но, анализируя поведение покупателей на сайте, менеджеры по продажам выяснили, что довольно часто люди используют промокод дважды (или дают друзьям). А если промокод не проходит, покупатели довольно часто прекращают покупку и уходят к конкурентам — это оказалось не выгодно и снижало лояльность клиентов. В связи с этим, магазин изобрел следующую систему:
За верный промокод на 20%, введенный первый раз, покупатель получает скидку 20%.
За верный промокод на 20%, использованный кем-то ранее, покупатель получает скидку 10% и символический подарок.
За неверный промокод (попытку подобрать и вообще желание получить скидку) пользователь получает скидку 3% и символический подарок.
По данным из базы интернет-магазина определите, какие размеры скидок получили покупатели.
Формат входных данных
В первой строке входного файла записано целое число N (0≤N≤10^5)
— количество выпущенных промокодов.
Далее через пробел идут N чисел Ai (0≤Ai< 10^9)
— номера промокодов формата PROMO20Ai
Все промокоды различны.
После на новой строке целое число K (1≤K≤10^6)
— количество покупателей, которые воспользовались промокодами.
Затем в K строках подаются запросы на использование промокодов в виде их номеров, по одному на строку.
Формат выходных данных
Выведите через пробел 3 числа: количество покупателей, получивших скидку 20%, 10% и 3% соответственно.
Sample Input:
5
350224385 421527554 645922824 813694986 195035148
10
421527554
984499638
805548090
813694986
195035148
174979501
645922824
894171338
195035148
813694986
Sample Output:
4 2 4
Напишите программу. Тестируется через stdin → stdout
Эйлеровы круги (круги Эйлера) — принятый в логике моделирования, наглядного изображения отношений между объемами понятий с кругов, предложенный знаменитым математиком Л. Эйлером (1707–1783). Он говорил о названных его именем схемах: «круги подходят для того, чтобы облегчить наши размышления». Эйлер считается немецким, швейцарским и даже российским математиком, механиком и физиком. Дело в том, что он много лет проработал в Петербургской академии наук и внес существенный вклад в развитие российской науки.
До него подобным принципом при построении своих умозаключений руководствовался немецкий математик и философ Готфрид Лейбниц.
Метод Эйлера получил заслуженное признание и популярность. И после него немало ученых использовали его в своей работе, а также видоизменяли на свой лад. Например, чешский математик Бернард Больцано использовал тот же метод, но с прямоугольными схемами.
var
c, a: array[1..20] of integer;
i: integer;
begin
write('Первый массив ');
for i := 1 to 20 do begin
c[i] := i * (-5);
write(c[i], ' ');
end;
writeln;
write('Преобразованный массив ');
for i := 1 to 20 do begin
a[i] := c[20 - i + 1];
write(a[i], ' ');
end;
end.
ИЛИ Программа не использующая два массива, а просто переворачивающая первый
var
c: array[1..20] of integer;
i: integer;
begin write('Первый массив ');
for i := 1 to 20 do begin
c[i] := i * (-5);
write(c[i], ' ');
end;
writeln;
write('Преобразованный массив ');
for i := 20 downto 1 do write(c[i], ' ');
end.
Обе программы работают!