Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
SUSU0005 - ДВАЖДЫ ДВА |
Для развития математических способностей у студентов, предлагается следующее упражнение. Дается список, состоящий из положительных случайных неповторяющихся целых чисел. Длина списка от 2 до 15. Требуется сосчитать, сколько в списке чисел, равных некоторому удвоенному числу из этого же списка. Вы должны написать программу, которая поможет выставить студентам оценки. Эта программа должна просматривать предлагаемые списки и выводить для каждого корректный ответ. Например, дан список
1 4 3 2 9 7 18 22
Ваша программа должна ответить 3, так 2 равно удвоенной 1, 4 равно 2 ⋅ 2 и 18 = 9 ⋅ 2.
Входные данные.
Состоит из одного или более списков чисел. В одной строке содержится один список. Каждый список содержит от 2 до 15 различных положительных целых. Все числа не превосходят 99. Каждая строка завершается нулем, который не рассматривается как часть списка. Строка с единственным числом −1 означает конец файла. Ниже приводится пример, содержащий три отдельных списка. Некоторые списки могут вообще не содержать удвоенных значений.
Выходные данные.
Должен состоять из строк, по одной для каждого входного списка, содержащих количество чисел, являющихся удвоенными значениями других.
Пример.
N |
stdin |
stdout |
1 |
1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 |
3 2 0 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-08-01 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Районно-городские командные соревнования, 2003. ACM ICPC Mid-Central RC 2003 |