Codeforces Round 268 (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
468 Codeforces Round 268 (Div. 1) FINISHED False 7200 326221187 Sept. 20, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4337 ) B Two Sets PROGRAMMING 2-sat dfs and similar ds graph matchings greedy 2000

B'Little X has n distinct integers: p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pn. He wants to divide all of them into two sets A and B. The following two conditions must be satisfied: Help Little X divide the numbers into two sets or determine that it 's impossible. The first line contains three space-separated integers n, xe2 x80 x89a, xe2 x80 x89b (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The next line contains n space-separated distinct integers p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). If there is a way to divide the numbers into two sets, then print "YES" in the first line. Then print n integers: b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89bn (bi equals either 0, or 1), describing the division. If bi equals to 0, then pi belongs to set A, otherwise it belongs to set B. If it 's impossible, print "NO" (without the quotes). It 's OK if all the numbers are in the same set, and the other one is empty.'...

Tutorials

13896

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7884018 hos.lyric B Sept. 20, 2014, 4 p.m. OK D TESTS 46 124 10547200 2000
8352815 thanhtung29497 B Oct. 22, 2014, 2:45 p.m. OK FPC TESTS 47 202 1228800 2000
8081798 phankhai B Oct. 5, 2014, 2:25 a.m. OK FPC TESTS 47 202 3174400 2000
7890882 CpasT B Sept. 21, 2014, 6:06 a.m. OK FPC TESTS 46 218 1228800 2000
8058341 oshawott B Oct. 2, 2014, 1:35 p.m. OK FPC TESTS 47 218 2560000 2000
7881265 Glaceon08 B Sept. 20, 2014, 2:56 p.m. OK FPC TESTS 46 218 4812800 2000
8081811 phankhai B Oct. 5, 2014, 2:33 a.m. OK FPC TESTS 47 234 3174400 2000
38814447 hxz12345 B May 31, 2018, 10:12 p.m. OK FPC TESTS 47 249 4403200 2000
38210873 chaorenhaha B May 14, 2018, 10 a.m. OK FPC TESTS 47 249 4403200 2000
38818262 chaorenhaha B June 1, 2018, 4:51 a.m. OK FPC TESTS 47 249 5632000 2000
9159929 Freedom B Dec. 17, 2014, 9:37 a.m. OK FPC TESTS 47 264 1740800 2000
12690697 crisgf B Aug. 25, 2015, 1:57 a.m. OK GNU C TESTS 47 93 2048000 2000
12679175 leeohaddad B Aug. 24, 2015, 3:04 a.m. OK GNU C TESTS 47 93 4198400 2000
9780012 ACMonster B Feb. 9, 2015, 1:01 p.m. OK GNU C++ TESTS 47 31 2252800 2000
7889665 pnnb1997 B Sept. 21, 2014, 2:12 a.m. OK GNU C++ TESTS 46 46 1228800 2000
7899413 Miteusz B Sept. 21, 2014, 5:09 p.m. OK GNU C++ TESTS 47 46 3993600 2000
7879083 Miteusz B Sept. 20, 2014, 2:34 p.m. OK GNU C++ TESTS 46 46 3993600 2000
7911754 nwi B Sept. 22, 2014, 3:21 p.m. OK GNU C++ TESTS 47 61 1536000 2000
7875707 Hust_YY B Sept. 20, 2014, 1:58 p.m. OK GNU C++ TESTS 46 61 1740800 2000
7893836 Quang B Sept. 21, 2014, 9:29 a.m. OK GNU C++ TESTS 46 61 2048000 2000
8582656 vjudge4 B Nov. 6, 2014, 3:43 a.m. OK GNU C++ TESTS 47 61 2969600 2000
7879101 Joker_Poker B Sept. 20, 2014, 2:34 p.m. OK GNU C++ TESTS 46 61 3276800 2000
11738822 yu990601 B June 24, 2015, 4:27 p.m. OK GNU C++ TESTS 47 61 3481600 2000
8027142 krismaz B Sept. 29, 2014, 3:14 p.m. OK GNU C++0x TESTS 47 46 2867200 2000
7873930 rais.fathin38 B Sept. 20, 2014, 1:43 p.m. OK GNU C++0x TESTS 46 46 2969600 2000
7915177 ray040123 B Sept. 22, 2014, 10:57 p.m. OK GNU C++0x TESTS 47 62 2150400 2000
7875459 SteelRaven B Sept. 20, 2014, 1:56 p.m. OK GNU C++0x TESTS 46 62 2457600 2000
7877322 azneyes B Sept. 20, 2014, 2:15 p.m. OK GNU C++0x TESTS 46 62 3379200 2000
9206756 RealEyes B Dec. 20, 2014, 1:05 p.m. OK GNU C++0x TESTS 47 62 5939200 2000
8679815 MuratKhayrulin B Nov. 13, 2014, 10:38 a.m. OK GNU C++0x TESTS 47 77 2150400 2000
7888110 k0st1a B Sept. 20, 2014, 8:49 p.m. OK GNU C++0x TESTS 46 77 2150400 2000
7882464 ZhouYuChen B Sept. 20, 2014, 3:21 p.m. OK GNU C++0x TESTS 46 77 6041600 2000
7872785 BIT_silence B Sept. 20, 2014, 1:34 p.m. OK GNU C++0x TESTS 46 77 39526400 2000
57900931 rainboy B July 28, 2019, 3:38 p.m. OK GNU C11 TESTS 47 358 1843200 2000
18849029 handoku B July 2, 2016, 4:32 a.m. OK GNU C++11 TESTS 47 62 1228800 2000
69223478 luogu_bot3 B Jan. 21, 2020, 6:02 a.m. OK GNU C++11 TESTS 47 62 1843200 2000
12990331 jrodrigues B Sept. 13, 2015, 9:53 p.m. OK GNU C++11 TESTS 47 62 2457600 2000
29212726 hitJudge B Aug. 5, 2017, 7:41 a.m. OK GNU C++11 TESTS 47 62 6451200 2000
33208944 weakup B Dec. 13, 2017, 9:54 a.m. OK GNU C++11 TESTS 47 62 8908800 2000
12426512 jrodrigues B Aug. 9, 2015, 1:41 p.m. OK GNU C++11 TESTS 47 77 2457600 2000
12580763 jrodrigues B Aug. 17, 2015, 8:41 p.m. OK GNU C++11 TESTS 47 77 2457600 2000
16661663 numbertheorist17 B March 11, 2016, 9:20 p.m. OK GNU C++11 TESTS 47 77 3584000 2000
19320639 a540524095 B July 22, 2016, 9:29 a.m. OK GNU C++11 TESTS 47 77 6860800 2000
26354861 rajat1603 B April 14, 2017, 11:15 a.m. OK GNU C++11 TESTS 47 78 4096000 2000
22289009 ThSonNguyen B Nov. 17, 2016, 1:16 p.m. OK GNU C++14 TESTS 47 77 2150400 2000
54419848 o948 B May 20, 2019, 2:48 p.m. OK GNU C++14 TESTS 47 77 4403200 2000
69056888 nimom B Jan. 18, 2020, 2:51 p.m. OK GNU C++14 TESTS 47 78 3891200 2000
28253587 vjudge2 B July 3, 2017, 11:21 a.m. OK GNU C++14 TESTS 47 78 4300800 2000
28253555 q234rty B July 3, 2017, 11:20 a.m. OK GNU C++14 TESTS 47 78 4300800 2000
41395702 vjudge2 B Aug. 9, 2018, 11:01 a.m. OK GNU C++14 TESTS 47 78 4608000 2000
56627976 Phortox B July 6, 2019, 2:52 p.m. OK GNU C++14 TESTS 47 78 4812800 2000
26333643 ccsnoopy B April 13, 2017, 8:58 a.m. OK GNU C++14 TESTS 47 78 6758400 2000
59815195 Qu0cNguyen B Aug. 31, 2019, 3:02 p.m. OK GNU C++14 TESTS 47 93 4608000 2000
64643142 vjudge3 B Nov. 10, 2019, 1:56 p.m. OK GNU C++14 TESTS 47 93 4608000 2000
67470752 TillEnd B Dec. 23, 2019, 12:43 p.m. OK GNU C++17 TESTS 47 93 3891200 2000
60306591 ruo B Sept. 9, 2019, 2:07 p.m. OK GNU C++17 TESTS 47 93 3891200 2000
39239144 Smaug B June 14, 2018, 9:58 a.m. OK GNU C++17 TESTS 47 93 4505600 2000
51229614 lmiskiew B March 12, 2019, 3:34 p.m. OK GNU C++17 TESTS 47 93 4710400 2000
61597882 hznu_kk B Oct. 1, 2019, 9:36 a.m. OK GNU C++17 TESTS 47 93 10854400 2000
52789150 vjudge3 B April 15, 2019, 4:17 p.m. OK GNU C++17 TESTS 47 93 10854400 2000
35614600 p.tasbihgou B Feb. 24, 2018, 4:07 a.m. OK GNU C++17 TESTS 47 93 11980800 2000
41153758 UnstoppableChillMachine B Aug. 3, 2018, 10:40 a.m. OK GNU C++17 TESTS 47 108 15052800 2000
42209354 vjudge4 B Aug. 28, 2018, 1:24 p.m. OK GNU C++17 TESTS 47 109 10035200 2000
53856100 coder_h B May 7, 2019, 4:19 p.m. OK GNU C++17 TESTS 47 109 15462400 2000
7908764 ray040123 B Sept. 22, 2014, 12:57 p.m. OK Haskell TESTS 47 358 35942400 2000
7908062 ray040123 B Sept. 22, 2014, 12:52 p.m. OK Haskell TESTS 47 421 35942400 2000
7902824 ray040123 B Sept. 22, 2014, 5:53 a.m. OK Haskell TESTS 47 499 30720000 2000
7902640 autotaker B Sept. 22, 2014, 5:25 a.m. OK Haskell TESTS 47 857 33792000 2000
7900177 ray040123 B Sept. 21, 2014, 6:57 p.m. OK Haskell TESTS 47 998 35942400 2000
66462451 KulikAlex B Dec. 7, 2019, 3:17 p.m. OK Java 11 TESTS 47 452 2355200 2000
64118008 Musin B Nov. 2, 2019, 10:09 p.m. OK Java 11 TESTS 47 857 34713600 2000
7883777 sas4eka B Sept. 20, 2014, 3:52 p.m. OK Java 6 TESTS 46 514 30105600 2000
7903173 meijun B Sept. 22, 2014, 6:39 a.m. OK Java 6 TESTS 47 717 99635200 2000
7953356 mukeshmit B Sept. 26, 2014, 6:05 a.m. OK Java 6 TESTS 47 826 20275200 2000
7890698 hama-du B Sept. 21, 2014, 5:39 a.m. OK Java 7 TESTS 46 155 102400 2000
7887006 emo B Sept. 20, 2014, 7:28 p.m. OK Java 7 TESTS 46 171 204800 2000
7874678 Wertle B Sept. 20, 2014, 1:50 p.m. OK Java 7 TESTS 46 186 716800 2000
7931703 wistful23 B Sept. 23, 2014, 11:09 p.m. OK Java 7 TESTS 47 202 102400 2000
7884195 KNIGHT0X300 B Sept. 20, 2014, 4:08 p.m. OK Java 7 TESTS 46 202 4608000 2000
8106959 Javanochka B Oct. 6, 2014, 2:12 p.m. OK Java 7 TESTS 47 202 7987200 2000
8040185 foumani B Sept. 30, 2014, 7:24 p.m. OK Java 7 TESTS 47 217 204800 2000
7885208 karan173 B Sept. 20, 2014, 5:02 p.m. OK Java 7 TESTS 46 218 102400 2000
12482984 monsterspy B Aug. 12, 2015, 4:57 p.m. OK Java 7 TESTS 47 218 7065600 2000
9370985 I_love_Malika B Jan. 6, 2015, 9 a.m. OK Java 7 TESTS 47 218 9113600 2000
9234044 mohamednabil00000 B Dec. 23, 2014, 3:26 p.m. OK Java 8 TESTS 47 249 4812800 2000
10026471 Sumeet.Varma B Feb. 25, 2015, 11:03 p.m. OK Java 8 TESTS 47 249 6656000 2000
12857867 YoussefYN B Sept. 5, 2015, 7:43 p.m. OK Java 8 TESTS 47 249 16281600 2000
48658722 SpargelTarzan B Jan. 21, 2019, 4:46 a.m. OK Java 8 TESTS 47 280 6656000 2000
23552929 Dawn_Smith B Jan. 5, 2017, 10:49 a.m. OK Java 8 TESTS 47 280 27443200 2000
36085644 Suzukaze B March 9, 2018, 2:57 a.m. OK Java 8 TESTS 47 295 30720000 2000
53527673 4mda4mda B April 29, 2019, 5:17 p.m. OK Java 8 TESTS 47 296 204800 2000
23553191 Dawn_Smith B Jan. 5, 2017, 11:07 a.m. OK Java 8 TESTS 47 296 27443200 2000
41941092 ruakonzuize1211 B Aug. 21, 2018, 3:30 p.m. OK Java 8 TESTS 47 311 14028800 2000
48593734 hongquanntct B Jan. 20, 2019, 4:59 a.m. OK Java 8 TESTS 47 312 7884800 2000
20352528 DigitalArtistKz B Sept. 3, 2016, 4:26 a.m. OK MS C# TESTS 47 171 27648000 2000
7936109 azukun B Sept. 24, 2014, 12:29 p.m. OK MS C# TESTS 47 186 28569600 2000
17717790 camypaper B May 5, 2016, 12:28 p.m. OK MS C# TESTS 47 187 18124800 2000
10912768 varadashvili B April 27, 2015, 7:08 p.m. OK MS C# TESTS 47 374 31948800 2000
10912857 varadashvili B April 27, 2015, 7:19 p.m. OK MS C# TESTS 47 374 32051200 2000
10912708 varadashvili B April 27, 2015, 7:02 p.m. OK MS C# TESTS 47 374 38502400 2000
10912843 varadashvili B April 27, 2015, 7:18 p.m. OK MS C# TESTS 47 390 31948800 2000
10912719 varadashvili B April 27, 2015, 7:03 p.m. OK MS C# TESTS 47 405 38912000 2000
10912757 varadashvili B April 27, 2015, 7:07 p.m. OK MS C# TESTS 47 405 39014400 2000
10912736 varadashvili B April 27, 2015, 7:05 p.m. OK MS C# TESTS 47 654 35840000 2000
53720698 vjudge2 B May 3, 2019, 10:53 p.m. OK MS C++ TESTS 47 61 1331200 2000
25182505 1178450780 B March 3, 2017, 5:16 p.m. OK MS C++ TESTS 47 62 4198400 2000
64635946 vjudge4 B Nov. 10, 2019, 11:35 a.m. OK MS C++ TESTS 47 77 1228800 2000
7881254 vanvector B Sept. 20, 2014, 2:55 p.m. OK MS C++ TESTS 46 77 3174400 2000
9620712 romanova B Jan. 29, 2015, 11:18 p.m. OK MS C++ TESTS 47 78 4505600 2000
42441759 NguyenfromVN B Sept. 3, 2018, 9:21 p.m. OK MS C++ TESTS 47 78 5529600 2000
10027280 a88027180 B Feb. 26, 2015, 2:39 a.m. OK MS C++ TESTS 47 93 2457600 2000
10982197 nicky_ua B May 3, 2015, 9:21 a.m. OK MS C++ TESTS 47 93 3993600 2000
7873434 Timur_Sitdikov B Sept. 20, 2014, 1:39 p.m. OK MS C++ TESTS 46 93 4096000 2000
7876451 natalia B Sept. 20, 2014, 2:06 p.m. OK MS C++ TESTS 46 93 5529600 2000
65483917 vjudge3 B Nov. 21, 2019, 12:36 p.m. OK MS C++ 2017 TESTS 47 140 5222400 2000
69469400 vjudge2 B Jan. 24, 2020, 2:01 p.m. OK MS C++ 2017 TESTS 47 234 10444800 2000
59338842 andrew_iv B Aug. 23, 2019, 6:34 a.m. OK MS C++ 2017 TESTS 47 327 8601600 2000
7887967 Darooha B Sept. 20, 2014, 8:33 p.m. OK Ocaml TESTS 46 202 7782400 2000
44425151 trucly B Oct. 17, 2018, 3:37 a.m. OK PyPy 3 TESTS 47 748 20684800 2000
42488927 newpie B Sept. 5, 2018, 10:56 a.m. OK PyPy 3 TESTS 47 841 17203200 2000
10334059 nkucc B March 18, 2015, 8 a.m. OK Python 2 TESTS 47 280 9830400 2000
8325751 zjiekai B Oct. 20, 2014, 3:19 a.m. OK Python 2 TESTS 47 405 22118400 2000
10335002 nkucc B March 18, 2015, 9:33 a.m. OK Python 2 TESTS 47 545 17510400 2000
62063093 minhvu2411 B Oct. 7, 2019, 2:17 p.m. OK Python 2 TESTS 47 670 10342400 2000
8365832 Temirulan B Oct. 23, 2014, 11:19 a.m. OK Python 2 TESTS 47 686 11673600 2000
7888445 ray040123 B Sept. 20, 2014, 9:46 p.m. OK Python 3 TESTS 46 296 11366400 2000
7914891 ray040123 B Sept. 22, 2014, 9:50 p.m. OK Python 3 TESTS 47 732 11878400 2000
60080263 vjudge4 B Sept. 5, 2019, 1:47 p.m. OK Python 3 TESTS 47 794 12083200 2000
41735984 vjudge1 B Aug. 18, 2018, 2:25 a.m. OK Python 3 TESTS 47 873 11468800 2000
50392604 eaglewarrior B Feb. 23, 2019, 2:30 p.m. OK Python 3 TESTS 47 888 11673600 2000
45471326 huunghia160799 B Nov. 9, 2018, 9:51 a.m. OK Python 3 TESTS 47 889 12390400 2000
8119769 manoprenko B Oct. 6, 2014, 5:34 p.m. OK Python 3 TESTS 47 920 115404800 2000
60080548 imnnquy B Sept. 5, 2019, 1:52 p.m. OK Python 3 TESTS 47 997 11571200 2000
41736075 vjudge4 B Aug. 18, 2018, 2:28 a.m. OK Python 3 TESTS 47 997 11571200 2000
41735978 vjudge1 B Aug. 18, 2018, 2:25 a.m. OK Python 3 TESTS 47 997 11571200 2000
31777347 YOUSIKI B Oct. 27, 2017, 2:21 a.m. OK Ruby TESTS 47 592 20684800 2000
7900191 limed B Sept. 21, 2014, 7:01 p.m. OK Scala TESTS 47 592 14540800 2000

remove filters

Back to search problems