Codeforces Round 275 (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
482 Codeforces Round 275 (Div. 1) FINISHED False 7800 323442004 Oct. 24, 2014, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6683 ) B Interesting Array PROGRAMMING constructive algorithms data structures trees 2000

B'We 'll call an array of n non-negative integers a[1], xe2 x80 x89a[2], xe2 x80 x89..., xe2 x80 x89a[n] interesting, if it meets m constraints. The i-th of the m constraints consists of three integers li, ri, qi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) meaning that value should be equal to qi. Your task is to find any interesting array of n elements or state that such array doesn 't exist. Expression x&y means the bitwise AND of numbers x and y. In programming languages C++, Java and Python this operation is represented as "&", in Pascal -- as "and". The first line contains two integers n, m (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 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of elements in the array and the number of limits. Each of the next m lines contains three integers li, ri, qi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89qi xe2 x80 x89< xe2 x80 x89230) describing the i-th limit. If the interesting array exists, in the first line print "YES" (without the quotes) and in the second line print n integers a[1], xe2 x80 x89a[2], xe2 x80 x89..., xe2 x80 x89a[n] (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a[i] xe2 x80 x89< xe2 x80 x89230) decribing the interesting array. If there are multiple answers, print any of them. If the interesting array doesn 't exist, print "NO" (without the quotes) in the single line.'...

Tutorials

