Codeforces Round 278 (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
487 Codeforces Round 278 (Div. 1) FINISHED False 7200 315232799 Nov. 21, 2014, 5:20 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2794 ) C Prefix Product Sequence PROGRAMMING constructive algorithms math number theory 2600

B'Consider a sequence [a1, xe2 x80 x89a2, xe2 x80 x89... , xe2 x80 x89an]. Define its prefix product sequence . Now given n, find a permutation of [1, xe2 x80 x892, xe2 x80 x89..., xe2 x80 x89n], such that its prefix product sequence is a permutation of [0, xe2 x80 x891, xe2 x80 x89..., xe2 x80 x89n xe2 x80 x89- xe2 x80 x891]. The only input line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). In the first output line, print "YES" if such sequence exists, or print "NO" if no such sequence exists. If any solution exists, you should output n more lines. i-th line contains only an integer ai. The elements of the sequence should be different positive integers no larger than n. If there are multiple solutions, you are allowed to print any of them. For the second sample, there are no valid sequences.'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
8786994 hos.lyric C Nov. 21, 2014, 6:49 p.m. OK D TESTS 31 46 3174400 2600
8786565 Gassa C Nov. 21, 2014, 6:46 p.m. OK D TESTS 31 62 0 2600
8793437 TheHedgehog C Nov. 21, 2014, 11:01 p.m. OK Delphi TESTS 31 233 31129600 2600
33881747 AsahiKasugano C Jan. 3, 2018, 9:33 a.m. OK FPC TESTS 31 234 1638400 2600
8875504 graceoflives C Nov. 28, 2014, 4:03 a.m. OK FPC TESTS 31 249 0 2600
8786086 Alex_2oo8 C Nov. 21, 2014, 6:40 p.m. OK FPC TESTS 31 249 0 2600
8833444 con_nha_nguoi_ta C Nov. 24, 2014, 10:51 a.m. OK FPC TESTS 31 264 0 2600
8803759 seek C Nov. 22, 2014, 3:28 p.m. OK FPC TESTS 31 311 0 2600
8785159 mirecek3 C Nov. 21, 2014, 6:29 p.m. OK GNU C TESTS 31 46 102400 2600
13223296 celenaccaka C Sept. 25, 2015, 6:07 p.m. OK GNU C TESTS 31 62 0 2600
8856927 20121416 C Nov. 26, 2014, 7:46 a.m. OK GNU C TESTS 31 62 819200 2600
8844980 house1993 C Nov. 25, 2014, 11:33 a.m. OK GNU C++ TESTS 31 30 409600 2600
9536098 whn6325689 C Jan. 24, 2015, 9:03 a.m. OK GNU C++ TESTS 31 30 819200 2600
14937187 Lamductan C Dec. 23, 2015, 11 a.m. OK GNU C++ TESTS 31 31 0 2600
20447352 BLF2 C Sept. 7, 2016, 11:52 p.m. OK GNU C++ TESTS 31 31 204800 2600
11589646 RNS C June 15, 2015, 2:15 a.m. OK GNU C++ TESTS 31 31 204800 2600
9709459 rsola C Feb. 4, 2015, 6:54 a.m. OK GNU C++ TESTS 31 31 204800 2600
22729666 zhan8855 C Dec. 6, 2016, 12:11 p.m. OK GNU C++ TESTS 31 31 307200 2600
15178108 mdwudier C Jan. 4, 2016, 6:55 a.m. OK GNU C++ TESTS 31 31 409600 2600
14208512 zscc C Nov. 12, 2015, 6:09 a.m. OK GNU C++ TESTS 31 31 409600 2600
13884967 VitoCorleone C Oct. 27, 2015, 5:07 a.m. OK GNU C++ TESTS 31 31 409600 2600
8805156 catlak_profesor_mfb C Nov. 22, 2014, 5:32 p.m. OK GNU C++0x TESTS 31 30 409600 2600
9070903 LoveYY C Dec. 10, 2014, 11:25 a.m. OK GNU C++0x TESTS 31 31 409600 2600
8840815 Endagorion C Nov. 24, 2014, 10:20 p.m. OK GNU C++0x TESTS 31 31 409600 2600
8805164 catlak_profesor_mfb C Nov. 22, 2014, 5:33 p.m. OK GNU C++0x TESTS 31 31 409600 2600
8851001 k0st1a C Nov. 25, 2014, 9:44 p.m. OK GNU C++0x TESTS 31 31 819200 2600
8840962 desert97 C Nov. 24, 2014, 10:51 p.m. OK GNU C++0x TESTS 31 31 819200 2600
8791033 sinesight C Nov. 21, 2014, 8:13 p.m. OK GNU C++0x TESTS 31 31 921600 2600
8786522 sharph C Nov. 21, 2014, 6:45 p.m. OK GNU C++0x TESTS 31 31 1638400 2600
9100264 evima C Dec. 13, 2014, 10:25 a.m. OK GNU C++0x TESTS 31 31 7987200 2600
9212360 sabolaji C Dec. 21, 2014, 3:20 a.m. OK GNU C++0x TESTS 31 46 0 2600
49134657 ZqlwMatt C Jan. 29, 2019, 6:59 a.m. OK GNU C++11 TESTS 31 31 204800 2600
50692210 1247 C March 2, 2019, 4:13 p.m. OK GNU C++11 TESTS 31 31 409600 2600
13949262 darry140 C Oct. 30, 2015, 9:11 a.m. OK GNU C++11 TESTS 31 31 409600 2600
10764554 a654889339 C April 18, 2015, 7:10 a.m. OK GNU C++11 TESTS 31 31 409600 2600
14017082 lightbulb12294 C Nov. 2, 2015, 2:59 a.m. OK GNU C++11 TESTS 31 31 614400 2600
14010607 ntu_vjudge_2 C Nov. 1, 2015, 3:36 p.m. OK GNU C++11 TESTS 31 31 614400 2600
14010600 JoJorge C Nov. 1, 2015, 3:36 p.m. OK GNU C++11 TESTS 31 31 614400 2600
50677451 laduiw C March 2, 2019, 9:52 a.m. OK GNU C++11 TESTS 31 31 819200 2600
48688974 luogu_bot5 C Jan. 21, 2019, 4:40 p.m. OK GNU C++11 TESTS 31 31 819200 2600
12601405 vjudge5 C Aug. 19, 2015, 10:25 a.m. OK GNU C++11 TESTS 31 31 819200 2600
28701127 vjudge2 C July 19, 2017, 4:16 p.m. OK GNU C++14 TESTS 31 15 2355200 2600
28669811 vjudge5 C July 18, 2017, 1:37 p.m. OK GNU C++14 TESTS 31 30 2355200 2600
36030773 naumazeredo C March 7, 2018, 1:25 a.m. OK GNU C++14 TESTS 31 30 3072000 2600
21005203 Vladislao C Sept. 30, 2016, 1:40 a.m. OK GNU C++14 TESTS 31 31 409600 2600
56860690 KevinWan C July 11, 2019, 9:56 p.m. OK GNU C++14 TESTS 31 31 819200 2600
46131906 vjudge4 C Nov. 24, 2018, 1:59 a.m. OK GNU C++14 TESTS 31 31 819200 2600
38619766 Zxyelf C May 25, 2018, 11:53 p.m. OK GNU C++14 TESTS 31 31 819200 2600
30940456 chaemon C Oct. 2, 2017, 11:03 a.m. OK GNU C++14 TESTS 31 31 819200 2600
30130064 kolyukkonen C Sept. 6, 2017, 11:34 a.m. OK GNU C++14 TESTS 31 31 819200 2600
26874166 vjudge1 C May 5, 2017, 6:24 a.m. OK GNU C++14 TESTS 31 31 921600 2600
39137229 cai_lw C June 11, 2018, 5:30 a.m. OK GNU C++17 TESTS 31 31 409600 2600
49495413 roll_no_1 C Feb. 5, 2019, 12:35 p.m. OK GNU C++17 TESTS 31 31 716800 2600
65713183 Leonidas C Nov. 25, 2019, 3:16 p.m. OK GNU C++17 TESTS 31 31 921600 2600
65710825 Leonidas C Nov. 25, 2019, 2:19 p.m. OK GNU C++17 TESTS 31 31 921600 2600
63124002 Roundgod C Oct. 22, 2019, 12:15 p.m. OK GNU C++17 TESTS 31 31 3993600 2600
61553980 ruo C Sept. 30, 2019, 1:26 p.m. OK GNU C++17 TESTS 31 46 0 2600
66642601 299iq C Dec. 11, 2019, 3:20 p.m. OK GNU C++17 TESTS 31 46 0 2600
60844299 hjk1030 C Sept. 19, 2019, 12:02 p.m. OK GNU C++17 TESTS 31 46 0 2600
60501112 jakedavis C Sept. 13, 2019, 6:45 p.m. OK GNU C++17 TESTS 31 46 0 2600
59391936 hbi1998 C Aug. 24, 2019, 8:53 a.m. OK GNU C++17 TESTS 31 46 0 2600
9439315 marcose18 C Jan. 15, 2015, 10:32 p.m. OK Java 6 TESTS 31 202 0 2600
9439261 marcose18 C Jan. 15, 2015, 10:14 p.m. OK Java 6 TESTS 31 202 0 2600
9211277 cs1235 C Dec. 20, 2014, 10:22 p.m. OK Java 6 TESTS 31 842 0 2600
8805986 uwi C Nov. 22, 2014, 7:08 p.m. OK Java 7 TESTS 31 124 102400 2600
9135372 mkirsche C Dec. 14, 2014, 9:56 p.m. OK Java 7 TESTS 31 139 0 2600
8796281 I_dont_have_girlfriend C Nov. 22, 2014, 6:31 a.m. OK Java 7 TESTS 31 140 0 2600
8905485 edorundo C Dec. 1, 2014, 2 p.m. OK Java 7 TESTS 31 140 204800 2600
10218882 Mamok C March 9, 2015, 3:13 p.m. OK Java 7 TESTS 31 155 0 2600
8785796 VArtem C Nov. 21, 2014, 6:37 p.m. OK Java 7 TESTS 31 217 204800 2600
8790064 Lewin C Nov. 21, 2014, 7:17 p.m. OK Java 7 TESTS 31 405 307200 2600
8791040 randomuSir C Nov. 21, 2014, 8:13 p.m. OK Java 7 TESTS 31 592 307200 2600
9279944 ctunoku C Dec. 27, 2014, 1:12 a.m. OK Java 7 TESTS 31 670 0 2600
8792517 mike239x C Nov. 21, 2014, 9:13 p.m. OK Java 7 TESTS 31 670 102400 2600
48862315 BiIIy C Jan. 23, 2019, 11:59 p.m. OK Java 8 TESTS 31 124 0 2600
9230012 Azret C Dec. 23, 2014, 4:57 a.m. OK Java 8 TESTS 31 139 0 2600
12337303 alibaba C Aug. 4, 2015, 11:04 a.m. OK Java 8 TESTS 31 155 0 2600
56599758 Ahmed_Diab C July 5, 2019, 10:24 p.m. OK Java 8 TESTS 31 171 0 2600
44162982 xodiac C Oct. 11, 2018, 9:47 p.m. OK Java 8 TESTS 31 171 0 2600
43227777 aabdelzaher C Sept. 21, 2018, 10:30 p.m. OK Java 8 TESTS 31 186 0 2600
41535082 aminul C Aug. 12, 2018, 5:07 p.m. OK Java 8 TESTS 31 187 0 2600
39521924 amnesiac_dusk C June 22, 2018, 4:19 p.m. OK Java 8 TESTS 31 187 0 2600
37084796 beginner1010 C April 8, 2018, 12:46 a.m. OK Java 8 TESTS 31 187 20787200 2600
55729170 spar5h C June 18, 2019, 7:42 p.m. OK Java 8 TESTS 31 202 0 2600
51958644 hongquanntct C March 29, 2019, 5:14 a.m. OK Mono C# TESTS 31 93 6144000 2600
8783855 azukun C Nov. 21, 2014, 6:16 p.m. OK MS C# TESTS 31 124 4096000 2600
12597802 vjudge5 C Aug. 19, 2015, 6:19 a.m. OK MS C++ TESTS 31 31 921600 2600
10308514 MrKaStep C March 17, 2015, 9:26 a.m. OK MS C++ TESTS 31 31 1228800 2600
8808901 lych123 C Nov. 23, 2014, 5:56 a.m. OK MS C++ TESTS 31 46 0 2600
12692137 Alone_L C Aug. 25, 2015, 6:23 a.m. OK MS C++ TESTS 31 46 0 2600
48688934 vjudge2 C Jan. 21, 2019, 4:39 p.m. OK MS C++ TESTS 31 46 819200 2600
69890043 vjudge4 C Jan. 31, 2020, 9:40 a.m. OK MS C++ TESTS 31 46 819200 2600
8928872 last_one C Dec. 2, 2014, 7:42 a.m. OK MS C++ TESTS 31 46 921600 2600
8906278 Death_Knight_DK C Dec. 1, 2014, 4:09 p.m. OK MS C++ TESTS 31 46 2048000 2600
10308573 bunos C March 17, 2015, 9:36 a.m. OK MS C++ TESTS 31 46 4096000 2600
8789709 BogolyubskiyAlexey C Nov. 21, 2014, 7:14 p.m. OK MS C++ TESTS 31 61 0 2600
8885150 Darooha C Nov. 29, 2014, 5:26 a.m. OK Ocaml TESTS 31 78 204800 2600
23992715 Noureldin C Jan. 20, 2017, 3:47 p.m. OK PyPy 2 TESTS 31 326 37785600 2600
9148426 Chiba C Dec. 16, 2014, 6:17 a.m. OK Python 2 TESTS 31 186 3072000 2600
25766329 ngg C March 24, 2017, 8:10 a.m. OK Python 2 TESTS 31 483 7270400 2600
8792312 nwi C Nov. 21, 2014, 8:57 p.m. OK Python 2 TESTS 31 623 9216000 2600
8791342 Riatre C Nov. 21, 2014, 8:18 p.m. OK Python 2 TESTS 31 639 0 2600
34086122 abolfazl_sh C Jan. 11, 2018, 11:06 a.m. OK Python 2 TESTS 31 670 5939200 2600
34085873 M.Sharifi C Jan. 11, 2018, 10:48 a.m. OK Python 2 TESTS 31 670 7475200 2600
8856749 alberist C Nov. 26, 2014, 7:20 a.m. OK Python 3 TESTS 31 576 4608000 2600
28159330 repeating C June 29, 2017, 10:39 p.m. OK Python 3 TESTS 31 576 9625600 2600
59925778 nguyenthanhhai1069 C Sept. 3, 2019, 3:54 a.m. OK Python 3 TESTS 31 592 5017600 2600
35875375 ______u______ C March 3, 2018, 8:16 a.m. OK Python 3 TESTS 31 607 10752000 2600
35875211 ______n______ C March 3, 2018, 8:09 a.m. OK Python 3 TESTS 31 607 10752000 2600
35874685 _____k_____ C March 3, 2018, 7:57 a.m. OK Python 3 TESTS 31 607 10752000 2600
35874530 _____i_____ C March 3, 2018, 7:53 a.m. OK Python 3 TESTS 31 607 10752000 2600
35871226 ______h______ C March 3, 2018, 6:46 a.m. OK Python 3 TESTS 31 607 10752000 2600
35871184 ______k______ C March 3, 2018, 6:46 a.m. OK Python 3 TESTS 31 607 10752000 2600
35870441 ______i______ C March 3, 2018, 6:28 a.m. OK Python 3 TESTS 31 607 10752000 2600
8790920 limed C Nov. 21, 2014, 8:10 p.m. OK Scala TESTS 31 436 307200 2600

remove filters

Back to search problems