Educational Codeforces Round 15

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
702 Educational Codeforces Round 15 FINISHED False 7200 267375563 July 29, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12189 ) B Powers of Two PROGRAMMING brute force data structures implementation math 1500

B'You are given n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. Find the number of pairs of indexes i, xe2 x80 x89j (i xe2 x80 x89< xe2 x80 x89j) that ai xe2 x80 x89+ xe2 x80 x89aj is a power of 2 (i. e. some integer x exists so that ai xe2 x80 x89+ xe2 x80 x89aj xe2 x80 x89= xe2 x80 x892x). The first line contains the single positive integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of integers. The second line contains n positive integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Print the number of pairs of indexes i, xe2 x80 x89j (i xe2 x80 x89< xe2 x80 x89j) that ai xe2 x80 x89+ xe2 x80 x89aj is a power of 2. In the first example the following pairs of indexes include in answer: (1, xe2 x80 x894) and (2, xe2 x80 x894). In the second example all pairs of indexes (i, xe2 x80 x89j) (where i xe2 x80 x89< xe2 x80 x89j) include in answer. '...

Tutorials

46324

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
19591890 k2nt B Aug. 3, 2016, 6:09 a.m. OK FPC TESTS 43 108 2048000 1500
19594947 nhnguyen_vietnam B Aug. 3, 2016, 9:35 a.m. OK FPC TESTS 43 233 3584000 1500
19594913 nhnguyen_vietnam B Aug. 3, 2016, 9:33 a.m. OK FPC TESTS 43 249 3584000 1500
19731932 vkozlovs B Aug. 8, 2016, 3:44 p.m. OK FPC TESTS 43 312 3174400 1500
19615877 lerom B Aug. 4, 2016, 1:21 p.m. OK FPC TESTS 43 389 409600 1500
23655833 romanfixture1404 B Jan. 8, 2017, 7:30 p.m. OK FPC TESTS 43 436 3276800 1500
19851682 LossABike B Aug. 13, 2016, 2 p.m. OK FPC TESTS 43 826 4608000 1500
20373566 unnamed_04 B Sept. 4, 2016, 2:44 a.m. OK FPC TESTS 43 1029 1638400 1500
19615744 lerom B Aug. 4, 2016, 1:14 p.m. OK FPC TESTS 43 1684 1638400 1500
19879994 NoSoul B Aug. 15, 2016, 4:23 a.m. OK GNU C TESTS 43 62 3072000 1500
27528380 JoeBlow B June 2, 2017, 4:46 p.m. OK GNU C TESTS 43 62 3584000 1500
24817662 PratikMandlecha B Feb. 20, 2017, 8:16 a.m. OK GNU C TESTS 43 78 3481600 1500
20626584 rainboy B Sept. 14, 2016, 7:46 p.m. OK GNU C TESTS 43 93 2969600 1500
20627298 rainboy B Sept. 14, 2016, 8:48 p.m. OK GNU C TESTS 43 93 3788800 1500
20304143 yigezhe B Aug. 31, 2016, 1:24 p.m. OK GNU C TESTS 43 327 1638400 1500
19588109 Lius B Aug. 2, 2016, 10:23 p.m. OK GNU C TESTS 43 1153 1228800 1500
19611408 imverypupil B Aug. 4, 2016, 8:01 a.m. OK GNU C++ TESTS 43 46 2764800 1500
19744478 233333333333333333333333 B Aug. 9, 2016, 9:25 a.m. OK GNU C++ TESTS 43 46 3891200 1500
24274607 atomPTIT B Jan. 30, 2017, 6:16 p.m. OK GNU C++ TESTS 43 46 11980800 1500
24273412 atomPTIT B Jan. 30, 2017, 5:23 p.m. OK GNU C++ TESTS 43 46 26828800 1500
24005867 vjudge4 B Jan. 21, 2017, 8:10 a.m. OK GNU C++ TESTS 43 62 2867200 1500
19964951 yhf0526 B Aug. 19, 2016, 1:40 p.m. OK GNU C++ TESTS 43 62 3891200 1500
28062083 shishir.hstu B June 26, 2017, 5:35 p.m. OK GNU C++ TESTS 43 62 26112000 1500
20094247 ShockProof B Aug. 23, 2016, 9:11 p.m. OK GNU C++ TESTS 43 78 8908800 1500
19660959 vjudge4 B Aug. 6, 2016, 2:41 a.m. OK GNU C++ TESTS 43 78 9011200 1500
20027282 yeh B Aug. 21, 2016, 1:14 p.m. OK GNU C++ TESTS 43 93 2457600 1500
68831712 kaiboy B Jan. 14, 2020, 11:01 p.m. OK GNU C11 TESTS 43 62 819200 1500
23791054 Ardnelias B Jan. 13, 2017, 6:03 p.m. OK GNU C11 TESTS 43 124 5632000 1500
24817884 pratik17 B Feb. 20, 2017, 8:30 a.m. OK GNU C11 TESTS 43 155 3481600 1500
32149121 Lius B Nov. 9, 2017, 1:12 a.m. OK GNU C11 TESTS 43 1122 1228800 1500
22800413 rkm0959 B Dec. 8, 2016, 2:30 a.m. OK GNU C++11 TESTS 43 31 1433600 1500
22638936 Ronaldinho80 B Dec. 1, 2016, 12:26 p.m. OK GNU C++11 TESTS 43 46 409600 1500
59427433 vjudge2 B Aug. 25, 2019, 3:52 a.m. OK GNU C++11 TESTS 43 46 409600 1500
40983971 ReaLNero1 B July 30, 2018, 7:07 p.m. OK GNU C++11 TESTS 43 46 1433600 1500
19654457 krijgertje B Aug. 5, 2016, 3:26 p.m. OK GNU C++11 TESTS 43 46 2457600 1500
34351921 iShibly B Jan. 20, 2018, 12:09 p.m. OK GNU C++11 TESTS 43 46 2457600 1500
19982075 trickpsv B Aug. 20, 2016, 12:49 p.m. OK GNU C++11 TESTS 43 46 2457600 1500
22843544 AboSalaah B Dec. 9, 2016, 8:26 p.m. OK GNU C++11 TESTS 43 61 409600 1500
37211725 RNS_MHB B April 11, 2018, 9:12 a.m. OK GNU C++11 TESTS 43 61 4198400 1500
43907965 liji B Oct. 6, 2018, 2:53 p.m. OK GNU C++11 TESTS 43 62 1228800 1500
20425615 markun B Sept. 6, 2016, 9:25 p.m. OK GNU C++14 TESTS 43 46 1638400 1500
24466319 AMnu B Feb. 6, 2017, 10:07 a.m. OK GNU C++14 TESTS 43 46 2355200 1500
25791382 aspssdfaodj B March 25, 2017, 7:41 a.m. OK GNU C++14 TESTS 43 46 2764800 1500
51685748 mahdi.v.p B March 22, 2019, 2:29 p.m. OK GNU C++14 TESTS 43 61 409600 1500
20425162 markun B Sept. 6, 2016, 8:43 p.m. OK GNU C++14 TESTS 43 62 1638400 1500
40669151 Dalgerok B July 23, 2018, 11:41 a.m. OK GNU C++14 TESTS 43 77 3686400 1500
24675281 AllHearsMe B Feb. 14, 2017, 4:07 p.m. OK GNU C++14 TESTS 43 77 5836800 1500
25786110 dklsfjlksdfj B March 25, 2017, 2:22 a.m. OK GNU C++14 TESTS 43 77 9318400 1500
28158162 rush_123 B June 29, 2017, 8:46 p.m. OK GNU C++14 TESTS 43 77 26009600 1500
53538995 user909 B April 30, 2019, 5:13 a.m. OK GNU C++14 TESTS 43 78 819200 1500
46460968 alwaysGREEEN B Dec. 1, 2018, 8:10 p.m. OK GNU C++17 TESTS 43 77 3686400 1500
67683743 VietCT B Dec. 27, 2019, 7:49 a.m. OK GNU C++17 TESTS 43 78 2457600 1500
52728130 JonathanR B April 14, 2019, 2:19 a.m. OK GNU C++17 TESTS 43 78 3481600 1500
58827313 orochimaru001 B Aug. 14, 2019, 4:25 p.m. OK GNU C++17 TESTS 43 78 5017600 1500
48401123 Nerarith B Jan. 14, 2019, 9:16 p.m. OK GNU C++17 TESTS 43 93 4505600 1500
52121697 cprayer B March 31, 2019, 4:09 p.m. OK GNU C++17 TESTS 43 93 7065600 1500
59217881 vjudge1 B Aug. 21, 2019, 11:06 a.m. OK GNU C++17 TESTS 43 109 4198400 1500
67770427 venkatesh_saki B Dec. 28, 2019, 6:32 a.m. OK GNU C++17 TESTS 43 109 7065600 1500
66394029 KKT_89 B Dec. 6, 2019, 10:07 a.m. OK GNU C++17 TESTS 43 109 9011200 1500
60588161 vjudge2 B Sept. 14, 2019, 11:12 p.m. OK GNU C++17 TESTS 43 124 819200 1500
19578512 binhuq B Aug. 2, 2016, 11:51 a.m. OK Go TESTS 43 124 7475200 1500
47877117 winee B Jan. 3, 2019, 4:04 p.m. OK Go TESTS 43 171 5222400 1500
35528024 I_Love_Tina B Feb. 20, 2018, 4:55 p.m. OK Go TESTS 43 202 28364800 1500
19684186 Delfad0r B Aug. 7, 2016, 9:37 a.m. OK Haskell TESTS 43 1014 108032000 1500
19677256 Delfad0r B Aug. 6, 2016, 9:33 p.m. OK Haskell TESTS 43 1029 108032000 1500
19677246 Delfad0r B Aug. 6, 2016, 9:31 p.m. OK Haskell TESTS 43 1325 116531200 1500
19677208 Delfad0r B Aug. 6, 2016, 9:26 p.m. OK Haskell TESTS 43 1575 137420800 1500
68419069 ankyy_0103 B Jan. 8, 2020, 8:32 p.m. OK Java 11 TESTS 43 561 10854400 1500
69956229 Bhavesh13 B Feb. 1, 2020, 10:12 a.m. OK Java 11 TESTS 43 1980 0 1500
19579605 sevimlikedicik B Aug. 2, 2016, 12:52 p.m. OK Java 7 TESTS 43 374 7168000 1500
19599657 hossamfawzy96 B Aug. 3, 2016, 2:23 p.m. OK Java 7 TESTS 43 499 614400 1500
19603626 saurabh3113 B Aug. 3, 2016, 6:25 p.m. OK Java 7 TESTS 43 545 3481600 1500
19586766 Neo2016 B Aug. 2, 2016, 8:16 p.m. OK Java 7 TESTS 43 561 5529600 1500
19595902 rechmae B Aug. 3, 2016, 10:48 a.m. OK Java 7 TESTS 43 592 6963200 1500
19638179 Mohamed_KHLY B Aug. 4, 2016, 7:38 p.m. OK Java 7 TESTS 43 623 39321600 1500
19639053 mshe_mshe B Aug. 4, 2016, 8:34 p.m. OK Java 7 TESTS 43 701 39321600 1500
27445133 Thacker B May 30, 2017, 9:38 a.m. OK Java 8 TESTS 43 187 0 1500
48097184 bhautik_77 B Jan. 8, 2019, 5:38 p.m. OK Java 8 TESTS 43 202 13004800 1500
27427396 Mihir_Gajera1 B May 29, 2017, 10:21 a.m. OK Java 8 TESTS 43 218 1228800 1500
19858545 WiNDWAY B Aug. 13, 2016, 9:13 p.m. OK Java 8 TESTS 43 218 20992000 1500
19881482 anuj64 B Aug. 15, 2016, 6:32 a.m. OK Java 8 TESTS 43 218 28057600 1500
40672336 prabhat236218 B July 23, 2018, 1:19 p.m. OK Java 8 TESTS 43 218 50892800 1500
38989912 kanak893 B June 6, 2018, 9:33 a.m. OK Java 8 TESTS 43 233 0 1500
20626061 Dukkha B Sept. 14, 2016, 7:13 p.m. OK Java 8 TESTS 43 233 0 1500
20551998 NeSumHaker B Sept. 12, 2016, 3:44 p.m. OK Java 8 TESTS 43 233 0 1500
45883083 formalist B Nov. 17, 2018, 2:45 p.m. OK Java 8 TESTS 43 233 5120000 1500
67199871 branimir116 B Dec. 19, 2019, 10:33 a.m. OK Mono C# TESTS 43 171 20172800 1500
36753446 vjudge4 B March 30, 2018, 4:32 p.m. OK Mono C# TESTS 43 186 29900800 1500
19643895 ancap B Aug. 5, 2016, 5:10 a.m. OK Mono C# TESTS 43 187 29593600 1500
36753376 sovetbekovmadi B March 30, 2018, 4:30 p.m. OK Mono C# TESTS 43 265 29900800 1500
51389688 nemars B March 16, 2019, 9:16 p.m. OK Mono C# TESTS 43 296 32768000 1500
67108333 Svenxx B Dec. 17, 2019, 4:33 p.m. OK Mono C# TESTS 43 312 19558400 1500
67103423 Svenxx B Dec. 17, 2019, 4:12 p.m. OK Mono C# TESTS 43 623 19763200 1500
21877447 og.kostya B Oct. 29, 2016, 5:31 p.m. OK MS C# TESTS 43 108 6553600 1500
19672870 Shining888 B Aug. 6, 2016, 3:45 p.m. OK MS C# TESTS 43 124 27648000 1500
27410565 Sorryforpartyrocking B May 28, 2017, 11:11 a.m. OK MS C# TESTS 43 140 18432000 1500
19589973 ChinaKing B Aug. 3, 2016, 2:46 a.m. OK MS C# TESTS 43 140 20787200 1500
22219273 Mem B Nov. 15, 2016, 9:19 a.m. OK MS C# TESTS 43 140 22220800 1500
23770114 m1_k3 B Jan. 12, 2017, 8:08 p.m. OK MS C# TESTS 43 156 15155200 1500
19594047 ChinaKing B Aug. 3, 2016, 8:37 a.m. OK MS C# TESTS 43 170 16281600 1500
19593595 AnatolyTolstobrov B Aug. 3, 2016, 8:11 a.m. OK MS C# TESTS 43 171 6553600 1500
25827055 toster1287 B March 26, 2017, 8:07 p.m. OK MS C# TESTS 43 202 32768000 1500
28274616 shubham95 B July 4, 2017, 8:02 a.m. OK MS C# TESTS 43 202 34508800 1500
20026411 Ernest2002 B Aug. 21, 2016, 12:26 p.m. OK MS C++ TESTS 43 46 3276800 1500
19714453 NotEvenWrong B Aug. 7, 2016, 8:09 p.m. OK MS C++ TESTS 43 93 8499200 1500
25146998 siyutt B March 2, 2017, 12:02 p.m. OK MS C++ TESTS 43 124 2457600 1500
27664734 _AjReme_ B June 8, 2017, 6:47 a.m. OK MS C++ TESTS 43 124 4505600 1500
27664772 _AjReme_ B June 8, 2017, 6:49 a.m. OK MS C++ TESTS 43 124 4505600 1500
21259584 huge_kuriboh B Oct. 7, 2016, 2:03 p.m. OK MS C++ TESTS 43 124 5222400 1500
19721960 ws1003458499 B Aug. 8, 2016, 6:50 a.m. OK MS C++ TESTS 43 155 2560000 1500
19726530 Vasily_PML30 B Aug. 8, 2016, 11:09 a.m. OK MS C++ TESTS 43 155 11366400 1500
28791810 Wyx_wx B July 23, 2017, 4:56 a.m. OK MS C++ TESTS 43 171 2867200 1500
19579400 Golovin B Aug. 2, 2016, 12:40 p.m. OK MS C++ TESTS 43 171 3174400 1500
50694963 Salma_11 B March 2, 2019, 5:38 p.m. OK MS C++ 2017 TESTS 43 187 3481600 1500
67685131 AleksanderBalobanov B Dec. 27, 2019, 8:30 a.m. OK MS C++ 2017 TESTS 43 218 4403200 1500
50259047 The-Last-Avenger B Feb. 20, 2019, 9:53 p.m. OK MS C++ 2017 TESTS 43 249 5836800 1500
64085396 __owo__ B Nov. 2, 2019, 11:17 a.m. OK MS C++ 2017 TESTS 43 1450 20377600 1500
64870802 yuanyuan2048 B Nov. 14, 2019, 8:05 a.m. OK MS C++ 2017 TESTS 43 2105 102809600 1500
69261280 anasbekheit B Jan. 21, 2020, 5:08 p.m. OK MS C++ 2017 TESTS 43 2105 128102400 1500
19577740 enot110 B Aug. 2, 2016, 11:07 a.m. OK Ocaml TESTS 43 202 2252800 1500
19577718 enot110 B Aug. 2, 2016, 11:06 a.m. OK Ocaml TESTS 43 217 2252800 1500
19577737 enot110 B Aug. 2, 2016, 11:06 a.m. OK Ocaml TESTS 43 234 2252800 1500
19726125 KkJj B Aug. 8, 2016, 10:45 a.m. OK PyPy 2 TESTS 43 280 33075200 1500
20682498 raihatneloy B Sept. 17, 2016, 1:02 p.m. OK PyPy 2 TESTS 43 311 10137600 1500
20682562 raihatneloy B Sept. 17, 2016, 1:06 p.m. OK PyPy 2 TESTS 43 326 10035200 1500
20682572 raihatneloy B Sept. 17, 2016, 1:07 p.m. OK PyPy 2 TESTS 43 342 10137600 1500
28412848 KEO B July 10, 2017, 5:37 p.m. OK PyPy 2 TESTS 43 483 35737600 1500
30214783 WaltTheWonderBoy B Sept. 9, 2017, 12:21 a.m. OK PyPy 2 TESTS 43 1201 18944000 1500
30214665 WaltTheWonderBoy B Sept. 9, 2017, 12:04 a.m. OK PyPy 2 TESTS 43 1216 18534400 1500
54729484 Aidos B May 27, 2019, 10 p.m. OK PyPy 3 TESTS 43 280 11468800 1500
55955240 grhkm B June 23, 2019, 6:33 a.m. OK PyPy 3 TESTS 43 311 13619200 1500
52720676 syzymon B April 13, 2019, 7:38 p.m. OK PyPy 3 TESTS 43 358 11264000 1500
67876289 galim665 B Dec. 29, 2019, 1:26 p.m. OK PyPy 3 TESTS 43 373 16281600 1500
19614538 yashar_sb_sb B Aug. 4, 2016, 11:59 a.m. OK PyPy 3 TESTS 43 374 12390400 1500
69414563 Karanjain718 B Jan. 23, 2020, 12:43 p.m. OK PyPy 3 TESTS 43 390 15360000 1500
68065563 lke_python B Jan. 2, 2020, 7:31 a.m. OK PyPy 3 TESTS 43 420 18329600 1500
56187929 duongle1 B June 28, 2019, 6:02 a.m. OK PyPy 3 TESTS 43 421 13107200 1500
46564228 omarnvidia B Dec. 3, 2018, 8:48 p.m. OK PyPy 3 TESTS 43 436 13619200 1500
34705685 toysheeyeyraku B Jan. 30, 2018, 10:53 a.m. OK PyPy 3 TESTS 43 436 35635200 1500
36751374 vjudge2 B March 30, 2018, 3:21 p.m. OK Python 2 TESTS 43 732 16076800 1500
19898909 mpokolhs B Aug. 16, 2016, 2:51 a.m. OK Python 2 TESTS 43 826 15769600 1500
36751689 laoliumang B March 30, 2018, 3:32 p.m. OK Python 2 TESTS 43 1013 12390400 1500
19932921 wolffd B Aug. 17, 2016, 5:50 p.m. OK Python 2 TESTS 43 1216 13516800 1500
22126437 Sungmin B Nov. 9, 2016, 9 a.m. OK Python 2 TESTS 43 1231 6451200 1500
19617187 Leks B Aug. 4, 2016, 2:38 p.m. OK Python 2 TESTS 43 1435 6451200 1500
19613689 canlasalbert29 B Aug. 4, 2016, 10:59 a.m. OK Python 2 TESTS 43 1435 6451200 1500
19609417 MiaShe B Aug. 4, 2016, 5:21 a.m. OK Python 2 TESTS 43 1435 6451200 1500
19595190 igor375 B Aug. 3, 2016, 9:52 a.m. OK Python 2 TESTS 43 1435 6451200 1500
20012087 V0ldek B Aug. 20, 2016, 7:56 p.m. OK Python 2 TESTS 43 1497 13414400 1500
19584053 rpk74m B Aug. 2, 2016, 5:23 p.m. OK Python 3 TESTS 43 280 12390400 1500
24685518 vjudge4 B Feb. 15, 2017, 4:16 a.m. OK Python 3 TESTS 43 296 14336000 1500
63946864 LintuStorm B Oct. 31, 2019, 7:18 p.m. OK Python 3 TESTS 43 342 9113600 1500
24612073 vjudge3 B Feb. 12, 2017, 3:49 p.m. OK Python 3 TESTS 43 389 12800000 1500
44332083 maratonando B Oct. 14, 2018, 6:54 p.m. OK Python 3 TESTS 43 390 8294400 1500
24581513 vjudge3 B Feb. 11, 2017, 3:53 a.m. OK Python 3 TESTS 43 405 12800000 1500
24619700 vjudge5 B Feb. 13, 2017, 2:17 a.m. OK Python 3 TESTS 43 452 13004800 1500
21710204 chq.matteo B Oct. 23, 2016, 11:37 a.m. OK Python 3 TESTS 43 452 14950400 1500
24619687 vjudge4 B Feb. 13, 2017, 2:15 a.m. OK Python 3 TESTS 43 498 12800000 1500
34252809 Cbkhare B Jan. 17, 2018, 1:24 p.m. OK Python 3 TESTS 43 545 14848000 1500
19645339 ninoseki B Aug. 5, 2016, 6:35 a.m. OK Ruby TESTS 43 717 28364800 1500
19725191 cielavenir B Aug. 8, 2016, 9:46 a.m. OK Ruby TESTS 43 841 26828800 1500
19610347 bottomcoder B Aug. 4, 2016, 6:42 a.m. OK Rust TESTS 43 234 8806400 1500
19589926 voxl B Aug. 3, 2016, 2:41 a.m. OK Rust TESTS 43 295 6656000 1500
19610821 bottomcoder B Aug. 4, 2016, 7:14 a.m. OK Rust TESTS 43 296 8806400 1500
22024410 reldan B Nov. 3, 2016, 11:37 p.m. OK Scala TESTS 43 1060 32460800 1500

remove filters

Back to search problems