Codeforces Round 230 (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
392 Codeforces Round 230 (Div. 1) FINISHED False 7200 344969997 Feb. 18, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 218 ) D Three Arrays PROGRAMMING data structures

B"There are three arrays a, b and c. Each of them consists of n integers. SmallY wants to find three integers u, v, w (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89u, xe2 x80 x89v, xe2 x80 x89w xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) such that the following condition holds: each number that appears in the union of a, b and c, appears either in the first u elements of a, or in the first v elements of b, or in the first w elements of c. Of course, SmallY doesn't want to have huge numbers u, v and w, so she wants sum u xe2 x80 x89+ xe2 x80 x89v xe2 x80 x89+ xe2 x80 x89w to be as small as possible. Please, help her to find the minimal possible sum of u xe2 x80 x89+ xe2 x80 x89v xe2 x80 x89+ xe2 x80 x89w. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The second line contains n space-separated integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an -- array a. The third line contains the description of array b in the same format. The fourth line contains the description of array c in the same format. The following constraint holds: 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89bi, xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109. Print a single integer -- the minimum possible sum of u xe2 x80 x89+ xe2 x80 x89v xe2 x80 x89+ xe2 x80 x89w. In the first example you should choose u xe2 x80 x89= xe2 x80 x893, xe2 x80 x89v xe2 x80 x89= xe2 x80 x890, xe2 x80 x89w xe2 x80 x89= xe2 x80 x892. In the second example you should choose u xe2 x80 x89= xe2 x80 x891, xe2 x80 x89v xe2 x80 x89= xe2 x80 x893, xe2 x80 x89w xe2 x80 x89= xe2 x80 x891."...

Tutorials

