Codeforces Beta Round 92 (Div. 1 Only)

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
123 Codeforces Beta Round 92 (Div. 1 Only) FINISHED False 7200 417624551 Nov. 3, 2011, 3:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3663 ) A Prime Permutation PROGRAMMING implementation number theory strings 1600

B'You are given a string s, consisting of small Latin letters. Let 's denote the length of the string as |s|. The characters in the string are numbered starting from 1. Your task is to find out if it is possible to rearrange characters in string s so that for any prime number p xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| and for any integer i ranging from 1 to |s| xe2 x80 x89/ xe2 x80 x89p (inclusive) the following condition was fulfilled sp xe2 x80 x89= xe2 x80 x89sp xe2 x80 x89 xc3 x97 xe2 x80 x89i. If the answer is positive, find one way to rearrange the characters. The only line contains the initial string s, consisting of small Latin letters (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000). If it is possible to rearrange the characters in the string so that the above-mentioned conditions were fulfilled, then print in the first line "YES" (without the quotes) and print on the second line one of the possible resulting strings. If such permutation is impossible to perform, then print the single string "NO". In the first sample any of the six possible strings will do: "abc", "acb", "bac", "bca", "cab" or "cba". In the second sample no letter permutation will satisfy the condition at p xe2 x80 x89= xe2 x80 x892 (s2 xe2 x80 x89= xe2 x80 x89s4). In the third test any string where character "y" doesn 't occupy positions 2, 3, 4, 6 will be valid.'...

Tutorials

