Codeforces Beta Round 28 (Codeforces format)

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
28 Codeforces Beta Round 28 (Codeforces format) FINISHED False 7200 459269991 Sept. 17, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4877 ) B pSort PROGRAMMING dfs and similar ds graphs 1600

B"One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it's ordinal number (starting from 1). Also each cell determined it's favourite number. On it's move i-th cell can exchange it's value with the value of some other j-th cell, if |i xe2 x80 x89- xe2 x80 x89j| xe2 x80 x89= xe2 x80 x89di, where di is a favourite number of i-th cell. Cells make moves in any order, the number of moves is unlimited. The favourite number of each cell will be given to you. You will also be given a permutation of numbers from 1 to n. You are to determine whether the game could move to this state. The first line contains positive integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the number of cells in the array. The second line contains n distinct integers from 1 to n -- permutation. The last line contains n integers from 1 to n -- favourite numbers of the cells. If the given state is reachable in the described game, output YES, otherwise NO."...

Tutorials

Codeforces Beta Round #28 (Разбор задач A и B)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3416176 AleksanderBalobanov B March 28, 2013, 3:07 p.m. OK Delphi TESTS 33 15 102400 1600
122387 KOTEHOK B Sept. 17, 2010, 3:27 p.m. OK Delphi TESTS 33 30 819200 1600
122784 chavit B Sept. 17, 2010, 3:57 p.m. OK Delphi TESTS 33 30 819200 1600
123919 Babanin_Ivan B Sept. 20, 2010, 7:27 p.m. OK Delphi TESTS 33 30 921600 1600
123903 adel_gilmullin B Sept. 20, 2010, 11:26 a.m. OK Delphi TESTS 33 30 921600 1600
123716 romanov.andrey B Sept. 18, 2010, 3:24 p.m. OK Delphi TESTS 33 30 921600 1600
1015539 Depool B Jan. 6, 2012, 9:22 p.m. OK Delphi TESTS 33 30 921600 1600
124110 sankear B Oct. 9, 2010, 5:08 p.m. OK Delphi TESTS 33 30 921600 1600
122512 CherryTree B Sept. 17, 2010, 3:37 p.m. OK Delphi TESTS 33 30 1024000 1600
123619 romanandreev B Sept. 18, 2010, 5:28 a.m. OK Delphi TESTS 33 30 2867200 1600
2799728 gamezovladislav B Dec. 20, 2012, 7:32 p.m. OK FPC TESTS 33 15 0 1600
5997809 Nik_Storm_2010 B March 11, 2014, 4:29 p.m. OK FPC TESTS 33 30 0 1600
5001668 handlecurrentinuse B Nov. 6, 2013, 8:31 a.m. OK FPC TESTS 33 30 0 1600
122662 AliD B Sept. 17, 2010, 3:47 p.m. OK FPC TESTS 33 30 819200 1600
123010 tuananh93 B Sept. 17, 2010, 4:24 p.m. OK FPC TESTS 33 30 819200 1600
122776 sevenkplus B Sept. 17, 2010, 3:56 p.m. OK FPC TESTS 33 30 819200 1600
122384 flavio B Sept. 17, 2010, 3:27 p.m. OK FPC TESTS 33 30 819200 1600
122346 taras.klaskovsky B Sept. 17, 2010, 3:24 p.m. OK FPC TESTS 33 30 819200 1600
931974 Rubanenko B Dec. 5, 2011, 7:58 p.m. OK FPC TESTS 33 30 1024000 1600
872945 nlbao B Nov. 16, 2011, 3:29 a.m. OK FPC TESTS 33 30 1024000 1600
3556474 ZeroPointer B April 17, 2013, 1:12 p.m. OK GNU C TESTS 33 15 0 1600
3421274 cpy B March 30, 2013, 4:56 a.m. OK GNU C TESTS 33 15 0 1600
4097150 vjudge4 B July 18, 2013, 6:01 a.m. OK GNU C TESTS 33 15 3993600 1600
14259516 kwakwa B Nov. 14, 2015, 6:27 p.m. OK GNU C TESTS 33 30 0 1600
14259359 kwakwa B Nov. 14, 2015, 6:12 p.m. OK GNU C TESTS 33 30 0 1600
706766 kawatea B Sept. 17, 2011, 6:36 p.m. OK GNU C TESTS 33 30 1331200 1600
122528 LayCurse B Sept. 17, 2010, 3:38 p.m. OK GNU C TESTS 33 30 1331200 1600
9956374 vjudge5 B Feb. 22, 2015, 6:43 a.m. OK GNU C TESTS 33 30 3993600 1600
4097270 vjudge4 B July 18, 2013, 6:29 a.m. OK GNU C TESTS 33 31 3993600 1600
2100457 acmzhy B Sept. 6, 2012, 1:55 p.m. OK GNU C++ TESTS 33 10 819200 1600
123261 fushar B Sept. 17, 2010, 4:56 p.m. OK GNU C++ TESTS 33 10 1331200 1600
123054 lua_rasta B Sept. 17, 2010, 4:30 p.m. OK GNU C++ TESTS 33 10 1331200 1600
122565 fiddler B Sept. 17, 2010, 3:41 p.m. OK GNU C++ TESTS 33 10 1331200 1600
654310 lamphanviet B Sept. 1, 2011, 5:43 a.m. OK GNU C++ TESTS 33 10 1433600 1600
4097650 vjudge3 B July 18, 2013, 7:31 a.m. OK GNU C++ TESTS 33 15 0 1600
4096164 vjudge3 B July 18, 2013, 3:35 a.m. OK GNU C++ TESTS 33 15 0 1600
4095941 vjudge3 B July 18, 2013, 2:52 a.m. OK GNU C++ TESTS 33 15 0 1600
4095857 vjudge3 B July 18, 2013, 2:38 a.m. OK GNU C++ TESTS 33 15 0 1600
4097656 vjudge5 B July 18, 2013, 7:31 a.m. OK GNU C++ TESTS 33 15 0 1600
3639133 lemur B April 27, 2013, 1:49 a.m. OK GNU C++0x TESTS 33 15 0 1600
3228413 Poseidon B March 2, 2013, 6:20 a.m. OK GNU C++0x TESTS 33 15 0 1600
3257344 yejinru B March 6, 2013, 6:31 a.m. OK GNU C++0x TESTS 33 15 102400 1600
3451738 UESTC_ElemeNtLz B April 2, 2013, 5:45 a.m. OK GNU C++0x TESTS 33 15 1433600 1600
9142081 diego_v1 B Dec. 15, 2014, 2:26 p.m. OK GNU C++0x TESTS 33 30 0 1600
10041813 ruo B Feb. 27, 2015, 8:23 a.m. OK GNU C++0x TESTS 33 30 0 1600
9787122 hanguyenqu B Feb. 10, 2015, 8:24 a.m. OK GNU C++0x TESTS 33 30 0 1600
9786918 M-i-s-t-a-k-e B Feb. 10, 2015, 8:04 a.m. OK GNU C++0x TESTS 33 30 0 1600
9786328 What_is_life B Feb. 10, 2015, 6:57 a.m. OK GNU C++0x TESTS 33 30 0 1600
7004053 xiaohao123 B July 3, 2014, 11:56 a.m. OK GNU C++0x TESTS 33 30 0 1600
53800757 Sarica B May 5, 2019, 6:30 p.m. OK GNU C11 TESTS 33 62 102400 1600
53800716 hejbro B May 5, 2019, 6:28 p.m. OK GNU C11 TESTS 33 62 102400 1600
39674516 Lee2004 B June 26, 2018, 11:51 a.m. OK GNU C++11 TESTS 33 30 0 1600
39341146 Hahahahahahahhahaha B June 17, 2018, 5:49 p.m. OK GNU C++11 TESTS 33 30 0 1600
39323776 jameshuang B June 17, 2018, 3:34 a.m. OK GNU C++11 TESTS 33 30 0 1600
32532612 mrwolf B Nov. 21, 2017, 5:51 p.m. OK GNU C++11 TESTS 33 30 0 1600
47380747 Rapange B Dec. 22, 2018, 8:56 p.m. OK GNU C++11 TESTS 33 30 0 1600
30808648 Trung.Ore B Sept. 28, 2017, 3:05 p.m. OK GNU C++11 TESTS 33 30 0 1600
30540496 skmonir B Sept. 20, 2017, 9:55 a.m. OK GNU C++11 TESTS 33 30 0 1600
29712254 MarioBassem B Aug. 23, 2017, 4:06 p.m. OK GNU C++11 TESTS 33 30 0 1600
32127101 doublechar B Nov. 7, 2017, 5:43 p.m. OK GNU C++11 TESTS 33 30 0 1600
39703938 sjc061031 B June 27, 2018, 2:21 p.m. OK GNU C++11 TESTS 33 30 0 1600
40865460 Patti B July 28, 2018, 2:48 a.m. OK GNU C++14 TESTS 33 30 0 1600
63092130 SachRestated B Oct. 21, 2019, 6:54 p.m. OK GNU C++14 TESTS 33 30 0 1600
40684420 Zeny B July 24, 2018, 12:37 a.m. OK GNU C++14 TESTS 33 30 0 1600
40651658 Zeny B July 22, 2018, 11:03 p.m. OK GNU C++14 TESTS 33 30 0 1600
40180762 kataki B July 10, 2018, 6:35 p.m. OK GNU C++14 TESTS 33 30 0 1600
39050533 quanpham0805 B June 8, 2018, 4:06 p.m. OK GNU C++14 TESTS 33 30 0 1600
38711843 vsriram1012 B May 29, 2018, 7:24 a.m. OK GNU C++14 TESTS 33 30 0 1600
32133810 sy_117 B Nov. 8, 2017, 4:41 a.m. OK GNU C++14 TESTS 33 30 0 1600
31283702 -Morass- B Oct. 13, 2017, 7:44 p.m. OK GNU C++14 TESTS 33 30 0 1600
31234044 Stronger2020 B Oct. 12, 2017, 7 a.m. OK GNU C++14 TESTS 33 30 0 1600
40706270 xayden B July 24, 2018, 1:27 p.m. OK GNU C++17 TESTS 33 30 0 1600
57640937 ziad_abdelkader B July 24, 2019, 12:35 p.m. OK GNU C++17 TESTS 33 30 0 1600
52941288 dragons48 B April 18, 2019, 9:22 a.m. OK GNU C++17 TESTS 33 30 0 1600
55280678 chongryong B June 8, 2019, 12:29 a.m. OK GNU C++17 TESTS 33 30 102400 1600
43491480 BlahDuckling747 B Sept. 27, 2018, 12:49 p.m. OK GNU C++17 TESTS 33 30 102400 1600
63229598 NoDifference B Oct. 23, 2019, 10:30 a.m. OK GNU C++17 TESTS 33 30 204800 1600
39328302 zhangjingtong B June 17, 2018, 7:41 a.m. OK GNU C++17 TESTS 33 30 204800 1600
48007946 tzc___wk B Jan. 5, 2019, 6:45 p.m. OK GNU C++17 TESTS 33 30 307200 1600
47951990 eddysboy B Jan. 5, 2019, 2:16 a.m. OK GNU C++17 TESTS 33 30 307200 1600
47951906 vjudge5 B Jan. 5, 2019, 2:11 a.m. OK GNU C++17 TESTS 33 30 307200 1600
122549 ulandev B Sept. 17, 2010, 3:39 p.m. OK Haskell TESTS 33 30 2048000 1600
122618 SergeyLazarev B Sept. 17, 2010, 3:44 p.m. OK Java 6 TESTS 33 60 42905600 1600
122627 SpookyCookie B Sept. 17, 2010, 3:44 p.m. OK Java 6 TESTS 33 60 42905600 1600
122334 Egor B Sept. 17, 2010, 3:21 p.m. OK Java 6 TESTS 33 60 42905600 1600
122298 vsb B Sept. 17, 2010, 3:17 p.m. OK Java 6 TESTS 33 60 42905600 1600
3138113 hs484 B Feb. 16, 2013, 8:22 p.m. OK Java 6 TESTS 33 78 0 1600
123998 shalinmangar B Sept. 23, 2010, 3:33 p.m. OK Java 6 TESTS 33 80 42905600 1600
123874 fetetriste B Sept. 19, 2010, 7:08 p.m. OK Java 6 TESTS 33 80 42905600 1600
123396 yaro B Sept. 17, 2010, 5:56 p.m. OK Java 6 TESTS 33 80 42905600 1600
123363 Narg B Sept. 17, 2010, 5:40 p.m. OK Java 6 TESTS 33 80 42905600 1600
123211 mipt.vi002 B Sept. 17, 2010, 4:51 p.m. OK Java 6 TESTS 33 80 42905600 1600
1764486 jiangzhijie B June 4, 2012, 4:27 p.m. OK Java 7 TESTS 33 90 44953600 1600
5597031 GhpS B Jan. 1, 2014, 9:05 a.m. OK Java 7 TESTS 33 124 0 1600
5458354 Zyflair B Dec. 18, 2013, 2:51 a.m. OK Java 7 TESTS 33 124 0 1600
4231578 trunghieu11 B Aug. 5, 2013, 6:25 a.m. OK Java 7 TESTS 33 124 0 1600
13586721 kws4679 B Oct. 13, 2015, 4:16 a.m. OK Java 7 TESTS 33 154 0 1600
10095597 trunghieu11 B March 1, 2015, 11:56 a.m. OK Java 7 TESTS 33 154 0 1600
7044759 I_love_Malika B July 8, 2014, 4:52 a.m. OK Java 7 TESTS 33 154 0 1600
7044713 I_love_Malika B July 8, 2014, 4:42 a.m. OK Java 7 TESTS 33 154 0 1600
6511802 nickbuelich B April 30, 2014, 4:40 p.m. OK Java 7 TESTS 33 154 0 1600
13587093 kws4679 B Oct. 13, 2015, 5 a.m. OK Java 7 TESTS 33 156 0 1600
28383217 eladdad B July 9, 2017, 8:08 a.m. OK Java 8 TESTS 33 216 20275200 1600
64494078 catforce B Nov. 7, 2019, 9:57 p.m. OK Java 8 TESTS 33 218 0 1600
63536018 manish_98 B Oct. 27, 2019, 8:06 a.m. OK Java 8 TESTS 33 218 0 1600
57560151 o.radwan B July 22, 2019, 11:38 p.m. OK Java 8 TESTS 33 218 0 1600
57501767 adeepgarg13 B July 22, 2019, 10:29 a.m. OK Java 8 TESTS 33 218 0 1600
45799679 ViciousCoder B Nov. 16, 2018, 12:40 p.m. OK Java 8 TESTS 33 218 0 1600
31962007 GunnerJw B Nov. 1, 2017, 8:01 p.m. OK Java 8 TESTS 33 218 0 1600
30786355 Noureldin_Khaled B Sept. 27, 2017, 6:23 p.m. OK Java 8 TESTS 33 218 0 1600
30553632 lm010 B Sept. 20, 2017, 5:21 p.m. OK Java 8 TESTS 33 218 0 1600
68033051 mayankarora21 B Jan. 1, 2020, 10:26 a.m. OK Java 8 TESTS 33 218 0 1600
16203297 agat00 B Feb. 19, 2016, 3:08 p.m. OK JavaScript TESTS 33 92 1740800 1600
123565 tanzaku B Sept. 18, 2010, 2:06 a.m. OK Mono C# TESTS 33 110 5939200 1600
123601 tanzaku B Sept. 18, 2010, 3:35 a.m. OK Mono C# TESTS 33 110 5939200 1600
123899 x3mka B Sept. 20, 2010, 10:26 a.m. OK Mono C# TESTS 33 110 6041600 1600
122993 Scalar B Sept. 17, 2010, 4:22 p.m. OK Mono C# TESTS 33 130 5939200 1600
123083 Hadi_Asiaie B Sept. 17, 2010, 4:34 p.m. OK Mono C# TESTS 33 130 5939200 1600
123435 fujiyama B Sept. 17, 2010, 6:15 p.m. OK Mono C# TESTS 33 130 5939200 1600
24574168 og.kostya B Feb. 10, 2017, 4:55 p.m. OK MS C# TESTS 33 124 9113600 1600
26300613 Mem B April 11, 2017, 2 p.m. OK MS C# TESTS 33 124 11366400 1600
18502161 azukun B June 15, 2016, 4:30 p.m. OK MS C# TESTS 33 124 11571200 1600
25551932 fr0st B March 16, 2017, 2:28 p.m. OK MS C# TESTS 33 154 11468800 1600
727696 fldbk B Sept. 27, 2011, 7:35 p.m. OK MS C++ TESTS 33 10 1433600 1600
4000332 tomas.svab B July 1, 2013, 4:28 p.m. OK MS C++ TESTS 33 15 0 1600
3620862 Oier13507 B April 25, 2013, 2:08 p.m. OK MS C++ TESTS 33 15 0 1600
3419989 softmob B March 29, 2013, 4:15 p.m. OK MS C++ TESTS 33 15 0 1600
3846772 Sh_Nur B June 8, 2013, 11:26 a.m. OK MS C++ TESTS 33 15 102400 1600
3471265 Oier13507 B April 4, 2013, 3:21 a.m. OK MS C++ TESTS 33 15 102400 1600
3014771 FreezingCool B Jan. 27, 2013, 3:29 a.m. OK MS C++ TESTS 33 15 102400 1600
4098412 m_p B July 18, 2013, 9:42 a.m. OK MS C++ TESTS 33 15 102400 1600
16451413 MISiS_Petrova B March 1, 2016, 5:52 p.m. OK MS C++ TESTS 33 30 0 1600
16450942 P0man B March 1, 2016, 5:27 p.m. OK MS C++ TESTS 33 30 0 1600
49209209 dharaniv1999 B Jan. 30, 2019, 2:58 p.m. OK MS C++ 2017 TESTS 33 62 0 1600
58933322 vjudge3 B Aug. 17, 2019, 2:23 a.m. OK MS C++ 2017 TESTS 33 62 0 1600
65687719 Prokopiy B Nov. 25, 2019, 1:55 a.m. OK MS C++ 2017 TESTS 33 62 409600 1600
15221865 mayakin B Jan. 7, 2016, 7:41 a.m. OK PHP TESTS 33 936 0 1600
38215236 Patiala_Peg B May 14, 2018, 1:34 p.m. OK PyPy 2 TESTS 33 248 22835200 1600
42070174 Onesh0t B Aug. 24, 2018, 11:14 p.m. OK PyPy 2 TESTS 33 434 13414400 1600
32973499 yugle7 B Dec. 6, 2017, 11:25 a.m. OK PyPy 3 TESTS 33 280 23040000 1600
66592507 SMMaster B Dec. 10, 2019, 1:28 p.m. OK PyPy 3 TESTS 33 310 0 1600
51218913 teitoku B March 12, 2019, 11:44 a.m. OK PyPy 3 TESTS 33 310 819200 1600
783641 nab B Oct. 19, 2011, 5:26 a.m. OK Python 2 TESTS 33 50 2867200 1600
783629 nab B Oct. 19, 2011, 5:14 a.m. OK Python 2 TESTS 33 50 2867200 1600
247077 cgy4ever B Jan. 11, 2011, 5:37 p.m. OK Python 2 TESTS 33 60 2764800 1600
124003 kiyoshi B Sept. 24, 2010, 5:57 a.m. OK Python 2 TESTS 33 80 2764800 1600
123760 rem B Sept. 18, 2010, 4:49 p.m. OK Python 2 TESTS 33 80 2764800 1600
287829 -dp- B Feb. 19, 2011, 12:56 p.m. OK Python 2 TESTS 33 80 2867200 1600
2167611 nealzane B Sept. 14, 2012, 1:51 a.m. OK Python 2 TESTS 33 90 2969600 1600
11732282 tmxk B June 24, 2015, 7:22 a.m. OK Python 2 TESTS 33 92 0 1600
4430718 atubo B Sept. 8, 2013, 6:07 a.m. OK Python 2 TESTS 33 92 921600 1600
15914697 not_bot_but_POT B Feb. 9, 2016, 1:51 p.m. OK Python 2 TESTS 33 124 0 1600
11979828 Eeyore B July 9, 2015, 3:56 a.m. OK Python 3 TESTS 33 92 0 1600
54420512 JUSSIAR B May 20, 2019, 3:09 p.m. OK Python 3 TESTS 33 218 307200 1600
40252485 Paixao B July 13, 2018, 7:03 a.m. OK Python 3 TESTS 33 278 0 1600
28641501 rprtr258 B July 17, 2017, 1:51 p.m. OK Python 3 TESTS 33 902 4608000 1600
55847188 dhavalkasodariya11111 B June 20, 2019, 10:54 p.m. OK Python 3 TESTS 33 1028 0 1600
35758240 Qumeric B Feb. 27, 2018, 10:29 a.m. OK Python 3 TESTS 33 1028 5632000 1600
42122142 Mk_Python_v1 B Aug. 26, 2018, 1:03 p.m. OK Python 3 TESTS 33 1154 0 1600

remove filters

Back to search problems