Codeforces Round 284 (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
498 Codeforces Round 284 (Div. 1) FINISHED False 7200 317741363 Dec. 24, 2014, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3568 ) C Array and Operations PROGRAMMING flows graph matchings number theory 2400

B'You have written on a piece of paper an array of n positive integers a[1], xe2 x80 x89a[2], xe2 x80 x89..., xe2 x80 x89a[n] and m good pairs of integers (i1, xe2 x80 x89j1), xe2 x80 x89(i2, xe2 x80 x89j2), xe2 x80 x89..., xe2 x80 x89(im, xe2 x80 x89jm). Each good pair (ik, xe2 x80 x89jk) meets the following conditions: ik xe2 x80 x89+ xe2 x80 x89jk is an odd number and 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ik xe2 x80 x89< xe2 x80 x89jk xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n. In one operation you can perform a sequence of actions: Determine the maximum number of operations you can sequentially perform on the given array. Note that one pair may be used several times in the described operations. The first line contains two space-separated integers n, m (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). The second line contains n space-separated integers a[1], xe2 x80 x89a[2], xe2 x80 x89..., xe2 x80 x89a[n] (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a[i] xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the description of the array. The following m lines contain the description of good pairs. The k-th line contains two space-separated integers ik, jk (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ik xe2 x80 x89< xe2 x80 x89jk xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, ik xe2 x80 x89+ xe2 x80 x89jk is an odd number). It is guaranteed that all the good pairs are distinct. Output the answer for the problem.'...

Tutorials