Codeforces Round #275 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
62347897 nilesh8757 B Oct. 11, 2019, 8:19 a.m. OK Clang++17 Diagnostics TESTS 38 935 36659200 2000
8386233 Gassa B Oct. 24, 2014, 5:51 p.m. OK D TESTS 38 218 2867200 2000
8472525 ruban B Oct. 29, 2014, 6:12 p.m. OK Delphi TESTS 38 249 99840000 2000
8422446 AHTuTTuTyX B Oct. 26, 2014, 9:20 p.m. OK Delphi TESTS 38 342 39731200 2000
8422433 AHTuTTuTyX B Oct. 26, 2014, 9:18 p.m. OK Delphi TESTS 38 342 39731200 2000
8422439 AHTuTTuTyX B Oct. 26, 2014, 9:19 p.m. OK Delphi TESTS 38 343 39731200 2000
8545581 ghostmath B Nov. 4, 2014, 11:08 a.m. OK FPC TESTS 38 265 2457600 2000
8383053 Alex_2oo8 B Oct. 24, 2014, 5:22 p.m. OK FPC TESTS 38 265 13619200 2000
8398075 artem1416 B Oct. 25, 2014, 5:13 a.m. OK FPC TESTS 38 265 28569600 2000
29701576 hakunokishinami B Aug. 23, 2017, 8:25 a.m. OK FPC TESTS 38 280 6041600 2000
8399487 I_Love_EEvilCatt B Oct. 25, 2014, 6:38 a.m. OK FPC TESTS 38 280 14028800 2000
12326517 leduclong11 B Aug. 3, 2015, 1:43 p.m. OK FPC TESTS 38 280 26828800 2000
12323990 nielswiles B Aug. 3, 2015, 9:30 a.m. OK FPC TESTS 38 280 26828800 2000
12324553 s34vv1nd B Aug. 3, 2015, 10:20 a.m. OK FPC TESTS 38 296 28057600 2000
8393790 igdor99 B Oct. 24, 2014, 7:37 p.m. OK FPC TESTS 38 296 44544000 2000
8712903 seek B Nov. 16, 2014, 5:01 p.m. OK FPC TESTS 38 311 18124800 2000
8394906 zeosutt B Oct. 24, 2014, 8:15 p.m. OK GNU C TESTS 38 109 48537600 2000
8386979 zeosutt B Oct. 24, 2014, 5:59 p.m. OK GNU C TESTS 38 156 48537600 2000
15343330 ChiliuDog B Jan. 14, 2016, 11:32 a.m. OK GNU C++ TESTS 38 78 2457600 2000
9071243 dive5617 B Dec. 10, 2014, 12:04 p.m. OK GNU C++ TESTS 38 78 2457600 2000
17333596 spsmoj2 B April 16, 2016, 2:12 a.m. OK GNU C++ TESTS 38 78 3379200 2000
17276684 spsmoj3 B April 11, 2016, 11:24 a.m. OK GNU C++ TESTS 38 78 3379200 2000
12555795 yanice B Aug. 16, 2015, 6:14 a.m. OK GNU C++ TESTS 38 78 3584000 2000
8399712 Ioser B Oct. 25, 2014, 6:52 a.m. OK GNU C++ TESTS 38 92 2457600 2000
13921052 130705009 B Oct. 28, 2015, 6:29 p.m. OK GNU C++ TESTS 38 93 2252800 2000
8516517 136873448 B Nov. 1, 2014, 6:15 p.m. OK GNU C++ TESTS 38 93 2355200 2000
8431275 UsedToBe B Oct. 27, 2014, 12:46 p.m. OK GNU C++ TESTS 38 93 2355200 2000
9363399 PTQ B Jan. 5, 2015, 2:53 a.m. OK GNU C++ TESTS 38 93 2457600 2000
8394815 savinov B Oct. 24, 2014, 8:10 p.m. OK GNU C++0x TESTS 38 77 1945600 2000
8418242 HandIeNeeded B Oct. 26, 2014, 9:01 a.m. OK GNU C++0x TESTS 38 78 2764800 2000
8383932 Errichto B Oct. 24, 2014, 5:29 p.m. OK GNU C++0x TESTS 38 92 17100800 2000
9243009 myown1209 B Dec. 24, 2014, 11:21 a.m. OK GNU C++0x TESTS 38 93 2457600 2000
8471347 peterz B Oct. 29, 2014, 4:22 p.m. OK GNU C++0x TESTS 38 93 2457600 2000
8382682 I_love_Hoang_Yen B Oct. 24, 2014, 5:19 p.m. OK GNU C++0x TESTS 38 93 2457600 2000
8683035 kolesov93 B Nov. 13, 2014, 12:21 p.m. OK GNU C++0x TESTS 38 93 10854400 2000
8383658 savinov B Oct. 24, 2014, 5:27 p.m. OK GNU C++0x TESTS 38 93 14438400 2000
8471664 IcyGirl B Oct. 29, 2014, 4:53 p.m. OK GNU C++0x TESTS 38 93 27238400 2000
8396989 windhunterSB B Oct. 25, 2014, 2:08 a.m. OK GNU C++0x TESTS 38 108 2048000 2000
57855283 rainboy B July 27, 2019, 2:47 p.m. OK GNU C11 TESTS 38 436 2048000 2000
40987751 ReaLNero1 B July 30, 2018, 9:27 p.m. OK GNU C++11 TESTS 38 62 2457600 2000
38058350 Fuko_Ibuki B May 9, 2018, 2:12 a.m. OK GNU C++11 TESTS 38 62 5939200 2000
30332469 annihilation666 B Sept. 14, 2017, 3:45 p.m. OK GNU C++11 TESTS 38 78 3276800 2000
57818756 py_ultron B July 26, 2019, 9:23 p.m. OK GNU C++11 TESTS 38 93 2252800 2000
11890232 fqw B July 2, 2015, 3:03 a.m. OK GNU C++11 TESTS 38 93 3584000 2000
12558554 Matrix.code B Aug. 16, 2015, 9:43 a.m. OK GNU C++11 TESTS 38 93 3584000 2000
11930957 ainta B July 5, 2015, 4:57 a.m. OK GNU C++11 TESTS 38 93 3686400 2000
57964835 chhokmah B July 30, 2019, 2:08 a.m. OK GNU C++11 TESTS 38 93 4812800 2000
57964849 vjudge1 B July 30, 2019, 2:08 a.m. OK GNU C++11 TESTS 38 93 4812800 2000
13314642 dreamoon_love_AA B Sept. 30, 2015, 12:34 p.m. OK GNU C++11 TESTS 38 93 20480000 2000
27067569 LiChenKoh B May 13, 2017, 3:07 a.m. OK GNU C++14 TESTS 38 77 2048000 2000
64346566 SaInsist B Nov. 6, 2019, 6:36 a.m. OK GNU C++14 TESTS 38 93 2457600 2000
58631615 Linkus B Aug. 11, 2019, 8:12 p.m. OK GNU C++14 TESTS 38 93 6246400 2000
23720664 natsugiri B Jan. 11, 2017, 2:58 p.m. OK GNU C++14 TESTS 38 93 11980800 2000
29439603 platypus179 B Aug. 13, 2017, 4:56 p.m. OK GNU C++14 TESTS 38 93 61542400 2000
63253436 vjudge3 B Oct. 23, 2019, 4:46 p.m. OK GNU C++14 TESTS 38 109 2048000 2000
26099335 zoomswk B April 3, 2017, 12:30 p.m. OK GNU C++14 TESTS 38 109 4710400 2000
63290494 vjudge2 B Oct. 24, 2019, 11:37 a.m. OK GNU C++14 TESTS 38 109 5222400 2000
58152604 numberes B Aug. 2, 2019, 3:29 a.m. OK GNU C++14 TESTS 38 109 25292800 2000
32000001 Jeffrey B Nov. 3, 2017, 7:31 a.m. OK GNU C++14 TESTS 38 124 1945600 2000
50571268 sggutier B Feb. 27, 2019, 3:33 p.m. OK GNU C++17 TESTS 38 109 2457600 2000
61023669 ruo B Sept. 21, 2019, 3:21 p.m. OK GNU C++17 TESTS 38 109 14028800 2000
49171627 samgiz B Jan. 29, 2019, 6:25 p.m. OK GNU C++17 TESTS 38 124 1843200 2000
49013290 R_S_A_ B Jan. 26, 2019, 4:48 p.m. OK GNU C++17 TESTS 38 124 5836800 2000
46780683 KevinWan B Dec. 9, 2018, 2:09 a.m. OK GNU C++17 TESTS 38 124 13619200 2000
39696178 FilipVesovic B June 27, 2018, 8:51 a.m. OK GNU C++17 TESTS 38 124 26419200 2000
58688257 YANGRUZHAO B Aug. 13, 2019, 1:36 a.m. OK GNU C++17 TESTS 38 124 29286400 2000
55105420 aceeca1 B June 5, 2019, 1:50 a.m. OK GNU C++17 TESTS 38 139 3276800 2000
67675268 GiannisAntetokounmpo B Dec. 27, 2019, 12:41 a.m. OK GNU C++17 TESTS 38 139 24064000 2000
40316835 SoGood B July 14, 2018, 11:17 a.m. OK GNU C++17 TESTS 38 140 2150400 2000
8388498 OutSide B Oct. 24, 2014, 6:16 p.m. OK Go TESTS 38 733 65024000 2000
8772873 autotaker B Nov. 21, 2014, 10:24 a.m. OK Haskell TESTS 38 795 42393600 2000
8772726 autotaker B Nov. 21, 2014, 9:59 a.m. OK Haskell TESTS 38 810 42393600 2000
8397239 autotaker B Oct. 25, 2014, 2:46 a.m. OK Haskell TESTS 38 920 50585600 2000
8383034 islam-al-aarag B Oct. 24, 2014, 5:22 p.m. OK Java 6 TESTS 38 280 54579200 2000
9302788 xiaowuc1 B Dec. 30, 2014, 5:23 a.m. OK Java 6 TESTS 38 295 38707200 2000
8393333 Mostafa.Gabriel B Oct. 24, 2014, 7:30 p.m. OK Java 6 TESTS 38 343 102400 2000
8384104 shilov B Oct. 24, 2014, 5:31 p.m. OK Java 6 TESTS 38 405 33689600 2000
8425460 monyone B Oct. 27, 2014, 2:12 a.m. OK Java 6 TESTS 38 920 0 2000
8382234 uwi B Oct. 24, 2014, 5:16 p.m. OK Java 7 TESTS 38 186 0 2000
8383320 cerealguy B Oct. 24, 2014, 5:24 p.m. OK Java 7 TESTS 38 202 0 2000
8402110 hiro116s B Oct. 25, 2014, 7:49 a.m. OK Java 7 TESTS 38 202 102400 2000
8985156 kubusgol B Dec. 4, 2014, 7:18 p.m. OK Java 7 TESTS 38 218 0 2000
10019485 mukku B Feb. 25, 2015, 12:48 p.m. OK Java 7 TESTS 38 233 0 2000
8751697 upsolving B Nov. 19, 2014, 2:40 a.m. OK Java 7 TESTS 38 233 0 2000
8383963 m.sabouri B Oct. 24, 2014, 5:30 p.m. OK Java 7 TESTS 38 233 102400 2000
9295141 ctunoku B Dec. 29, 2014, 3:42 a.m. OK Java 7 TESTS 38 233 4096000 2000
8399450 fillets B Oct. 25, 2014, 6:33 a.m. OK Java 7 TESTS 38 234 13926400 2000
8396998 ixxa B Oct. 25, 2014, 2:10 a.m. OK Java 7 TESTS 38 249 54169600 2000
45172734 Srinivasa_Ramanujan B Nov. 1, 2018, 1:25 p.m. OK Java 8 TESTS 38 202 0 2000
57325793 Baroudy B July 19, 2019, 12:04 p.m. OK Java 8 TESTS 38 217 0 2000
45172756 Srinivasa_Ramanujan B Nov. 1, 2018, 1:26 p.m. OK Java 8 TESTS 38 218 0 2000
27790108 coderbond007 B June 15, 2017, 9:06 a.m. OK Java 8 TESTS 38 218 0 2000
28301031 7dan B July 5, 2017, 10:05 a.m. OK Java 8 TESTS 38 218 20684800 2000
27789791 coderbond007 B June 15, 2017, 8:46 a.m. OK Java 8 TESTS 38 233 0 2000
40249437 prabhat236218 B July 13, 2018, 4:55 a.m. OK Java 8 TESTS 38 234 50483200 2000
57342788 Menna_ibrahim B July 19, 2019, 7:59 p.m. OK Java 8 TESTS 38 249 0 2000
32211413 flyman3046 B Nov. 11, 2017, 5:52 a.m. OK Java 8 TESTS 38 249 0 2000
68777921 Firepaw B Jan. 14, 2020, 2:02 p.m. OK Java 8 TESTS 38 249 819200 2000
8413093 kuuso B Oct. 25, 2014, 3:27 p.m. OK Mono C# TESTS 38 499 11571200 2000
8431206 kuuso B Oct. 27, 2014, 12:38 p.m. OK Mono C# TESTS 38 499 11673600 2000
8395271 camypaper B Oct. 24, 2014, 8:40 p.m. OK MS C# TESTS 38 171 13414400 2000
8385829 og.kostya B Oct. 24, 2014, 5:47 p.m. OK MS C# TESTS 38 187 9932800 2000
8384058 azukun B Oct. 24, 2014, 5:31 p.m. OK MS C# TESTS 38 343 27340800 2000
8420210 Koblyk B Oct. 26, 2014, 12:40 p.m. OK MS C++ TESTS 38 108 4812800 2000
8418511 AleksanderBalobanov B Oct. 26, 2014, 9:39 a.m. OK MS C++ TESTS 38 109 84172800 2000
8774409 stostap B Nov. 21, 2014, 1:46 p.m. OK MS C++ TESTS 38 124 3993600 2000
8381196 bayleef B Oct. 24, 2014, 5:11 p.m. OK MS C++ TESTS 38 124 5734400 2000
16989742 ATMacmer B March 28, 2016, 3:52 p.m. OK MS C++ TESTS 38 124 5836800 2000
8384584 BogolyubskiyAlexey B Oct. 24, 2014, 5:35 p.m. OK MS C++ TESTS 38 124 35635200 2000
57267714 vjudge4 B July 18, 2019, 7:46 a.m. OK MS C++ TESTS 38 124 36864000 2000
8508500 iamexist B Nov. 1, 2014, 5:55 a.m. OK MS C++ TESTS 38 139 2662400 2000
51452103 vjudge2 B March 18, 2019, 3:14 p.m. OK MS C++ TESTS 38 139 4403200 2000
8390786 gvalentiny B Oct. 24, 2014, 6:43 p.m. OK MS C++ TESTS 38 139 13209600 2000
58193938 CtrlAlt B Aug. 2, 2019, 9:49 p.m. OK MS C++ 2017 TESTS 38 217 4403200 2000
54096372 zhuiyi B May 14, 2019, 1:15 p.m. OK MS C++ 2017 TESTS 38 514 36966400 2000
8389787 ale64bit B Oct. 24, 2014, 6:31 p.m. OK Scala TESTS 38 436 102400 2000
8408110 ale64bit B Oct. 25, 2014, 10:22 a.m. OK Scala TESTS 38 546 0 2000
8389108 limed B Oct. 24, 2014, 6:23 p.m. OK Scala TESTS 38 888 5939200 2000

remove filters

Back to search problems