Codeforces Round 495 (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
1004 Codeforces Round 495 (Div. 2) FINISHED False 7200 201014699 July 5, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9514 ) B Sonya and Exhibition PROGRAMMING constructive algorithms greedy implementation math 1400

B'Sonya decided to organize an exhibition of flowers. Since the girl likes only roses and lilies, she decided that only these two kinds of flowers should be in this exhibition. There are n flowers in a row in the exhibition. Sonya can put either a rose or a lily in the i -th position. Thus each of n positions should contain exactly one flower: a rose or a lily. She knows that exactly m people will visit this exhibition. The i -th visitor will visit all flowers from l_i to r_i inclusive. The girl knows that each segment has its own beauty that is equal to the product of the number of roses and the number of lilies. Sonya wants her exhibition to be liked by a lot of people. That is why she wants to put the flowers in such way that the sum of beauties of all segments would be maximum possible. The first line contains two integers n and m ( 1 <= q n, m <= q 10^3 ) -- the number of flowers and visitors respectively. Each of the next m lines contains two integers l_i and r_i ( 1 <= q l_i <= q r_i <= q n ), meaning that i -th visitor will visit all flowers from l_i to r_i inclusive. Print the string of n characters. The i -th symbol should be xc2 xab0 xc2 xbb if you want to put a rose in the i -th position, otherwise xc2 xab1 xc2 xbb if you want to put a lily. If there are multiple answers, print any. In the first example, Sonya can put roses in the first, fourth, and fifth positions, and lilies in the second and third positions; The total beauty is equal to 2+2+4=8 . In the second example, Sonya can put roses in the third, fourth, and sixth positions, and lilies in the first, second, and fifth positions; The total beauty is equal to 1+4+2=7 . '...

Tutorials