83942

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6001811 SanSiroWaltz D March 12, 2014, 9:22 a.m. OK FPC TESTS 60 156 16179200
19040547 HalfSummer11 D July 12, 2016, 3:31 a.m. OK GNU C++ TESTS 60 124 12595200
40989035 ReaLNero1 D July 30, 2018, 10:33 p.m. OK GNU C++ TESTS 60 124 13824000
6740815 zyh D May 30, 2014, 2:25 p.m. OK GNU C++ TESTS 60 124 13926400
6025723 hdu_flyingship D March 16, 2014, 9:09 a.m. OK GNU C++ TESTS 60 124 15974400
11098773 vjudge1 D May 14, 2015, 1:17 p.m. OK GNU C++ TESTS 60 140 13619200
12822775 WuHongxun D Sept. 3, 2015, 2:39 a.m. OK GNU C++ TESTS 60 140 13824000
18655112 ZLR D June 23, 2016, 1:41 a.m. OK GNU C++ TESTS 60 140 16691200
7193032 rowdark D July 21, 2014, 9:44 a.m. OK GNU C++ TESTS 60 140 19968000
14114661 Pedrohso D Nov. 6, 2015, 11:11 p.m. OK GNU C++ TESTS 60 156 15667200
18640788 964685331 D June 22, 2016, 5:44 a.m. OK GNU C++ TESTS 60 156 16691200
9235951 saketh D Dec. 23, 2014, 8:01 p.m. OK GNU C++0x TESTS 60 171 10444800
5950607 yutaka1999 D March 6, 2014, 12:14 p.m. OK GNU C++0x TESTS 60 187 15667200
9343225 kmjp D Jan. 2, 2015, 4:11 a.m. OK GNU C++0x TESTS 60 233 14233600
6028501 wakaka D March 16, 2014, 1:48 p.m. OK GNU C++0x TESTS 60 280 11366400
7433204 hogloid D Aug. 12, 2014, 8:10 a.m. OK GNU C++0x TESTS 60 389 17305600
5925193 ikatanic D March 4, 2014, 4:23 p.m. OK GNU C++0x TESTS 60 390 16691200
7286596 andrew.volchek D July 29, 2014, 4:44 p.m. OK GNU C++0x TESTS 60 483 23654400
8930531 kriii D Dec. 2, 2014, 10:28 a.m. OK GNU C++0x TESTS 60 514 21606400
57381039 xshsxhz D July 20, 2019, 2:34 p.m. OK GNU C++11 TESTS 60 93 14540800
57381518 xshsxhz D July 20, 2019, 2:46 p.m. OK GNU C++11 TESTS 60 109 14540800
64771386 xuxuxuxuxu D Nov. 13, 2019, 12:07 a.m. OK GNU C++11 TESTS 60 109 84172800
70527477 big_tq D Feb. 7, 2020, 8:20 p.m. OK GNU C++11 TESTS 60 109 86323200
64771491 xuxuxuxuxu D Nov. 13, 2019, 12:15 a.m. OK GNU C++11 TESTS 60 109 86323200
15299331 HJWJBSR D Jan. 11, 2016, 4:36 p.m. OK GNU C++11 TESTS 60 124 13619200
55280513 RedStar_13 D June 8, 2019, 12:16 a.m. OK GNU C++11 TESTS 60 124 13721600
19040685 AcrossTheSky D July 12, 2016, 3:40 a.m. OK GNU C++11 TESTS 60 140 27340800
27421343 xiqiao D May 29, 2017, 12:49 a.m. OK GNU C++11 TESTS 60 155 12390400
13185690 dreamoon_love_AA D Sept. 23, 2015, 12:35 p.m. OK GNU C++11 TESTS 60 155 13312000
58943848 Scut82 D Aug. 17, 2019, 8:06 a.m. OK GNU C++14 TESTS 60 140 15974400
51791747 ChibU D March 24, 2019, 1:07 p.m. OK GNU C++14 TESTS 60 156 11468800
55075412 pekempey D June 4, 2019, 8:22 a.m. OK GNU C++14 TESTS 60 187 12390400
41594913 AghaTizi D Aug. 14, 2018, 4:18 p.m. OK GNU C++14 TESTS 60 187 12390400
60171777 Scut82 D Sept. 6, 2019, 1:10 p.m. OK GNU C++14 TESTS 60 187 15974400
22280431 otrecnoc D Nov. 17, 2016, 4:28 a.m. OK GNU C++14 TESTS 60 202 14438400
48510264 4l5n3 D Jan. 17, 2019, 8:24 p.m. OK GNU C++14 TESTS 60 217 27648000
27897950 Hec D June 19, 2017, 7:09 a.m. OK GNU C++14 TESTS 60 218 15667200
69704684 Origenes D Jan. 29, 2020, 3:45 a.m. OK GNU C++14 TESTS 60 233 15974400
66043948 KeyID D Nov. 30, 2019, 2:32 p.m. OK GNU C++14 TESTS 60 249 10956800
49351583 ArshiaDadras D Feb. 2, 2019, 8:48 a.m. OK GNU C++17 TESTS 60 155 11468800
62461667 AliShahali1382 D Oct. 13, 2019, 8:29 a.m. OK GNU C++17 TESTS 60 171 14438400
51977706 Atreus D March 29, 2019, 2:56 p.m. OK GNU C++17 TESTS 60 186 13619200
62461767 AliShahali1382 D Oct. 13, 2019, 8:31 a.m. OK GNU C++17 TESTS 60 186 14438400
51429780 Smaug D March 17, 2019, 10:25 p.m. OK GNU C++17 TESTS 60 186 14438400
51429762 vjudge5 D March 17, 2019, 10:23 p.m. OK GNU C++17 TESTS 60 186 14438400
38982035 chielo D June 6, 2018, 2:43 a.m. OK GNU C++17 TESTS 60 218 14336000
43943556 300iq D Oct. 7, 2018, 12:37 p.m. OK GNU C++17 TESTS 60 218 15564800
55178432 wilwxk D June 5, 2019, 7:55 p.m. OK GNU C++17 TESTS 60 420 16691200
57074573 ruo D July 15, 2019, 4:26 a.m. OK GNU C++17 TESTS 60 436 16691200
8972820 AleksanderBalobanov D Dec. 3, 2014, 6:59 p.m. OK MS C++ TESTS 60 187 240435200
5951187 blueseen D March 6, 2014, 1:20 p.m. OK MS C++ TESTS 60 389 16486400
5951168 blueseen D March 6, 2014, 1:18 p.m. OK MS C++ TESTS 60 405 16486400

remove filters

Back to search problems