2245 : 舟车劳顿的大学生终于到家啦!

时间限制:1000 Sec 内存限制:128 MiB
提交:9 答案正确:5

提交 状态 讨论区

题目描述

题目内容.md  

舟车劳顿的大学生终于到家啦!

题目背景

某年某月某日,A市大学生可以请假返乡啦,怀着激动的心情,我们踏上了回家的旅途。那么这么累的情况下我们可以干嘛呢?自然是好好吃饭补充能量喽!干饭人,干饭魂,干起饭来有精神!老话说得好,自己动手丰衣足食,我的室友小D同学今天就自己动手做了一道大餐!其色香味俱全真乃美食也!大家也来试试自己动手做饭吧!

题目描述

什么是大餐呢?吃得饱还能让人吃的好的就是大餐,这是我们对于它的定义,因此,大餐是指恰好包含两道不同餐品的一餐,其美味程度之和等于2的幂。你可以搭配 任意 两道餐品做一顿大餐。给你一个整数数组meiwei,其中 meiwei[i] 是第i道餐品的美味程度,返回你可以用数组中的餐品做出的不同大餐的数量。注意,只要餐品下标不同,就可以认为是不同的餐品,即便它们的美味程度相同。

输入

你设meiwei数组里面有n个数字,输入格式如下: n(第一行是n,也就是数组长度)

第二行是数组每个数,每个数之间有空格

输出

输出占一行:以刚才的那组数据为例,对应数据输出的答案是

样例输入

复制
5
1 3 5 7 9

样例输出

复制
4

提示


			

来源

22级新生周赛(2)