60443

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39991084 ruban B July 5, 2018, 4:42 p.m. OK Delphi TESTS 27 31 28057600 1400
40000895 TShT B July 5, 2018, 5:37 p.m. OK FPC TESTS 27 30 0 1400
39997358 Ulanov_Victor B July 5, 2018, 5:10 p.m. OK FPC TESTS 27 31 0 1400
39999446 Goose_with_comp B July 5, 2018, 5:24 p.m. OK FPC TESTS 27 31 0 1400
39998240 Yasnyk B July 5, 2018, 5:15 p.m. OK FPC TESTS 27 31 0 1400
40004260 valentinzhodino B July 5, 2018, 6:13 p.m. OK FPC TESTS 27 31 307200 1400
40004327 Dawn_106 B July 5, 2018, 6:13 p.m. OK GNU C TESTS 27 31 0 1400
40003518 SaimaJST B July 5, 2018, 6:04 p.m. OK GNU C TESTS 27 31 0 1400
40002787 MeherC B July 5, 2018, 5:56 p.m. OK GNU C TESTS 27 31 0 1400
40000309 DanielixS B July 5, 2018, 5:32 p.m. OK GNU C TESTS 27 31 0 1400
40000223 Complexity_Cutter B July 5, 2018, 5:31 p.m. OK GNU C TESTS 27 31 0 1400
39999040 msr1809 B July 5, 2018, 5:21 p.m. OK GNU C TESTS 27 31 0 1400
39997603 fishybestgirl B July 5, 2018, 5:11 p.m. OK GNU C TESTS 27 31 0 1400
39995814 zhengfeng_L B July 5, 2018, 5:01 p.m. OK GNU C TESTS 27 31 0 1400
40004713 tasnimislam1999 B July 5, 2018, 6:18 p.m. OK GNU C TESTS 27 31 0 1400
39993975 jstimpfle B July 5, 2018, 4:53 p.m. OK GNU C TESTS 27 31 0 1400
40000157 hungt1 B July 5, 2018, 5:31 p.m. OK GNU C++ TESTS 27 15 0 1400
39994392 niconicoqaq B July 5, 2018, 4:54 p.m. OK GNU C++ TESTS 27 15 0 1400
40004761 pratham_pc B July 5, 2018, 6:18 p.m. OK GNU C++ TESTS 27 30 0 1400
40003403 nstahmmed B July 5, 2018, 6:03 p.m. OK GNU C++ TESTS 27 30 0 1400
40002511 al_____ B July 5, 2018, 5:53 p.m. OK GNU C++ TESTS 27 30 0 1400
40000581 blazzingknight B July 5, 2018, 5:35 p.m. OK GNU C++ TESTS 27 30 0 1400
39999427 Lazypants B July 5, 2018, 5:24 p.m. OK GNU C++ TESTS 27 30 0 1400
39999089 karanrox98 B July 5, 2018, 5:22 p.m. OK GNU C++ TESTS 27 30 0 1400
39998844 VisJiao B July 5, 2018, 5:20 p.m. OK GNU C++ TESTS 27 30 0 1400
39996437 czq1992 B July 5, 2018, 5:04 p.m. OK GNU C++ TESTS 27 30 0 1400
39997815 7vik B July 5, 2018, 5:13 p.m. OK GNU C11 TESTS 27 31 0 1400
40005858 hsam92632 B July 5, 2018, 6:30 p.m. OK GNU C11 TESTS 27 31 0 1400
39994496 viditjain08 B July 5, 2018, 4:55 p.m. OK GNU C++11 TESTS 27 15 0 1400
39997006 Abhi1998 B July 5, 2018, 5:08 p.m. OK GNU C++11 TESTS 27 15 0 1400
39995610 ZYehia B July 5, 2018, 5 p.m. OK GNU C++11 TESTS 27 15 0 1400
39994891 MaRos B July 5, 2018, 4:57 p.m. OK GNU C++11 TESTS 27 15 0 1400
39994254 mink0389 B July 5, 2018, 4:54 p.m. OK GNU C++11 TESTS 27 15 0 1400
39994010 beckyUp B July 5, 2018, 4:53 p.m. OK GNU C++11 TESTS 27 15 819200 1400
40001395 sonu628 B July 5, 2018, 5:42 p.m. OK GNU C++11 TESTS 27 30 0 1400
40006003 ankit1612 B July 5, 2018, 6:31 p.m. OK GNU C++11 TESTS 27 30 0 1400
40005648 20175259 B July 5, 2018, 6:28 p.m. OK GNU C++11 TESTS 27 30 0 1400
40004340 NikolaTECH B July 5, 2018, 6:13 p.m. OK GNU C++11 TESTS 27 30 0 1400
40003620 DeshiBasara B July 5, 2018, 6:05 p.m. OK GNU C++14 TESTS 27 15 0 1400
40002871 bhautik_77 B July 5, 2018, 5:57 p.m. OK GNU C++14 TESTS 27 15 0 1400
40002497 simran99 B July 5, 2018, 5:53 p.m. OK GNU C++14 TESTS 27 15 0 1400
40001924 himanshukumar660 B July 5, 2018, 5:47 p.m. OK GNU C++14 TESTS 27 15 0 1400
40005848 yurp B July 5, 2018, 6:30 p.m. OK GNU C++14 TESTS 27 15 0 1400
40002323 Sadat2140 B July 5, 2018, 5:51 p.m. OK GNU C++14 TESTS 27 15 0 1400
40002032 abdelrhman.adnan.fci B July 5, 2018, 5:48 p.m. OK GNU C++14 TESTS 27 15 0 1400
40005304 _psycho_ B July 5, 2018, 6:24 p.m. OK GNU C++14 TESTS 27 15 0 1400
40004249 gauravsofat B July 5, 2018, 6:12 p.m. OK GNU C++14 TESTS 27 15 0 1400
40003820 ramanujan22 B July 5, 2018, 6:08 p.m. OK GNU C++14 TESTS 27 15 0 1400
40006154 erd1 B July 5, 2018, 6:33 p.m. OK GNU C++17 TESTS 27 15 0 1400
40005712 Finding_Infinity B July 5, 2018, 6:29 p.m. OK GNU C++17 TESTS 27 15 0 1400
40003785 cxh0519 B July 5, 2018, 6:07 p.m. OK GNU C++17 TESTS 27 15 0 1400
40003174 Dveep B July 5, 2018, 6:01 p.m. OK GNU C++17 TESTS 27 15 0 1400
40000841 ajaybgunjal B July 5, 2018, 5:37 p.m. OK GNU C++17 TESTS 27 15 0 1400
40000654 trehanarsh B July 5, 2018, 5:35 p.m. OK GNU C++17 TESTS 27 15 0 1400
40000300 ashutosh450 B July 5, 2018, 5:32 p.m. OK GNU C++17 TESTS 27 15 0 1400
39997655 viethuy99 B July 5, 2018, 5:12 p.m. OK GNU C++17 TESTS 27 15 0 1400
39997176 kumarvishalgupta B July 5, 2018, 5:09 p.m. OK GNU C++17 TESTS 27 15 0 1400
39996012 julius9499 B July 5, 2018, 5:02 p.m. OK GNU C++17 TESTS 27 15 0 1400
39993562 Naoki_M B July 5, 2018, 4:51 p.m. OK Haskell TESTS 27 15 0 1400
39996926 Itwazonce B July 5, 2018, 5:07 p.m. OK Java 8 TESTS 27 124 0 1400
40006351 1101 B July 5, 2018, 6:34 p.m. OK Java 8 TESTS 27 124 0 1400
40004663 Maaddy B July 5, 2018, 6:17 p.m. OK Java 8 TESTS 27 124 0 1400
40003919 drjaat B July 5, 2018, 6:09 p.m. OK Java 8 TESTS 27 124 0 1400
40002166 mariem_kandil B July 5, 2018, 5:49 p.m. OK Java 8 TESTS 27 124 0 1400
40000670 Dhairya472 B July 5, 2018, 5:36 p.m. OK Java 8 TESTS 27 124 0 1400
39998932 kanak893 B July 5, 2018, 5:21 p.m. OK Java 8 TESTS 27 124 0 1400
39998199 ShowStopper728 B July 5, 2018, 5:15 p.m. OK Java 8 TESTS 27 124 0 1400
39996680 StayAwayFromBitches B July 5, 2018, 5:06 p.m. OK Java 8 TESTS 27 124 0 1400
39996500 apurvaj B July 5, 2018, 5:05 p.m. OK Java 8 TESTS 27 124 0 1400
39996628 Kuith B July 5, 2018, 5:05 p.m. OK JavaScript TESTS 27 31 0 1400
40003191 avi2d B July 5, 2018, 6:01 p.m. OK JavaScript TESTS 27 31 0 1400
39993069 0442A403 B July 5, 2018, 4:49 p.m. OK Kotlin TESTS 27 155 0 1400
40004323 jeanstefanovich B July 5, 2018, 6:13 p.m. OK Mono C# TESTS 27 61 0 1400
39997707 Ruban_Denic B July 5, 2018, 5:12 p.m. OK Mono C# TESTS 27 61 0 1400
40004253 DMN B July 5, 2018, 6:12 p.m. OK Mono C# TESTS 27 62 1536000 1400
39997700 claus_spb B July 5, 2018, 5:12 p.m. OK MS C++ TESTS 27 30 0 1400
39998352 VinceJudge0 B July 5, 2018, 5:16 p.m. OK MS C++ TESTS 27 30 0 1400
39996719 BaturaDima B July 5, 2018, 5:06 p.m. OK MS C++ TESTS 27 31 0 1400
39996689 SAUPeking B July 5, 2018, 5:06 p.m. OK MS C++ TESTS 27 31 0 1400
39994780 lazydim0rtal B July 5, 2018, 4:56 p.m. OK MS C++ TESTS 27 31 0 1400
39993098 Valentin_one B July 5, 2018, 4:49 p.m. OK MS C++ TESTS 27 31 0 1400
39992554 dipendra B July 5, 2018, 4:47 p.m. OK MS C++ TESTS 27 31 0 1400
40000437 yuiop8747 B July 5, 2018, 5:33 p.m. OK MS C++ TESTS 27 31 0 1400
40000245 Elize3000 B July 5, 2018, 5:32 p.m. OK MS C++ TESTS 27 31 0 1400
39999078 R_assel B July 5, 2018, 5:22 p.m. OK MS C++ TESTS 27 31 0 1400
40001379 Fardale B July 5, 2018, 5:42 p.m. OK Ocaml TESTS 27 30 0 1400
40003589 Arcadii B July 5, 2018, 6:05 p.m. OK PascalABC.NET TESTS 27 46 0 1400
39998949 iEatParrots B July 5, 2018, 5:21 p.m. OK PascalABC.NET TESTS 27 46 0 1400
39996319 GodFazzer B July 5, 2018, 5:04 p.m. OK PascalABC.NET TESTS 27 46 0 1400
40000425 PAG B July 5, 2018, 5:33 p.m. OK PascalABC.NET TESTS 27 61 0 1400
39996146 mayakin B July 5, 2018, 5:03 p.m. OK PHP TESTS 27 46 0 1400
39993990 BurntArgonPancakes B July 5, 2018, 4:53 p.m. OK PyPy 2 TESTS 27 124 0 1400
39992109 MathisHammel B July 5, 2018, 4:45 p.m. OK PyPy 2 TESTS 27 124 0 1400
39992105 exoji2e B July 5, 2018, 4:45 p.m. OK PyPy 2 TESTS 27 139 0 1400
39991897 sarthakmanna B July 5, 2018, 4:45 p.m. OK PyPy 2 TESTS 27 155 0 1400
39991129 unsuspiciouscrumpet B July 5, 2018, 4:42 p.m. OK PyPy 2 TESTS 27 155 0 1400
39995082 pavankatta B July 5, 2018, 4:58 p.m. OK PyPy 2 TESTS 27 171 204800 1400
39995268 Paixao B July 5, 2018, 4:58 p.m. OK PyPy 3 TESTS 27 140 0 1400
40001113 organizize B July 5, 2018, 5:39 p.m. OK PyPy 3 TESTS 27 140 0 1400
39992249 bentjacobson B July 5, 2018, 4:46 p.m. OK PyPy 3 TESTS 27 140 0 1400
39994446 Nshi_ B July 5, 2018, 4:55 p.m. OK PyPy 3 TESTS 27 155 0 1400
40005750 Stephan B July 5, 2018, 6:29 p.m. OK PyPy 3 TESTS 27 171 204800 1400
40002651 omega_alpha B July 5, 2018, 5:55 p.m. OK PyPy 3 TESTS 27 186 204800 1400
39993719 wadissimo B July 5, 2018, 4:52 p.m. OK PyPy 3 TESTS 27 186 204800 1400
39992399 rkill B July 5, 2018, 4:46 p.m. OK PyPy 3 TESTS 27 187 204800 1400
39997023 yoshi74ls181 B July 5, 2018, 5:08 p.m. OK PyPy 3 TESTS 27 187 512000 1400
39997030 LeiviniaBirdway B July 5, 2018, 5:08 p.m. OK PyPy 3 TESTS 27 202 102400 1400
39993809 ilovehinatashoyo B July 5, 2018, 4:52 p.m. OK Python 2 TESTS 27 170 0 1400
40002991 Uchiha_Blood B July 5, 2018, 5:59 p.m. OK Python 2 TESTS 27 171 0 1400
39999318 pdev250 B July 5, 2018, 5:23 p.m. OK Python 2 TESTS 27 171 0 1400
39998065 sempav B July 5, 2018, 5:14 p.m. OK Python 2 TESTS 27 171 0 1400
39996361 Timon_Pumba B July 5, 2018, 5:04 p.m. OK Python 2 TESTS 27 171 0 1400
39995058 alankrit_singh_1 B July 5, 2018, 4:57 p.m. OK Python 2 TESTS 27 171 0 1400
40003259 wangkan2001 B July 5, 2018, 6:02 p.m. OK Python 2 TESTS 27 171 102400 1400
40002346 elistark B July 5, 2018, 5:51 p.m. OK Python 2 TESTS 27 171 102400 1400
39994465 packwolf B July 5, 2018, 4:55 p.m. OK Python 2 TESTS 27 186 0 1400
39996832 utoppia B July 5, 2018, 5:06 p.m. OK Python 2 TESTS 27 187 0 1400
40004470 aravind_karthikeyan B July 5, 2018, 6:15 p.m. OK Python 3 TESTS 27 109 0 1400
40003495 anujpathak1996 B July 5, 2018, 6:04 p.m. OK Python 3 TESTS 27 109 0 1400
40003489 spellstaker B July 5, 2018, 6:04 p.m. OK Python 3 TESTS 27 109 0 1400
40001881 eugalt B July 5, 2018, 5:47 p.m. OK Python 3 TESTS 27 109 0 1400
40000678 jakalletti B July 5, 2018, 5:36 p.m. OK Python 3 TESTS 27 109 0 1400
39999866 rahulmudambi B July 5, 2018, 5:28 p.m. OK Python 3 TESTS 27 109 0 1400
39997824 AdvancerMan B July 5, 2018, 5:13 p.m. OK Python 3 TESTS 27 109 0 1400
39997111 ZhouTi B July 5, 2018, 5:08 p.m. OK Python 3 TESTS 27 109 0 1400
39995693 OYMiss B July 5, 2018, 5 p.m. OK Python 3 TESTS 27 109 0 1400
39994966 Mehrdad_Sohrabi B July 5, 2018, 4:57 p.m. OK Python 3 TESTS 27 109 0 1400
39996544 AnandVeeramani B July 5, 2018, 5:05 p.m. OK Ruby TESTS 27 62 0 1400
39997416 deathcoder07 B July 5, 2018, 5:10 p.m. OK Ruby TESTS 27 62 614400 1400
40004031 lmx B July 5, 2018, 6:10 p.m. OK Ruby TESTS 27 62 716800 1400
39995115 tanakh B July 5, 2018, 4:58 p.m. OK Rust TESTS 27 31 0 1400
40001995 dedok19971 B July 5, 2018, 5:48 p.m. OK Scala TESTS 27 670 204800 1400

remove filters

Back to search problems