Loading [MathJax]/jax/output/SVG/jax.js

Областная олимпиада по информатике 2020 год, 9-11 классы


Задача C. From And with love

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Абай массивтерді өте жақсы көреді. Әсіресе массивтің тізбекшелерімен ойнағанды ұнатады. Тізбекше — ол массивтен бірнеше(мүмкін 0) элементтің өшіру арқылы алынатын сандар тізбегі. Сізге N саннан тұратын A массивы беріледі. Массивтің кез-келген бір тізбегін қарастырайық. Олардың биттік AND X-қа тең болсын. Тізбекше жақсы деп аталады, егер тізбекте X-ке тең сан болмаса. Массивтегі жақсы тізбекшелердің саның табыңыз.
Формат входного файла
Бірінші жолда бір бүтін сан NA массивының размері берілген. Келесі жолда N бүтін теріс емес сандар берілген — A массивының элементтері.
Формат выходного файла
Жалғыз бүтін сан шығарыңыз — жақсы тізбекшелердің саның. Жауап өте үлкен болуы мүмкін, сол себептен оның 109+7ге бөлгендегі қалдығын шығарыңыз.
Система оценки
Есеп 25 тесстен тұрады, әр тест 4 баллға бағаланады:
  1. 1<=N<=15, 0<=Ai<220. Тест 1 -- 3
  2. 1<=N<=105, 0<=Ai<24. Тест 4 -- 7
  3. 1<=N<=105, 0<=Ai<210. Тест 8 -- 12
  4. 1<=N<=105, 0<=Ai<215. Тест 13 -- 18
  5. 1<=N<=106, 0<=Ai<220. Тест 19 -- 25
Пример:
Вход
5
0 2 5 3 7
Ответ
6
Замечание
жақсы тізбекшелердің бірі: 2, 5, 7. Оның биттік AND 0ге тең, және 0 осы тізбекте жоқ . Биттік AND операциясы барлық заманауи бағдарламалау тілдерінде бар, С++ және Java тілінде <<\string&>>, ал Pascal тілінде <>. Биттік AND операциясы төмендегі ақиқаттық кестесіне сәйкес операндтардың (сандардың) қосындысын анықтайды.\\ 1 and 1 = 1, 1 and 0 = 0\\ 0 and 1 = 0, 0 and 0 = 0\\ Операндтар ондық түрде жазылады, бірақ орындалғанда олар екілік түрге түрлендіріледі. Нәтижесі ондық түрде көрсетіледі. ( Abay Baimukanov )
посмотреть в олимпиаде

Комментарий/решение:

  0
3 года 3 месяца назад #

кодты корсету/жасыру

C++

  0
3 года назад #

Как это емае работает..

  0
2 года 2 месяца назад #

кодты корсету/жасыру

Java