Codeforces Beta Round #92 - Analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3911012 Misha100896 A June 17, 2013, 5:41 p.m. OK Delphi TESTS 100 15 0 1600
1014360 bidzilya A Jan. 6, 2012, 7:16 a.m. OK Delphi TESTS 100 30 819200 1600
908448 500xhp A Nov. 28, 2011, 9:49 a.m. OK Delphi TESTS 100 30 819200 1600
831412 Golovanov399 A Nov. 3, 2011, 4:47 p.m. OK Delphi TESTS 100 30 921600 1600
830184 Shapo A Nov. 3, 2011, 4:06 p.m. OK Delphi TESTS 100 30 921600 1600
829325 vkg A Nov. 3, 2011, 3:46 p.m. OK Delphi TESTS 100 30 921600 1600
827481 tourist A Nov. 3, 2011, 3:21 p.m. OK Delphi TESTS 100 30 921600 1600
829525 Depool A Nov. 3, 2011, 3:50 p.m. OK Delphi TESTS 100 30 921600 1600
842786 masha A Nov. 9, 2011, 8:02 a.m. OK Delphi TESTS 100 30 921600 1600
833771 alexander-nsk94 A Nov. 4, 2011, 6:35 a.m. OK Delphi TESTS 100 30 921600 1600
7300917 thcsdck A July 31, 2014, 3:52 p.m. OK FPC TESTS 100 30 0 1600
986660 RazeN A Dec. 26, 2011, 7:37 a.m. OK FPC TESTS 100 30 1024000 1600
967923 RefarISt A Dec. 19, 2011, 10:30 a.m. OK FPC TESTS 100 30 1024000 1600
906871 pedja A Nov. 26, 2011, 5:41 p.m. OK FPC TESTS 100 30 1024000 1600
1585998 zanoes A April 20, 2012, 12:14 p.m. OK FPC TESTS 100 30 1126400 1600
1979346 OVR A Aug. 6, 2012, 4:59 a.m. OK FPC TESTS 100 30 1228800 1600
4322900 tsunayoshi A Aug. 22, 2013, 7:21 a.m. OK FPC TESTS 100 30 1331200 1600
834650 Superman9468 A Nov. 4, 2011, 2:12 p.m. OK FPC TESTS 100 30 1331200 1600
833994 azaky A Nov. 4, 2011, 8:38 a.m. OK FPC TESTS 100 30 1331200 1600
833882 Nik_Storm_2010 A Nov. 4, 2011, 7:24 a.m. OK FPC TESTS 100 30 1331200 1600
878541 PCCA A Nov. 19, 2011, 5:43 a.m. OK GNU C TESTS 100 30 1331200 1600
830778 eha A Nov. 3, 2011, 4:25 p.m. OK GNU C TESTS 100 30 1331200 1600
829722 Sender A Nov. 3, 2011, 3:55 p.m. OK GNU C TESTS 100 30 1331200 1600
829315 LayCurse A Nov. 3, 2011, 3:46 p.m. OK GNU C TESTS 100 30 1331200 1600
828311 eduardische A Nov. 3, 2011, 3:30 p.m. OK GNU C TESTS 100 30 1331200 1600
1869826 touhou A July 6, 2012, 2:13 p.m. OK GNU C TESTS 100 30 1433600 1600
1669588 cpy A May 8, 2012, 4:36 p.m. OK GNU C TESTS 100 30 1433600 1600
1669584 cpy A May 8, 2012, 4:33 p.m. OK GNU C TESTS 100 30 1433600 1600
1126006 mage A Jan. 29, 2012, 7:02 p.m. OK GNU C TESTS 100 30 1433600 1600
830030 stubbscroll A Nov. 3, 2011, 4:03 p.m. OK GNU C TESTS 100 30 1433600 1600
2067352 Zeroclock A Aug. 29, 2012, 3:47 p.m. OK GNU C++ TESTS 100 10 819200 1600
3356669 10210124 A March 19, 2013, 12:36 p.m. OK GNU C++ TESTS 100 15 0 1600
4135149 bjtuacm A July 22, 2013, 11:52 a.m. OK GNU C++ TESTS 100 15 0 1600
4101305 dasko1 A July 18, 2013, 10:54 p.m. OK GNU C++ TESTS 100 15 0 1600
3725949 SDU_Lucy A May 16, 2013, 6:51 a.m. OK GNU C++ TESTS 100 15 0 1600
3725699 vjudge5 A May 16, 2013, 4:36 a.m. OK GNU C++ TESTS 100 15 0 1600
3417437 benbird A March 28, 2013, 11:37 p.m. OK GNU C++ TESTS 100 15 0 1600
3359425 vjudge2 A March 20, 2013, 5:39 a.m. OK GNU C++ TESTS 100 15 0 1600
3356394 vjudge4 A March 19, 2013, 11:58 a.m. OK GNU C++ TESTS 100 15 0 1600
3356190 vjudge1 A March 19, 2013, 11:21 a.m. OK GNU C++ TESTS 100 15 0 1600
10174318 sahasumit288 A March 6, 2015, 8:22 a.m. OK GNU C++0x TESTS 100 30 0 1600
7658877 delta_4d A Sept. 1, 2014, 7:07 a.m. OK GNU C++0x TESTS 100 30 0 1600
7619023 LiTi A Aug. 29, 2014, 7:17 a.m. OK GNU C++0x TESTS 100 30 0 1600
7486895 peterpan A Aug. 16, 2014, 7:26 p.m. OK GNU C++0x TESTS 100 30 0 1600
5516157 adityar2 A Dec. 25, 2013, 3:58 a.m. OK GNU C++0x TESTS 100 30 0 1600
5498525 marat.snowbear A Dec. 23, 2013, 6:35 p.m. OK GNU C++0x TESTS 100 30 0 1600
832595 AndreyP A Nov. 3, 2011, 6:59 p.m. OK GNU C++0x TESTS 100 30 1331200 1600
9149411 Kira96 A Dec. 16, 2014, 9:15 a.m. OK GNU C++0x TESTS 100 30 1433600 1600
993828 AleksBannikov A Jan. 1, 2012, 12:41 p.m. OK GNU C++0x TESTS 100 30 1433600 1600
955992 wisterik A Dec. 15, 2011, 6:35 a.m. OK GNU C++0x TESTS 100 30 1433600 1600
59099845 rainboy A Aug. 19, 2019, 3:38 p.m. OK GNU C11 TESTS 100 62 0 1600
27880377 Superstorm4242 A June 18, 2017, 8:42 a.m. OK GNU C++11 TESTS 100 30 0 1600
27601152 afaji321 A June 5, 2017, 9:49 p.m. OK GNU C++11 TESTS 100 30 0 1600
21779256 DeadPillow A Oct. 25, 2016, 6:48 p.m. OK GNU C++11 TESTS 100 30 0 1600
21761306 Yash_ A Oct. 25, 2016, 12:08 a.m. OK GNU C++11 TESTS 100 30 0 1600
19061165 Marinkovic A July 13, 2016, 3:04 a.m. OK GNU C++11 TESTS 100 30 0 1600
18868494 MaGaroo A July 3, 2016, 2:05 p.m. OK GNU C++11 TESTS 100 30 0 1600
18856446 NewAcount A July 2, 2016, 3:36 p.m. OK GNU C++11 TESTS 100 30 0 1600
18732995 Mamedov A June 26, 2016, 10:27 a.m. OK GNU C++11 TESTS 100 30 0 1600
18719442 baka_rajeshwar A June 25, 2016, 12:38 p.m. OK GNU C++11 TESTS 100 30 0 1600
31728432 __timus A Oct. 26, 2017, 4:41 a.m. OK GNU C++11 TESTS 100 30 0 1600
32494503 VOIDHY A Nov. 20, 2017, 9:21 a.m. OK GNU C++14 TESTS 100 30 0 1600
31980440 Kyle_Chi A Nov. 2, 2017, 12:53 p.m. OK GNU C++14 TESTS 100 30 0 1600
31310638 APwhitehat A Oct. 14, 2017, 12:29 p.m. OK GNU C++14 TESTS 100 30 0 1600
30241706 murugappan_s A Sept. 10, 2017, 9:30 a.m. OK GNU C++14 TESTS 100 30 0 1600
30171847 wh1te_whale A Sept. 7, 2017, 4:33 a.m. OK GNU C++14 TESTS 100 30 0 1600
29862433 pranavanurag A Aug. 29, 2017, 9:42 a.m. OK GNU C++14 TESTS 100 30 0 1600
29625324 sandeep__ A Aug. 20, 2017, 4:19 p.m. OK GNU C++14 TESTS 100 30 0 1600
27680316 Your_dad A June 9, 2017, 12:21 a.m. OK GNU C++14 TESTS 100 30 0 1600
27585729 int3xcc A June 5, 2017, 3:11 p.m. OK GNU C++14 TESTS 100 30 0 1600
32282542 ei133333 A Nov. 13, 2017, 11:31 a.m. OK GNU C++14 TESTS 100 30 0 1600
53769588 quake0 A May 5, 2019, 3:47 a.m. OK GNU C++17 TESTS 100 60 0 1600
64700784 chirag7145 A Nov. 11, 2019, 2:45 p.m. OK GNU C++17 TESTS 100 60 204800 1600
58539636 harshchhatbar A Aug. 10, 2019, 1:33 p.m. OK GNU C++17 TESTS 100 60 204800 1600
38714409 WarKing A May 29, 2018, 9:25 a.m. OK GNU C++17 TESTS 100 60 204800 1600
37798982 Caterpillar_20031217 A May 1, 2018, 12:51 p.m. OK GNU C++17 TESTS 100 60 3379200 1600
68476022 SeyedAmirHosseini A Jan. 10, 2020, 5:35 a.m. OK GNU C++17 TESTS 100 62 0 1600
67150379 kr_abhinav A Dec. 18, 2019, 10:32 a.m. OK GNU C++17 TESTS 100 62 0 1600
67072269 we_are_267 A Dec. 17, 2019, 1:11 p.m. OK GNU C++17 TESTS 100 62 0 1600
68994532 binhtranit A Jan. 17, 2020, 4:46 p.m. OK GNU C++17 TESTS 100 62 0 1600
67195267 Ayush_Sawlani A Dec. 19, 2019, 8:46 a.m. OK GNU C++17 TESTS 100 62 0 1600
6719342 erikr A May 27, 2014, 5:40 a.m. OK Haskell TESTS 100 62 0 1600
1058566 nativea A Jan. 16, 2012, 1:29 p.m. OK Java 6 TESTS 100 90 43008000 1600
2927320 uwi A Jan. 15, 2013, 2:49 p.m. OK Java 6 TESTS 100 93 2252800 1600
862827 sadkangaroo A Nov. 14, 2011, 7:19 a.m. OK Java 6 TESTS 100 110 35225600 1600
839801 Wahba A Nov. 7, 2011, 3:10 p.m. OK Java 6 TESTS 100 110 35225600 1600
833129 Aksenov239 A Nov. 3, 2011, 11:12 p.m. OK Java 6 TESTS 100 110 43008000 1600
832956 OgieKako A Nov. 3, 2011, 8:44 p.m. OK Java 6 TESTS 100 110 43008000 1600
864299 islam-al-aarag A Nov. 15, 2011, 1:05 a.m. OK Java 6 TESTS 100 110 43110400 1600
834877 anhdt A Nov. 4, 2011, 3:59 p.m. OK Java 6 TESTS 100 110 43110400 1600
829621 piotr.kukla A Nov. 3, 2011, 3:52 p.m. OK Java 6 TESTS 100 110 43110400 1600
828323 unicef A Nov. 3, 2011, 3:30 p.m. OK Java 6 TESTS 100 110 43110400 1600
3883056 AekdyCoin A June 14, 2013, 12:20 p.m. OK Java 7 TESTS 100 109 204800 1600
5397115 Javanochka A Dec. 9, 2013, 1:13 p.m. OK Java 7 TESTS 100 156 102400 1600
4564365 vvenkai A Sept. 26, 2013, 12:18 a.m. OK Java 7 TESTS 100 156 102400 1600
12909498 Hartha A Sept. 9, 2015, 12:45 p.m. OK Java 7 TESTS 100 184 0 1600
11498335 marcose18 A June 8, 2015, 1:31 p.m. OK Java 7 TESTS 100 186 0 1600
9495837 upsolving A Jan. 21, 2015, 6:54 p.m. OK Java 7 TESTS 100 186 0 1600
6901856 alibaba A June 17, 2014, 4:49 a.m. OK Java 7 TESTS 100 186 0 1600
18368813 Yeison_Garcia A June 11, 2016, 4:51 a.m. OK Java 7 TESTS 100 248 39321600 1600
25439086 tomdmitriev A March 12, 2017, 4:29 p.m. OK Java 8 TESTS 100 218 20480000 1600
59528362 kocko A Aug. 26, 2019, 2:09 p.m. OK Java 8 TESTS 100 248 0 1600
50419752 mandark27 A Feb. 24, 2019, 8:25 a.m. OK Java 8 TESTS 100 248 0 1600
15512832 Empress A Jan. 23, 2016, 10:55 a.m. OK Java 8 TESTS 100 248 0 1600
9212609 AlexFetisov A Dec. 21, 2014, 5:04 a.m. OK Java 8 TESTS 100 248 0 1600
31475807 __________ A Oct. 18, 2017, 9:58 a.m. OK Java 8 TESTS 100 248 20582400 1600
23501917 bhishma A Jan. 2, 2017, 3:31 p.m. OK Java 8 TESTS 100 248 20582400 1600
35442858 parth_15 A Feb. 18, 2018, 10:22 a.m. OK Java 8 TESTS 100 248 20684800 1600
68364707 mj101 A Jan. 7, 2020, 3:30 p.m. OK Java 8 TESTS 100 280 0 1600
61504274 Ikari_stream A Sept. 29, 2019, 2:50 p.m. OK Java 8 TESTS 100 280 0 1600
833348 AlphaStream A Nov. 4, 2011, 2:31 a.m. OK Mono C# TESTS 100 130 10035200 1600
23644326 og.kostya A Jan. 8, 2017, 10:35 a.m. OK MS C# TESTS 100 184 9523200 1600
3936280 tomas.svab A June 22, 2013, 4:33 p.m. OK MS C++ TESTS 100 15 102400 1600
3936378 tomas.svab A June 22, 2013, 5:12 p.m. OK MS C++ TESTS 100 15 102400 1600
3851372 M.Mahdi A June 9, 2013, 4:19 p.m. OK MS C++ TESTS 100 15 102400 1600
5284588 serglag A Nov. 28, 2013, 7:10 a.m. OK MS C++ TESTS 100 30 0 1600
18570335 filthycasual A June 18, 2016, 3:25 a.m. OK MS C++ TESTS 100 30 0 1600
15183236 step_by_step A Jan. 4, 2016, 4:33 p.m. OK MS C++ TESTS 100 30 0 1600
13856311 kujta1 A Oct. 25, 2015, 4:35 p.m. OK MS C++ TESTS 100 30 0 1600
4214316 Silent_coder A Aug. 1, 2013, 2 p.m. OK MS C++ TESTS 100 30 0 1600
7105955 xiaoyu20123 A July 15, 2014, 5:27 a.m. OK MS C++ TESTS 100 30 0 1600
1869632 vjudge3 A July 6, 2012, 1:42 p.m. OK MS C++ TESTS 100 30 1433600 1600
69495937 vjudge1 A Jan. 25, 2020, 3:57 a.m. OK MS C++ 2017 TESTS 100 62 0 1600
69806367 vjudge4 A Jan. 30, 2020, 2:05 a.m. OK MS C++ 2017 TESTS 100 62 0 1600
69807685 AKPower_plus A Jan. 30, 2020, 2:48 a.m. OK MS C++ 2017 TESTS 100 62 307200 1600
69807698 vjudge1 A Jan. 30, 2020, 2:49 a.m. OK MS C++ 2017 TESTS 100 62 307200 1600
58512558 CtrlAlt A Aug. 9, 2019, 7:59 p.m. OK MS C++ 2017 TESTS 100 92 0 1600
14081673 m7mdbadawy A Nov. 5, 2015, 4:17 a.m. OK PyPy 2 TESTS 100 154 409600 1600
31676335 yugle7 A Oct. 24, 2017, 9:54 a.m. OK PyPy 3 TESTS 100 218 23142400 1600
35837822 _____i_____ A March 2, 2018, 1:21 p.m. OK PyPy 3 TESTS 100 248 20377600 1600
35837901 ______n______ A March 2, 2018, 1:22 p.m. OK PyPy 3 TESTS 100 248 20377600 1600
35837891 ______u______ A March 2, 2018, 1:22 p.m. OK PyPy 3 TESTS 100 248 20377600 1600
35837806 _____k_____ A March 2, 2018, 1:21 p.m. OK PyPy 3 TESTS 100 248 20377600 1600
35831471 ______h______ A March 2, 2018, 9:47 a.m. OK PyPy 3 TESTS 100 248 20377600 1600
35831435 ______k______ A March 2, 2018, 9:46 a.m. OK PyPy 3 TESTS 100 248 20377600 1600
35831411 ______i______ A March 2, 2018, 9:46 a.m. OK PyPy 3 TESTS 100 248 20377600 1600
35830018 ______M______ A March 2, 2018, 8:59 a.m. OK PyPy 3 TESTS 100 248 20377600 1600
56018018 sorry_im_smurfing A June 24, 2019, 11:26 p.m. OK PyPy 3 TESTS 100 372 409600 1600
839804 ichirin.2501 A Nov. 7, 2011, 3:12 p.m. OK Python 2 TESTS 100 60 2867200 1600
3267427 mohammadrdeh A March 8, 2013, 9:07 p.m. OK Python 2 TESTS 100 78 0 1600
828634 Martial A Nov. 3, 2011, 3:35 p.m. OK Python 2 TESTS 100 80 2867200 1600
31207054 arpitkath A Oct. 11, 2017, 5:41 a.m. OK Python 2 TESTS 100 124 0 1600
1176093 jackiesteed A Feb. 13, 2012, 6:23 p.m. OK Python 2 TESTS 100 170 2867200 1600
33607585 vjudge1 A Dec. 25, 2017, 3:15 a.m. OK Python 3 TESTS 100 154 5734400 1600
31675981 yugle7 A Oct. 24, 2017, 9:43 a.m. OK Python 3 TESTS 100 154 5734400 1600
46992156 vjudge1 A Dec. 14, 2018, 5:32 a.m. OK Python 3 TESTS 100 280 204800 1600
58791234 tomzhangyx2 A Aug. 14, 2019, 2:30 a.m. OK Python 3 TESTS 100 280 409600 1600
833382 azarakko A Nov. 4, 2011, 2:50 a.m. OK Ruby TESTS 100 140 3686400 1600

remove filters

Back to search problems