Codeforces Round #284 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
9274529 landaigia C Dec. 26, 2014, 10:26 a.m. OK FPC TESTS 43 30 11776000 2400
9274199 _The_Mastermind_ C Dec. 26, 2014, 9:32 a.m. OK FPC TESTS 43 31 0 2400
9369282 xuanquang1999 C Jan. 6, 2015, 2:12 a.m. OK FPC TESTS 43 31 204800 2400
9357155 xuanquang1999 C Jan. 4, 2015, 3:09 a.m. OK FPC TESTS 43 31 204800 2400
9250798 Alex_2oo8 C Dec. 24, 2014, 5:08 p.m. OK FPC TESTS 43 31 204800 2400
11174361 chenjb C May 20, 2015, 7:40 a.m. OK FPC TESTS 43 31 1228800 2400
9274456 greatsaiyanman C Dec. 26, 2014, 10:15 a.m. OK FPC TESTS 43 31 3584000 2400
9882951 Dearg C Feb. 17, 2015, 2:36 p.m. OK FPC TESTS 43 31 7475200 2400
9275227 ghostriderhp99 C Dec. 26, 2014, 12:10 p.m. OK FPC TESTS 43 31 11366400 2400
9274492 hoangtheanhhp C Dec. 26, 2014, 10:21 a.m. OK FPC TESTS 43 31 11366400 2400
18997731 TsReaper C July 10, 2016, 7:54 a.m. OK GNU C TESTS 43 31 1536000 2400
27566147 vjudge1 C June 4, 2017, 2:43 p.m. OK GNU C++ TESTS 43 15 0 2400
27566195 vjudge1 C June 4, 2017, 2:45 p.m. OK GNU C++ TESTS 43 15 0 2400
27544099 vjudge3 C June 3, 2017, 12:39 p.m. OK GNU C++ TESTS 43 15 0 2400
27530253 vjudge4 C June 2, 2017, 6:57 p.m. OK GNU C++ TESTS 43 15 0 2400
27530246 ShinriiTin C June 2, 2017, 6:56 p.m. OK GNU C++ TESTS 43 15 0 2400
16645551 AminAnvari C March 11, 2016, 9:12 a.m. OK GNU C++ TESTS 43 15 0 2400
16381897 bnuvjudge2 C Feb. 27, 2016, 12:18 p.m. OK GNU C++ TESTS 43 15 0 2400
16381886 Phoom C Feb. 27, 2016, 12:18 p.m. OK GNU C++ TESTS 43 15 0 2400
15278503 abisheka C Jan. 10, 2016, 9:54 a.m. OK GNU C++ TESTS 43 15 0 2400
13486715 hentaifrombuaa C Oct. 8, 2015, 2:51 a.m. OK GNU C++ TESTS 43 15 0 2400
10030676 ohweonfire C Feb. 26, 2015, 9:53 a.m. OK GNU C++0x TESTS 43 15 0 2400
9736270 Logsha C Feb. 6, 2015, 12:38 p.m. OK GNU C++0x TESTS 43 15 0 2400
9392414 Andrei1998 C Jan. 9, 2015, 2:24 p.m. OK GNU C++0x TESTS 43 15 102400 2400
9261441 Golovanov399 C Dec. 24, 2014, 9:11 p.m. OK GNU C++0x TESTS 43 15 102400 2400
9256789 karanaggarwal C Dec. 24, 2014, 6:08 p.m. OK GNU C++0x TESTS 43 15 204800 2400
9263734 IcyGirl C Dec. 25, 2014, 5:06 a.m. OK GNU C++0x TESTS 43 15 204800 2400
9254786 Jacob C Dec. 24, 2014, 5:46 p.m. OK GNU C++0x TESTS 43 15 204800 2400
9288863 whai C Dec. 28, 2014, 5:48 a.m. OK GNU C++0x TESTS 43 15 307200 2400
9255180 ed1d1a8d C Dec. 24, 2014, 5:50 p.m. OK GNU C++0x TESTS 43 15 307200 2400
9302097 itytwt C Dec. 30, 2014, 1:46 a.m. OK GNU C++0x TESTS 43 15 409600 2400
61279426 rainboy C Sept. 25, 2019, 4:30 p.m. OK GNU C11 TESTS 43 31 0 2400
18844556 flatline C July 1, 2016, 5:59 p.m. OK GNU C++11 TESTS 43 15 0 2400
18601566 Golovanov399 C June 19, 2016, 4:16 p.m. OK GNU C++11 TESTS 43 15 0 2400
16538789 MaGaroo C March 5, 2016, 5:48 p.m. OK GNU C++11 TESTS 43 15 0 2400
14809367 spetsnaz C Dec. 14, 2015, 11:19 p.m. OK GNU C++11 TESTS 43 15 0 2400
12486203 polequoll C Aug. 13, 2015, 2:38 a.m. OK GNU C++11 TESTS 43 15 0 2400
11879912 sysulby C July 1, 2015, 9:54 a.m. OK GNU C++11 TESTS 43 15 0 2400
11879887 sysulby C July 1, 2015, 9:52 a.m. OK GNU C++11 TESTS 43 15 0 2400
11879770 sysulby C July 1, 2015, 9:43 a.m. OK GNU C++11 TESTS 43 15 0 2400
11879722 sysulby C July 1, 2015, 9:40 a.m. OK GNU C++11 TESTS 43 15 0 2400
31899974 A_new_Bui C Oct. 30, 2017, 4:41 p.m. OK GNU C++11 TESTS 43 15 0 2400
27710493 cr0n C June 10, 2017, 7:45 p.m. OK GNU C++14 TESTS 43 15 204800 2400
27282360 0w1 C May 22, 2017, 11:06 a.m. OK GNU C++14 TESTS 43 15 204800 2400
22883413 jsannemo C Dec. 11, 2016, 3:31 p.m. OK GNU C++14 TESTS 43 15 204800 2400
22065607 UoA_ZQC C Nov. 5, 2016, 10:27 p.m. OK GNU C++14 TESTS 43 15 204800 2400
50499975 kashyap_archit C Feb. 25, 2019, 4:48 p.m. OK GNU C++14 TESTS 43 15 204800 2400
27282333 0w1 C May 22, 2017, 11:05 a.m. OK GNU C++14 TESTS 43 15 307200 2400
32038698 aextactlya C Nov. 3, 2017, 11:01 p.m. OK GNU C++14 TESTS 43 15 307200 2400
31723530 kvk1920 C Oct. 25, 2017, 8:56 p.m. OK GNU C++14 TESTS 43 15 409600 2400
30992345 StyxHelix C Oct. 4, 2017, 12:58 p.m. OK GNU C++14 TESTS 43 15 409600 2400
30992287 StyxHelix C Oct. 4, 2017, 12:56 p.m. OK GNU C++14 TESTS 43 15 409600 2400
66892803 LeoRiether C Dec. 14, 2019, 9:54 p.m. OK GNU C++17 TESTS 43 15 102400 2400
56813848 vjudge2 C July 10, 2019, 5:52 p.m. OK GNU C++17 TESTS 43 30 204800 2400
64667288 FlowerOfSorrow C Nov. 11, 2019, 3:27 a.m. OK GNU C++17 TESTS 43 30 204800 2400
56813869 cristian1997 C July 10, 2019, 5:53 p.m. OK GNU C++17 TESTS 43 30 204800 2400
51921295 square1001 C March 28, 2019, 4:41 a.m. OK GNU C++17 TESTS 43 30 204800 2400
50405561 Patiala_Peg C Feb. 23, 2019, 8:31 p.m. OK GNU C++17 TESTS 43 30 204800 2400
59224013 Phortox C Aug. 21, 2019, 1:11 p.m. OK GNU C++17 TESTS 43 30 307200 2400
44716606 filippos C Oct. 22, 2018, 10:22 p.m. OK GNU C++17 TESTS 43 30 409600 2400
66317284 vipghn2003 C Dec. 5, 2019, 1:24 p.m. OK GNU C++17 TESTS 43 30 1331200 2400
66892918 LeoRiether C Dec. 14, 2019, 10 p.m. OK GNU C++17 TESTS 43 31 102400 2400
67935924 ZeyadKhattab C Dec. 29, 2019, 8:14 p.m. OK Java 11 TESTS 43 171 0 2400
9260054 meijun C Dec. 24, 2014, 7:28 p.m. OK Java 6 TESTS 43 78 0 2400
9336728 myp09 C Jan. 1, 2015, 5:21 a.m. OK Java 6 TESTS 43 202 0 2400
9813814 alibaba C Feb. 13, 2015, 6:53 a.m. OK Java 7 TESTS 43 77 0 2400
9249364 Lewin C Dec. 24, 2014, 4:58 p.m. OK Java 7 TESTS 43 77 0 2400
9263980 hiro116s C Dec. 25, 2014, 5:45 a.m. OK Java 7 TESTS 43 78 0 2400
9248918 uwi C Dec. 24, 2014, 4:55 p.m. OK Java 7 TESTS 43 78 0 2400
9273660 sultan.of.swing C Dec. 26, 2014, 8:06 a.m. OK Java 7 TESTS 43 92 0 2400
9255494 sweiss C Dec. 24, 2014, 5:53 p.m. OK Java 7 TESTS 43 92 0 2400
9254643 sweetsc C Dec. 24, 2014, 5:44 p.m. OK Java 7 TESTS 43 93 0 2400
12220241 tehqin C July 25, 2015, 1:47 a.m. OK Java 7 TESTS 43 93 0 2400
9287724 tsun C Dec. 27, 2014, 11:24 p.m. OK Java 7 TESTS 43 93 0 2400
9254744 knightL C Dec. 24, 2014, 5:45 p.m. OK Java 7 TESTS 43 93 0 2400
31773879 hulk_man C Oct. 26, 2017, 9:55 p.m. OK Java 8 TESTS 43 109 0 2400
66054554 NMouad21 C Nov. 30, 2019, 7:03 p.m. OK Java 8 TESTS 43 124 0 2400
18999552 pashka C July 10, 2016, 8:27 a.m. OK Java 8 TESTS 43 124 0 2400
53945141 jagmeet787 C May 10, 2019, 6:11 a.m. OK Java 8 TESTS 43 124 0 2400
12383383 upsolving C Aug. 6, 2015, 6:53 a.m. OK Java 8 TESTS 43 124 0 2400
9335868 yasser_adel C Dec. 31, 2014, 9:55 p.m. OK Java 8 TESTS 43 124 0 2400
9251067 mmaxio C Dec. 24, 2014, 5:10 p.m. OK Java 8 TESTS 43 124 0 2400
9249716 kraskevich C Dec. 24, 2014, 5:01 p.m. OK Java 8 TESTS 43 124 0 2400
9248851 winger C Dec. 24, 2014, 4:55 p.m. OK Java 8 TESTS 43 124 0 2400
9246960 ilyakor C Dec. 24, 2014, 4:45 p.m. OK Java 8 TESTS 43 124 0 2400
9709331 azukun C Feb. 4, 2015, 6:32 a.m. OK MS C# TESTS 43 92 70144000 2400
9709439 azukun C Feb. 4, 2015, 6:50 a.m. OK MS C# TESTS 43 93 75878400 2400
9259492 camypaper C Dec. 24, 2014, 7:15 p.m. OK MS C# TESTS 43 109 22118400 2400
10667424 vjudge5 C April 12, 2015, 1:14 p.m. OK MS C++ TESTS 43 15 0 2400
9292878 vanvector C Dec. 28, 2014, 4:45 p.m. OK MS C++ TESTS 43 15 204800 2400
9259394 urusant C Dec. 24, 2014, 7:13 p.m. OK MS C++ TESTS 43 30 0 2400
9255042 vitux C Dec. 24, 2014, 5:48 p.m. OK MS C++ TESTS 43 30 0 2400
13542699 TempuX C Oct. 11, 2015, 8:15 a.m. OK MS C++ TESTS 43 30 102400 2400
12013195 pacu C July 11, 2015, 10:41 p.m. OK MS C++ TESTS 43 30 102400 2400
9273544 esbybb C Dec. 26, 2014, 7:42 a.m. OK MS C++ TESTS 43 30 204800 2400
9278782 Filyan C Dec. 26, 2014, 8 p.m. OK MS C++ TESTS 43 30 614400 2400
9268661 wadefk C Dec. 25, 2014, 2:52 p.m. OK MS C++ TESTS 43 30 614400 2400
10403335 NVAL C March 22, 2015, 5:35 p.m. OK MS C++ TESTS 43 30 1126400 2400
14334335 Darooha C Nov. 18, 2015, 9:46 p.m. OK Ocaml TESTS 43 30 0 2400
9301861 Quimbee C Dec. 30, 2014, midnight OK Ocaml TESTS 43 30 0 2400
35883520 ______u______ C March 3, 2018, 12:56 p.m. OK PyPy 3 TESTS 43 140 23756800 2400
35883189 ______n______ C March 3, 2018, 12:50 p.m. OK PyPy 3 TESTS 43 140 23756800 2400
35875399 _____k_____ C March 3, 2018, 8:17 a.m. OK PyPy 3 TESTS 43 140 23756800 2400
35875191 _____i_____ C March 3, 2018, 8:09 a.m. OK PyPy 3 TESTS 43 140 23756800 2400
35871982 ______k______ C March 3, 2018, 7:02 a.m. OK PyPy 3 TESTS 43 140 23756800 2400
35871892 ______h______ C March 3, 2018, 6:58 a.m. OK PyPy 3 TESTS 43 140 23756800 2400
35871265 ______i______ C March 3, 2018, 6:46 a.m. OK PyPy 3 TESTS 43 140 23756800 2400
35864069 ______M______ C March 2, 2018, 11:01 p.m. OK PyPy 3 TESTS 43 140 23756800 2400
33225395 yugle7 C Dec. 13, 2017, 8:58 p.m. OK PyPy 3 TESTS 43 202 28979200 2400

remove filters

Back to search problems