Codeforces Round 455 (Div. 2)

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
909 Codeforces Round 455 (Div. 2) FINISHED False 7200 262099484 Dec. 27, 2017, 4:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 633 ) F AND-permutations PROGRAMMING constructive algorithms 2600

Given an integer N , find two permutations: Permutation p of numbers from 1 to N such that p i ≠ i and p i & i = 0 for all i = 1, 2, ..., N . Permutation q of numbers from 1 to N such that q i ≠ i and q i & i ≠ 0 for all i = 1, 2, ..., N . & is the bitwise AND operation . The input consists of one line containing a single integer N ( 1 ≤ N ≤ 10 5 ). For each subtask, if the required permutation doesn't exist, output a single line containing the word " NO "; otherwise output the word " YES " in the first line and N elements of the permutation, separated by spaces, in the second line. If there are several possible permutations in a subtask, output any of them.

Tutorials

Codeforces Round #455 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34479943 Scut82 F Jan. 23, 2018, 11:34 a.m. OK GNU C++ TESTS 70 15 2457600 2600
34500859 Scut82 F Jan. 24, 2018, 2 a.m. OK GNU C++ TESTS 70 15 2867200 2600
34504226 Scut82 F Jan. 24, 2018, 5:53 a.m. OK GNU C++ TESTS 70 15 3174400 2600
34474930 Scut82 F Jan. 23, 2018, 8:47 a.m. OK GNU C++ TESTS 70 15 3481600 2600
33702780 002-15903-Fatima-10 F Dec. 28, 2017, 6:55 a.m. OK GNU C++ TESTS 70 46 2252800 2600
33683222 skuecrk F Dec. 27, 2017, 5:20 p.m. OK GNU C++ TESTS 70 46 2252800 2600
34478415 Scut82 F Jan. 23, 2018, 10:45 a.m. OK GNU C++ TESTS 70 46 2457600 2600
34200373 Jian_Ron F Jan. 15, 2018, 3:12 p.m. OK GNU C++ TESTS 70 46 2457600 2600
34105593 zjo_2001 F Jan. 12, 2018, 12:01 p.m. OK GNU C++ TESTS 70 46 2457600 2600
33856078 masitan F Jan. 1, 2018, 11:57 p.m. OK GNU C++ TESTS 70 46 2457600 2600
33690334 __math F Dec. 27, 2017, 6:12 p.m. OK GNU C++11 TESTS 70 15 2457600 2600
40978735 ReaLNero1 F July 30, 2018, 4:46 p.m. OK GNU C++11 TESTS 70 31 409600 2600
47448503 newbiechdboom0 F Dec. 24, 2018, 7:59 a.m. OK GNU C++11 TESTS 70 46 204800 2600
48989305 luogu_bot3 F Jan. 26, 2019, 1:40 p.m. OK GNU C++11 TESTS 70 46 409600 2600
46901890 Itst F Dec. 11, 2018, 12:23 p.m. OK GNU C++11 TESTS 70 46 409600 2600
45086727 xielinhan F Oct. 30, 2018, 7:47 a.m. OK GNU C++11 TESTS 70 46 409600 2600
40510314 RNS_MHB F July 18, 2018, 10:43 a.m. OK GNU C++11 TESTS 70 46 409600 2600
41337047 VinayakaB F Aug. 8, 2018, 12:49 p.m. OK GNU C++11 TESTS 70 46 512000 2600
41337037 VinBat F Aug. 8, 2018, 12:48 p.m. OK GNU C++11 TESTS 70 46 512000 2600
52776708 cuizhuyefei F April 15, 2019, 12:21 p.m. OK GNU C++11 TESTS 70 46 1843200 2600
33707550 applese F Dec. 28, 2017, 11:08 a.m. OK GNU C++14 TESTS 70 31 1945600 2600
34974578 sdnr1 F Feb. 6, 2018, 3:01 p.m. OK GNU C++14 TESTS 70 31 2252800 2600
34508206 YanHan22 F Jan. 24, 2018, 7:51 a.m. OK GNU C++14 TESTS 70 31 2252800 2600
34082168 MeePwn F Jan. 11, 2018, 6:25 a.m. OK GNU C++14 TESTS 70 31 2252800 2600
33913556 Kognition F Jan. 5, 2018, 1:10 a.m. OK GNU C++14 TESTS 70 31 2252800 2600
33892578 paperwhite F Jan. 3, 2018, 8:08 p.m. OK GNU C++14 TESTS 70 31 2252800 2600
33822170 re_eVVorld F Dec. 30, 2017, 10:46 p.m. OK GNU C++14 TESTS 70 31 2252800 2600
33742984 TearinFree F Dec. 28, 2017, 6:04 p.m. OK GNU C++14 TESTS 70 31 2252800 2600
33713290 wakaka F Dec. 28, 2017, 2:01 p.m. OK GNU C++14 TESTS 70 31 2252800 2600
33702529 mjguru F Dec. 28, 2017, 6:42 a.m. OK GNU C++14 TESTS 70 31 2252800 2600
67192451 user202729_ F Dec. 19, 2019, 7:39 a.m. OK GNU C++17 TESTS 70 46 409600 2600
51679230 Man F March 22, 2019, 11:57 a.m. OK GNU C++17 TESTS 70 46 409600 2600
44965972 antontrygubO_o F Oct. 27, 2018, 7:13 p.m. OK GNU C++17 TESTS 70 46 409600 2600
42107550 laurent.demonet F Aug. 26, 2018, 2:38 a.m. OK GNU C++17 TESTS 70 46 409600 2600
41081583 fblogy F Aug. 1, 2018, 12:12 p.m. OK GNU C++17 TESTS 70 46 409600 2600
40560718 Doriath F July 19, 2018, 11:53 p.m. OK GNU C++17 TESTS 70 46 409600 2600
69702522 Muskmelon_seed F Jan. 29, 2020, 1:58 a.m. OK GNU C++17 TESTS 70 46 819200 2600
56611373 vjudge1 F July 6, 2019, 7:28 a.m. OK GNU C++17 TESTS 70 46 819200 2600
47091887 szawinis F Dec. 16, 2018, 6:27 a.m. OK GNU C++17 TESTS 70 46 819200 2600
41088850 des1997 F Aug. 1, 2018, 3:30 p.m. OK GNU C++17 TESTS 70 46 819200 2600
33694599 yashChandnani F Dec. 27, 2017, 7:40 p.m. OK GNU C++17 Diagnostics TESTS 70 1466 107008000 2600
34083972 donli F Jan. 11, 2018, 8:41 a.m. OK Java 8 TESTS 70 140 20787200 2600
40086391 aabdelzaher F July 8, 2018, 1:29 p.m. OK Java 8 TESTS 70 155 0 2600
35902700 flyman3046 F March 3, 2018, 10:03 p.m. OK Java 8 TESTS 70 155 20787200 2600
33828236 guptautkarsh028 F Dec. 31, 2017, 9:11 a.m. OK Java 8 TESTS 70 155 20787200 2600
33694688 hulk_man F Dec. 27, 2017, 7:42 p.m. OK Java 8 TESTS 70 155 20787200 2600
33687026 uwi F Dec. 27, 2017, 5:46 p.m. OK Java 8 TESTS 70 186 20787200 2600
40083559 aabdelzaher F July 8, 2018, 11:28 a.m. OK Java 8 TESTS 70 187 0 2600
33698225 stevie1024 F Dec. 28, 2017, 12:27 a.m. OK Java 8 TESTS 70 498 42905600 2600
34027188 Mooncrater F Jan. 8, 2018, 4:40 p.m. OK Java 8 TESTS 70 561 20787200 2600
33811063 -turo F Dec. 30, 2017, 2:12 p.m. OK Java 8 TESTS 70 623 21196800 2600
33692361 yuugumo F Dec. 27, 2017, 6:28 p.m. OK MS C++ TESTS 70 46 2457600 2600
48953535 vjudge2 F Jan. 26, 2019, 2:38 a.m. OK MS C++ TESTS 70 46 7987200 2600
33831146 jintian1529 F Dec. 31, 2017, 12:12 p.m. OK MS C++ TESTS 70 62 2560000 2600
36564796 hys0124 F March 24, 2018, 6:25 a.m. OK MS C++ TESTS 70 124 3891200 2600
36564790 vjudge1 F March 24, 2018, 6:25 a.m. OK MS C++ TESTS 70 124 3891200 2600
33681933 Lewin F Dec. 27, 2017, 5:12 p.m. OK PyPy 2 TESTS 70 140 30720000 2600
33690778 minimario F Dec. 27, 2017, 6:15 p.m. OK PyPy 3 TESTS 70 234 32870400 2600
33867180 madn F Jan. 2, 2018, 3:58 p.m. OK PyPy 3 TESTS 70 389 31846400 2600
34648142 eightants F Jan. 29, 2018, 2:49 a.m. OK Python 2 TESTS 70 296 12288000 2600
33814500 godthink0 F Dec. 30, 2017, 4:33 p.m. OK Python 3 TESTS 70 857 8908800 2600
39214903 Ali_Pi F June 13, 2018, 11:37 a.m. OK Python 3 TESTS 70 920 2969600 2600
33813658 godthink0 F Dec. 30, 2017, 4:04 p.m. OK Python 3 TESTS 70 1028 8806400 2600

remove filters

Back to search problems