Codeforces Round 189 (Div. 1)

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
319 Codeforces Round 189 (Div. 1) FINISHED False 7800 359830799 June 23, 2013, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2803 ) A Malek Dance Club PROGRAMMING combinatorics math 1700

B"As a tradition, every year before IOI all the members of Natalia Fan Club are invited to Malek Dance Club to have a fun night together. Malek Dance Club has 2n members and coincidentally Natalia Fan Club also has 2n members. Each member of MDC is assigned a unique id i from 0 to 2n xe2 x80 x89- xe2 x80 x891. The same holds for each member of NFC. One of the parts of this tradition is one by one dance, where each member of MDC dances with a member of NFC. A dance pair is a pair of numbers (a, xe2 x80 x89b) such that member a from MDC dances with member b from NFC. The complexity of a pairs' assignment is the number of pairs of dancing pairs (a, xe2 x80 x89b) and (c, xe2 x80 x89d) such that a xe2 x80 x89< xe2 x80 x89c and b xe2 x80 x89> xe2 x80 x89d. You are given a binary number of length n named x. We know that member i from MDC dances with member from NFC. Your task is to calculate the complexity of this assignment modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). Expression denotes applying xc2 xabXOR xc2 xbb to numbers x and y. This operation exists in all modern programming languages, for example, in C++ and Java it denotes as xc2 xab^ xc2 xbb, in Pascal -- xc2 xabxor xc2 xbb. The first line of input contains a binary number x of lenght n, (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). This number may contain leading zeros. Print the complexity of the given dance assignent modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Codeforces Round #189 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3943201 Gassa A June 23, 2013, 1:09 p.m. OK D TESTS 29 31 0 1700
3944190 kon_an A June 23, 2013, 1:18 p.m. OK Delphi TESTS 29 15 0 1700
3951403 ruban A June 23, 2013, 4:20 p.m. OK Delphi TESTS 29 15 0 1700
3951196 Misha100896 A June 23, 2013, 4:11 p.m. OK Delphi TESTS 29 15 0 1700
3943744 Frommi A June 23, 2013, 1:13 p.m. OK Delphi TESTS 29 15 102400 1700
3947711 equi A June 23, 2013, 2:11 p.m. OK Delphi TESTS 29 15 102400 1700
3946201 AleksanderBalobanov A June 23, 2013, 1:46 p.m. OK Delphi TESTS 29 15 102400 1700
4334956 Natali A Aug. 25, 2013, 7:32 a.m. OK Delphi TESTS 29 30 0 1700
3949850 IgorL A June 23, 2013, 2:50 p.m. OK Delphi TESTS 29 31 8089600 1700
3944196 Stratonov A June 23, 2013, 1:18 p.m. OK FPC TESTS 29 15 0 1700
3945374 Furko A June 23, 2013, 1:34 p.m. OK FPC TESTS 29 15 0 1700
4080859 aleksandr_severinov A July 16, 2013, 12:29 p.m. OK FPC TESTS 29 15 0 1700
3962186 hiepsieunhan A June 26, 2013, 3:09 a.m. OK FPC TESTS 29 15 0 1700
3958210 Unnamed A June 25, 2013, 7:11 a.m. OK FPC TESTS 29 15 0 1700
3957559 TiChuot97 A June 25, 2013, 1:47 a.m. OK FPC TESTS 29 15 0 1700
3951252 PeterTong97 A June 23, 2013, 4:13 p.m. OK FPC TESTS 29 15 0 1700
3948920 vilcheuski A June 23, 2013, 2:33 p.m. OK FPC TESTS 29 15 0 1700
3946025 laoriu A June 23, 2013, 1:44 p.m. OK FPC TESTS 29 15 0 1700
3944801 JustN A June 23, 2013, 1:26 p.m. OK FPC TESTS 29 15 0 1700
4041127 abbyy A July 9, 2013, 5:43 a.m. OK GNU C TESTS 29 15 0 1700
4041095 abbyy A July 9, 2013, 5:27 a.m. OK GNU C TESTS 29 15 0 1700
4004084 water A July 2, 2013, 5:02 p.m. OK GNU C TESTS 29 15 0 1700
6330517 vis10326 A April 12, 2014, 5:40 a.m. OK GNU C TESTS 29 30 0 1700
5544885 RamiZ A Dec. 28, 2013, 9:49 p.m. OK GNU C++ TESTS 29 0 0 1700
4434646 smeke A Sept. 9, 2013, 8:26 a.m. OK GNU C++ TESTS 29 0 0 1700
3957724 crazy A June 25, 2013, 3:06 a.m. OK GNU C++ TESTS 29 0 0 1700
3955356 hza A June 24, 2013, 12:22 p.m. OK GNU C++ TESTS 29 0 0 1700
3952217 goodoo A June 23, 2013, 6:37 p.m. OK GNU C++ TESTS 29 0 0 1700
3947271 abacadaea A June 23, 2013, 2:03 p.m. OK GNU C++ TESTS 29 0 0 1700
3945011 dreamyyou A June 23, 2013, 1:30 p.m. OK GNU C++ TESTS 29 0 0 1700
4919223 pumpkinsm A Oct. 28, 2013, noon OK GNU C++ TESTS 29 15 0 1700
4167985 sslfreedom A July 26, 2013, 7:22 a.m. OK GNU C++ TESTS 29 15 0 1700
4165537 Vadim2 A July 25, 2013, 7:07 p.m. OK GNU C++ TESTS 29 15 0 1700
3953645 ishikado A June 24, 2013, 3:45 a.m. OK GNU C++0x TESTS 29 15 0 1700
4101379 Ahmed_Salama A July 19, 2013, 12:01 a.m. OK GNU C++0x TESTS 29 15 0 1700
4050121 Xellos A July 11, 2013, 10:25 a.m. OK GNU C++0x TESTS 29 15 0 1700
3956776 zekyll A June 24, 2013, 6:32 p.m. OK GNU C++0x TESTS 29 15 0 1700
3955114 diego_v1 A June 24, 2013, 11:20 a.m. OK GNU C++0x TESTS 29 15 0 1700
3954983 sarasouju A June 24, 2013, 10:42 a.m. OK GNU C++0x TESTS 29 15 0 1700
3953262 Dr. A June 24, 2013, 1:33 a.m. OK GNU C++0x TESTS 29 15 0 1700
3952917 Goofy57 A June 23, 2013, 10:15 p.m. OK GNU C++0x TESTS 29 15 0 1700
3951725 AntiTrust A June 23, 2013, 4:54 p.m. OK GNU C++0x TESTS 29 15 0 1700
3951327 n1k1tung A June 23, 2013, 4:17 p.m. OK GNU C++0x TESTS 29 15 0 1700
58551206 rainboy A Aug. 10, 2019, 8:02 p.m. OK GNU C11 TESTS 29 60 0 1700
27306057 Bengal_Tiger A May 23, 2017, 5:21 p.m. OK GNU C++11 TESTS 29 30 0 1700
27269931 Superstorm4242 A May 21, 2017, 3:33 p.m. OK GNU C++11 TESTS 29 30 0 1700
26914234 vjudge1 A May 7, 2017, 1:27 a.m. OK GNU C++11 TESTS 29 30 0 1700
26902068 vjudge4 A May 6, 2017, 1:16 p.m. OK GNU C++11 TESTS 29 30 0 1700
22713833 fanatique A Dec. 5, 2016, 2:41 p.m. OK GNU C++11 TESTS 29 30 0 1700
30909981 yusufsholeh A Oct. 1, 2017, 1:25 p.m. OK GNU C++11 TESTS 29 30 0 1700
22587497 Darknight A Nov. 28, 2016, 11:07 p.m. OK GNU C++11 TESTS 29 30 0 1700
22068466 DatTenNayChoNgan A Nov. 6, 2016, 5:21 a.m. OK GNU C++11 TESTS 29 30 0 1700
27328383 vjudge5 A May 25, 2017, 2:54 a.m. OK GNU C++11 TESTS 29 30 0 1700
27620817 seddik11 A June 6, 2017, 7:40 p.m. OK GNU C++11 TESTS 29 30 0 1700
41273672 L0rdV0ldemort000006 A Aug. 6, 2018, noon OK GNU C++14 TESTS 29 30 0 1700
68095831 abhishek_kr_ A Jan. 2, 2020, 8:42 p.m. OK GNU C++14 TESTS 29 30 0 1700
56155792 mtnshh A June 27, 2019, 10:08 a.m. OK GNU C++14 TESTS 29 30 0 1700
56131582 awishkar.ghimire A June 26, 2019, 7:03 p.m. OK GNU C++14 TESTS 29 30 0 1700
55609797 umair_anis A June 16, 2019, 4:46 a.m. OK GNU C++14 TESTS 29 30 0 1700
54523269 _Kodesia A May 23, 2019, 1:15 p.m. OK GNU C++14 TESTS 29 30 0 1700
52010672 gaddopur_coder A March 30, 2019, 8:25 a.m. OK GNU C++14 TESTS 29 30 0 1700
43921116 KKOOPP A Oct. 6, 2018, 11:24 p.m. OK GNU C++14 TESTS 29 30 0 1700
40750149 Gediminas A July 25, 2018, 5:13 p.m. OK GNU C++14 TESTS 29 30 0 1700
40314945 natha A July 14, 2018, 10:04 a.m. OK GNU C++14 TESTS 29 30 0 1700
59486730 roll_no_1 A Aug. 25, 2019, 5:49 p.m. OK GNU C++17 TESTS 29 30 0 1700
55693339 spop A June 17, 2019, 7:33 p.m. OK GNU C++17 TESTS 29 30 0 1700
52558321 aditya_sheth A April 10, 2019, 8:59 a.m. OK GNU C++17 TESTS 29 30 0 1700
52352234 aditya_sheth A April 5, 2019, 3:05 p.m. OK GNU C++17 TESTS 29 30 0 1700
41976894 last_death A Aug. 22, 2018, 7:44 p.m. OK GNU C++17 TESTS 29 30 0 1700
39724370 ahmedsharyo A June 27, 2018, 5:55 p.m. OK GNU C++17 TESTS 29 30 0 1700
39189816 jimmy18 A June 12, 2018, 11:31 a.m. OK GNU C++17 TESTS 29 30 0 1700
66221240 amankrsingh A Dec. 3, 2019, 10:52 a.m. OK GNU C++17 TESTS 29 30 0 1700
38449787 here A May 20, 2018, 6:42 a.m. OK GNU C++17 TESTS 29 30 307200 1700
44901078 Alisher A Oct. 26, 2018, 9:08 a.m. OK GNU C++17 TESTS 29 30 614400 1700
3958452 cojna A June 25, 2013, 8:27 a.m. OK Haskell TESTS 29 15 0 1700
3968144 hiukim A June 27, 2013, 5:46 p.m. OK Java 6 TESTS 29 78 0 1700
3945656 sessoh A June 23, 2013, 1:38 p.m. OK Java 6 TESTS 29 78 2150400 1700
3942987 slycelote A June 23, 2013, 1:07 p.m. OK Java 6 TESTS 29 93 0 1700
4138922 DoublePointer A July 23, 2013, 5:56 a.m. OK Java 6 TESTS 29 93 0 1700
3947930 hs484 A June 23, 2013, 2:15 p.m. OK Java 6 TESTS 29 93 0 1700
3945155 mkirsche A June 23, 2013, 1:32 p.m. OK Java 6 TESTS 29 93 0 1700
3942833 Sammarize A June 23, 2013, 1:06 p.m. OK Java 6 TESTS 29 93 0 1700
3961024 uwi A June 25, 2013, 5:22 p.m. OK Java 6 TESTS 29 93 2252800 1700
4110334 hama-du A July 20, 2013, 7:39 a.m. OK Java 6 TESTS 29 93 2355200 1700
3946293 Wolfje A June 23, 2013, 1:48 p.m. OK Java 6 TESTS 29 109 0 1700
3943417 FattyPenguin A June 23, 2013, 1:10 p.m. OK Java 7 TESTS 29 62 0 1700
4055375 tsun A July 12, 2013, 2:34 p.m. OK Java 7 TESTS 29 78 0 1700
4040961 trunghieu11 A July 9, 2013, 4 a.m. OK Java 7 TESTS 29 78 0 1700
3960202 API A June 25, 2013, 2:21 p.m. OK Java 7 TESTS 29 78 0 1700
3956551 xenoslash A June 24, 2013, 5:08 p.m. OK Java 7 TESTS 29 78 0 1700
3954727 ftiasch A June 24, 2013, 9:34 a.m. OK Java 7 TESTS 29 78 0 1700
3949300 tanzaku A June 23, 2013, 2:40 p.m. OK Java 7 TESTS 29 78 0 1700
3945048 SkyFire A June 23, 2013, 1:30 p.m. OK Java 7 TESTS 29 78 0 1700
3944802 m.radwan A June 23, 2013, 1:26 p.m. OK Java 7 TESTS 29 78 0 1700
3944231 Azat_Yusupov A June 23, 2013, 1:19 p.m. OK Java 7 TESTS 29 78 0 1700
49364323 mandark27 A Feb. 2, 2019, 2:20 p.m. OK Java 8 TESTS 29 216 0 1700
65747056 kocko A Nov. 26, 2019, 12:39 p.m. OK Java 8 TESTS 29 218 0 1700
12330484 sweiss A Aug. 3, 2015, 8:14 p.m. OK Java 8 TESTS 29 218 0 1700
40689727 KulikAlex A July 24, 2018, 5:10 a.m. OK Java 8 TESTS 29 248 0 1700
39881993 flyman3046 A July 3, 2018, 2:29 a.m. OK Java 8 TESTS 29 248 0 1700
38694034 rahulkhairwar A May 28, 2018, 12:29 p.m. OK Java 8 TESTS 29 248 0 1700
32283521 Ahmad_Elsagheer A Nov. 13, 2017, 12:15 p.m. OK Java 8 TESTS 29 248 0 1700
32116350 IntueorDaniel A Nov. 7, 2017, 10:32 a.m. OK Java 8 TESTS 29 248 0 1700
28928446 adityagupta1089 A July 27, 2017, 11:02 a.m. OK Java 8 TESTS 29 248 20480000 1700
25300450 pitfall A March 6, 2017, 7:02 p.m. OK Java 8 TESTS 29 248 20582400 1700
59364414 Spheniscine A Aug. 23, 2019, 4:35 p.m. OK Kotlin TESTS 29 280 0 1700
59363310 Spheniscine A Aug. 23, 2019, 4:11 p.m. OK Kotlin TESTS 29 310 102400 1700
3954408 wiye.cheng A June 24, 2013, 8:06 a.m. OK MS C# TESTS 29 46 102400 1700
3944606 marat.snowbear A June 23, 2013, 1:24 p.m. OK MS C# TESTS 29 46 102400 1700
3943839 alexeykuzmin0 A June 23, 2013, 1:15 p.m. OK MS C# TESTS 29 46 204800 1700
3943622 it4.kp A June 23, 2013, 1:12 p.m. OK MS C# TESTS 29 46 21299200 1700
15918146 og.kostya A Feb. 9, 2016, 4:41 p.m. OK MS C# TESTS 29 92 102400 1700
4486688 lzsb A Sept. 17, 2013, 6:53 a.m. OK MS C++ TESTS 29 15 0 1700
4084033 Nakochi A July 17, 2013, 5:23 a.m. OK MS C++ TESTS 29 15 0 1700
4055497 divuneh A July 12, 2013, 3:06 p.m. OK MS C++ TESTS 29 15 0 1700
4045710 haru-td A July 10, 2013, 9:19 a.m. OK MS C++ TESTS 29 15 0 1700
4020997 ASPIRINKA A July 4, 2013, 3:03 p.m. OK MS C++ TESTS 29 15 0 1700
4010751 Svyat A July 4, 2013, 10:17 a.m. OK MS C++ TESTS 29 15 0 1700
4002677 snake13 A July 2, 2013, 9:56 a.m. OK MS C++ TESTS 29 15 0 1700
3999084 avv A July 1, 2013, 10:27 a.m. OK MS C++ TESTS 29 15 0 1700
3991551 bidzilya A June 29, 2013, 12:40 p.m. OK MS C++ TESTS 29 15 0 1700
3989778 Silent_coder A June 29, 2013, 7:12 a.m. OK MS C++ TESTS 29 15 0 1700
58512657 CtrlAlt A Aug. 9, 2019, 8:02 p.m. OK MS C++ 2017 TESTS 29 62 0 1700
56736811 maxxonich A July 9, 2019, 5:46 a.m. OK MS C++ 2017 TESTS 29 62 0 1700
3943068 chaotic_iak A June 23, 2013, 1:08 p.m. OK PHP TESTS 29 15 0 1700
22691996 Noureldin A Dec. 4, 2016, 8:48 a.m. OK PyPy 2 TESTS 29 154 0 1700
14014870 m7mdbadawy A Nov. 1, 2015, 8:51 p.m. OK PyPy 2 TESTS 29 154 102400 1700
38379445 shub9dec A May 17, 2018, 6:36 p.m. OK PyPy 2 TESTS 29 186 0 1700
65764661 UTMoonlight A Nov. 26, 2019, 5:21 p.m. OK PyPy 3 TESTS 29 280 0 1700
69959088 sawhil A Feb. 1, 2020, 10:57 a.m. OK PyPy 3 TESTS 29 342 0 1700
3965281 Ixanezis A June 26, 2013, 8:51 p.m. OK Python 2 TESTS 29 46 0 1700
3963534 apple_juice A June 26, 2013, 11:51 a.m. OK Python 2 TESTS 29 46 0 1700
3962528 dut200901102 A June 26, 2013, 6:03 a.m. OK Python 2 TESTS 29 46 0 1700
3953378 cjtoribio A June 24, 2013, 2:13 a.m. OK Python 2 TESTS 29 46 0 1700
3952945 Neil A June 23, 2013, 10:33 p.m. OK Python 2 TESTS 29 46 0 1700
3952939 Neil A June 23, 2013, 10:31 p.m. OK Python 2 TESTS 29 46 0 1700
3952625 coconut A June 23, 2013, 8:17 p.m. OK Python 2 TESTS 29 46 0 1700
3951769 Universez A June 23, 2013, 5:02 p.m. OK Python 2 TESTS 29 46 0 1700
3951652 Universez A June 23, 2013, 4:45 p.m. OK Python 2 TESTS 29 46 0 1700
3951378 Jaejoong A June 23, 2013, 4:19 p.m. OK Python 2 TESTS 29 46 0 1700
3946836 ergatis A June 23, 2013, 1:56 p.m. OK Python 3 TESTS 29 78 102400 1700
3944401 dkirienko A June 23, 2013, 1:21 p.m. OK Python 3 TESTS 29 78 102400 1700
3967309 dimatomp A June 27, 2013, 1:15 p.m. OK Python 3 TESTS 29 93 102400 1700
3960102 Dumbear A June 25, 2013, 1:55 p.m. OK Python 3 TESTS 29 93 102400 1700
25217315 YazanRi A March 4, 2017, 2:42 p.m. OK Python 3 TESTS 29 122 4608000 1700
30617066 Sheemon7 A Sept. 22, 2017, 2:18 p.m. OK Python 3 TESTS 29 124 0 1700
26900490 vjudge1 A May 6, 2017, noon OK Python 3 TESTS 29 124 0 1700
15752861 .tx A Feb. 2, 2016, 3:14 p.m. OK Python 3 TESTS 29 124 0 1700
12790365 kimiyuki A Aug. 31, 2015, 3:02 p.m. OK Python 3 TESTS 29 124 0 1700
5420540 yugle7 A Dec. 13, 2013, 1:21 p.m. OK Python 3 TESTS 29 124 0 1700
3955739 xlk A June 24, 2013, 1:48 p.m. OK Ruby TESTS 29 31 0 1700
3964387 hogeover30 A June 26, 2013, 3:42 p.m. OK Ruby TESTS 29 46 0 1700
15914221 not_bot_but_POT A Feb. 9, 2016, 1:41 p.m. OK Ruby TESTS 29 92 0 1700
51247809 QuwsarOhi A March 13, 2019, 6:34 a.m. OK Ruby TESTS 29 92 102400 1700
14187733 llaugusty A Nov. 10, 2015, 5:13 p.m. OK Ruby TESTS 29 124 0 1700
11985568 kitaD nuip ichigo_o_re A July 9, 2015, 12:38 p.m. OK Ruby TESTS 29 124 0 1700
35859614 ______u______ A March 2, 2018, 9:23 p.m. OK Ruby TESTS 29 124 6451200 1700
35859400 ______n______ A March 2, 2018, 9:18 p.m. OK Ruby TESTS 29 124 6451200 1700
35858938 _____i_____ A March 2, 2018, 9:10 p.m. OK Ruby TESTS 29 124 6451200 1700
35858868 _____k_____ A March 2, 2018, 9:07 p.m. OK Ruby TESTS 29 124 6451200 1700

remove filters

Back to search problems