fork download
  1. #include <cstdio>
  2. #include <map>
  3.  
  4. int main(){
  5.  
  6. std::map<long long, long long> count;
  7. const int MAX_P = 31;
  8. long long total(0);
  9. long long n; scanf("%lld\n", &n);
  10. while(n--){
  11. long long x; scanf("%lld\n", &x);
  12. long long t = 1; int P = MAX_P;
  13. while(P--){t *= 2; total += count[t - x];}
  14. ++count[x];
  15. }
  16.  
  17. printf("%lld\n", total);
  18.  
  19. return 0;
  20. }
Success #stdin #stdout 0.02s 4596KB
stdin
7500
152	679	703	349	280	615	261	253	493	829	756	241	306	275	408	992	248	710	362	620
114	559	538	430	941	931	923	201	213	528	334	232	547	211	943	429	132	578	154	516
871	76	299	738	223	456	228	599	789	443	1	971	256	485	589	16	571	441	193	998
371	193	689	989	943	617	62	909	978	349	359	705	502	781	610	941	484	275	73	450
462	293	557	123	790	810	415	246	864	546	209	935	968	1000	27	725	501	65	186	62
781	275	921	364	935	541	783	150	912	38	652	835	603	960	109	636	757	442	153	742
363	785	361	90	727	70	59	858	927	966	534	382	19	577	624	800	295	126	85	981
174	268	69	819	851	520	136	94	292	557	616	39	978	815	155	461	458	404	544	632
849	920	572	439	388	515	840	500	194	600	697	756	725	270	251	876	394	123	885	708
28	54	655	424	991	923	452	207	699	631	277	657	772	854	918	881	811	996	313	107
375	428	314	888	927	925	734	156	295	220	984	521	513	984	120	23	16	87	793	837
184	32	956	225	325	773	479	85	918	433	270	368	184	456	15	189	940	981	769	669
87	770	599	255	145	224	652	200	117	911	950	414	638	362	787	871	547	91	101	93
350	385	222	2	903	12	644	518	468	394	889	254	576	696	42	569	687	49	513	286
579	967	95	119	425	864	405	272	146	147	284	869	209	126	667	140	937	586	427	492
531	711	70	558	351	644	799	541	649	708	48	124	834	859	914	320	368	47	217	442
174	364	375	805	917	435	449	953	981	26	530	922	790	876	921	292	291	887	947	347
635	119	9	864	829	648	692	479	255	848	489	923	848	17	600	253	665	817	143	850
77	252	789	44	765	256	901	905	627	864	980	969	285	473	89	2	94	659	241	784
136	452	706	220	301	724	986	114	814	146	493	331	568	206	693	366	425	394	179	131
167	861	845	950	593	854	994	523	148	341	195	569	472	606	174	804	503	645	140	523
186	113	706	567	630	533	503	348	506	653	110	772	322	14	636	210	77	57	525	389
906	139	779	494	940	328	402	552	10	666	889	93	452	419	452	469	236	416	518	929
588	335	996	626	56	493	364	908	268	638	9	574	552	748	989	620	618	895	618	18
126	710	939	994	668	775	910	861	266	107	535	371	700	886	854	481	282	8	350	287
226	905	911	897	881	498	176	703	258	718	916	810	148	695	537	903	362	977	148	280
368	604	942	386	581	35	695	850	872	778	13	533	637	726	489	716	423	542	610	78
512	642	312	849	227	92	2	487	820	499	420	482	468	603	690	167	760	928	930	282
509	409	834	326	318	858	919	915	789	63	449	22	117	647	129	883	445	72	334	605
803	417	226	337	726	509	127	392	145	89	183	245	268	199	685	344	881	529	237	554
862	151	317	299	795	932	312	673	975	972	35	672	453	324	10	12	920	803	732	714
900	27	208	735	9	539	533	173	493	626	214	845	785	337	30	399	29	676	181	983
765	903	406	440	654	227	533	609	313	375	215	980	686	269	873	955	567	166	491	772
187	400	432	154	222	422	478	901	987	724	38	939	341	534	151	781	722	384	45	357
472	996	790	119	12	182	822	530	266	557	404	349	155	458	992	476	144	921	709	781
531	238	637	645	379	413	112	936	545	569	992	963	424	247	950	774	475	502	84	66
559	280	255	531	884	757	920	482	876	202	376	14	53	456	988	911	126	850	341	628
420	612	563	332	670	400	367	798	286	567	429	422	340	238	810	470	776	550	927	890
655	368	323	380	521	226	981	733	254	702	477	836	867	693	345	107	447	855	522	275
304	157	534	695	88	496	823	623	754	31	750	681	981	806	736	216	758	882	36	123
975	762	491	721	193	788	328	567	52	612	151	714	138	110	319	282	836	325	506	863
222	71	357	236	790	173	405	627	189	936	790	949	181	731	111	456	275	301	944	452
718	13	264	388	357	382	458	537	659	874	894	450	8	817	945	448	819	19	325	626
672	911	464	616	690	631	634	978	767	483	264	505	916	480	513	695	948	666	602	459
977	657	50	310	46	550	207	96	643	608	846	847	791	361	831	442	197	389	322	243
628	884	244	905	993	253	570	233	935	45	801	709	872	767	145	285	580	691	1000	473
693	548	956	942	342	584	558	385	647	238	173	947	532	799	535	49	438	368	358	845
382	217	321	736	907	315	407	968	303	901	966	452	956	199	204	583	281	523	674	968
604	868	584	560	785	528	711	28	310	621	944	778	721	621	613	498	962	448	315	814
995	855	43	607	832	949	855	382	988	231	964	505	770	650	414	202	379	421	238	192
372	868	406	651	730	642	498	243	62	620	622	238	441	153	358	449	85	274	444	295
681	227	549	690	112	733	521	464	690	543	553	756	139	3	550	637	149	710	363	730
704	961	496	629	243	297	351	59	728	567	735	421	1000	408	917	757	577	124	372	690
362	476	723	372	91	269	82	549	110	654	20	682	678	80	52	846	485	992	206	843
56	299	484	364	846	855	180	284	939	342	475	95	761	405	84	337	419	476	292	279
14	766	460	73	181	13	66	370	141	353	854	641	616	527	288	283	350	745	196	210
687	950	732	999	934	991	516	268	727	289	256	628	605	340	333	141	388	828	539	32
271	516	145	146	825	752	228	323	855	407	696	311	414	315	168	571	580	249	563	137
475	223	484	270	406	561	161	32	595	585	192	239	173	276	178	378	67	914	896	189
800	43	801	421	961	853	100	291	67	481	718	509	654	451	682	222	378	372	74	784
282	918	670	203	878	251	53	39	772	511	239	919	356	284	777	224	701	233	999	488
737	946	556	13	167	188	525	627	841	200	920	385	186	369	963	505	272	847	759	847
894	858	116	632	931	161	293	13	994	589	594	344	53	274	723	300	208	276	218	110
985	807	330	729	161	657	237	971	654	611	306	393	321	86	698	970	73	664	900	630
864	131	498	619	729	108	344	768	557	730	709	334	905	614	871	804	333	416	483	349
367	941	901	895	215	87	884	47	383	833	190	328	440	252	431	854	330	35	462	646
552	501	124	259	588	224	95	191	997	239	888	237	156	445	606	12	361	112	103	900
913	653	771	342	682	845	527	685	229	741	674	541	654	275	190	312	267	242	667	753
437	595	267	119	22	505	146	974	163	813	850	27	4	398	915	333	373	779	166	525
469	446	833	658	500	376	233	632	789	778	405	759	977	548	660	625	372	859	543	243
404	996	965	817	73	593	408	699	221	34	684	493	674	55	795	684	664	917	557	228
566	352	145	827	32	261	911	880	210	277	826	458	424	676	909	359	312	183	234	958
615	769	453	948	793	813	640	747	433	75	339	522	511	962	38	761	910	780	790	257
754	877	854	197	730	165	742	76	782	469	609	833	509	927	756	198	997	555	812	681
178	340	351	89	624	214	762	528	452	449	971	550	384	587	879	763	198	912	254	161
862	14	448	234	617	448	62	379	534	687	556	519	968	611	970	878	426	605	955	992
901	709	688	634	817	49	453	439	255	75	123	595	135	389	121	433	740	430	607	818
724	165	730	41	937	139	606	158	569	11	805	477	178	327	690	983	779	425	151	658
3	450	827	922	124	907	741	432	601	262	236	213	178	299	715	813	402	433	572	341
121	804	938	266	352	889	895	698	267	902	59	609	221	809	515	851	195	105	219	936
846	453	460	571	427	994	329	567	617	494	30	77	641	357	728	767	594	469	117	122
866	863	823	669	321	396	569	846	887	523	905	465	673	701	653	640	193	809	3	60
633	915	898	369	794	947	687	165	748	926	181	380	62	696	857	880	860	979	449	422
715	622	38	273	378	852	772	637	285	703	134	788	653	290	443	28	699	410	563	773
19	633	143	933	601	555	376	538	177	391	423	538	974	298	568	893	438	425	833	385
348	618	686	642	869	431	549	257	229	134	263	771	555	332	330	167	668	194	554	799
576	795	144	409	559	1	361	843	413	672	707	104	603	926	201	176	27	339	237	865
681	188	318	713	735	510	621	19	3	111	804	145	412	346	203	847	474	179	465	1
653	312	638	847	924	32	248	360	467	68	95	525	670	488	203	479	262	334	739	777
576	880	775	649	472	477	114	556	684	185	517	843	38	181	768	21	546	804	862	547
39	424	216	794	597	666	659	16	575	149	576	978	250	527	763	257	665	147	534	73
729	982	563	763	166	7	903	738	610	145	863	658	395	89	555	572	628	825	729	18
592	955	692	2	851	323	46	919	72	537	112	675	63	603	862	825	617	468	435	496
777	619	509	211	402	862	805	984	593	641	455	664	491	771	551	170	145	616	130	255
514	624	699	414	839	360	773	420	408	420	962	45	202	271	899	282	246	128	5	107
844	654	242	426	586	446	184	915	274	726	447	5	803	475	472	356	592	353	745	205
328	570	978	929	743	148	331	303	469	931	811	101	608	911	494	384	179	611	739	634
191	6	817	261	607	23	647	213	685	319	456	760	326	474	584	57	847	998	285	415
271	806	303	381	208	398	465	178	976	917	5	473	46	78	481	559	462	534	749	77
135	161	94	44	257	383	221	697	761	6	856	515	260	166	763	625	673	212	178	376
418	954	666	115	437	609	479	626	531	961	216	441	918	260	58	441	673	334	428	950
550	13	291	170	214	350	231	745	562	808	600	357	841	808	332	238	654	924	373	787
689	530	936	50	433	384	641	181	680	435	874	219	587	345	925	97	552	134	174	145
79	894	321	354	476	661	855	155	308	507	733	487	493	378	402	606	248	752	928	314
750	181	710	642	454	809	189	469	881	226	805	583	622	592	883	811	523	17	739	513
226	591	889	350	236	279	602	803	560	374	452	542	805	819	152	16	832	827	590	686
155	26	107	506	954	153	882	443	57	739	156	711	11	899	111	291	979	378	994	306
963	212	783	751	211	322	580	824	132	309	944	233	495	398	543	218	251	552	974	614
364	713	175	522	156	50	312	475	608	737	577	357	539	185	971	459	807	395	629	448
223	980	272	599	618	517	327	201	755	545	80	367	338	308	128	198	290	421	634	62
336	377	678	854	822	606	871	100	304	421	408	581	288	429	947	82	489	659	248	652
545	37	150	193	238	34	669	144	277	28	466	396	885	916	54	619	399	957	435	631
794	323	512	783	312	816	167	511	535	577	296	971	809	215	186	721	399	408	572	795
299	966	185	990	407	404	242	834	373	333	497	112	189	918	6	411	828	134	54	491
486	759	16	723	387	372	611	229	446	92	817	263	346	671	424	812	849	798	160	360
974	284	653	848	222	116	641	753	69	801	95	594	492	821	638	353	113	132	373	833
207	584	424	783	495	255	503	241	173	655	34	223	492	601	995	707	187	253	826	947
758	469	86	537	959	53	947	68	488	511	32	201	933	560	204	237	168	414	572	559
328	754	874	259	127	620	341	97	497	287	798	773	886	463	583	27	265	707	910	614
562	541	108	514	4	10	249	123	276	222	455	19	539	729	143	287	315	428	864	110
272	612	121	709	788	602	592	979	207	818	328	621	146	624	917	600	700	333	210	507
744	47	132	873	765	308	361	165	597	380	732	979	594	581	959	292	514	242	420	898
475	682	818	861	739	104	735	720	267	296	456	425	817	746	854	245	344	931	209	4
380	40	465	468	920	720	384	265	820	831	416	888	968	415	11	929	896	720	742	585
357	58	550	204	82	160	407	809	947	767	926	545	892	682	145	633	801	953	247	204
232	829	468	230	276	247	996	607	488	339	468	101	403	833	43	163	656	201	351	968
341	720	14	577	675	398	696	618	412	778	423	318	389	940	175	445	940	441	176	298
903	754	8	3	350	633	411	362	110	557	729	502	740	341	263	521	365	71	302	432
257	281	71
stdout
70764