Областная олимпиада по информатике 2020 год, 9-11 классы
Задача C. From And with love
Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes
Абай массивтерді өте жақсы көреді. Әсіресе массивтің тізбекшелерімен ойнағанды ұнатады. Тізбекше — ол массивтен бірнеше(мүмкін 0) элементтің өшіру арқылы алынатын сандар тізбегі. Сізге N саннан тұратын A массивы беріледі. Массивтің кез-келген бір тізбегін қарастырайық. Олардың биттік AND X-қа тең болсын. Тізбекше жақсы деп аталады, егер тізбекте X-ке тең сан болмаса. Массивтегі жақсы тізбекшелердің саның табыңыз.
Формат входного файла
Бірінші жолда бір бүтін сан N — A массивының размері берілген.
Келесі жолда N бүтін теріс емес сандар берілген — A массивының элементтері.
Формат выходного файла
Жалғыз бүтін сан шығарыңыз — жақсы тізбекшелердің саның. Жауап өте үлкен болуы мүмкін, сол себептен оның 109+7ге бөлгендегі қалдығын шығарыңыз.
Система оценки
Есеп 25 тесстен тұрады, әр тест 4 баллға бағаланады:
- 1<=N<=15, 0<=Ai<220. Тест 1 -- 3
- 1<=N<=105, 0<=Ai<24. Тест 4 -- 7
- 1<=N<=105, 0<=Ai<210. Тест 8 -- 12
- 1<=N<=105, 0<=Ai<215. Тест 13 -- 18
- 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 тілінде <Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.