Educational Codeforces Round 50 (Rated for 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
1036 Educational Codeforces Round 50 (Rated for Div. 2) FINISHED False 7200 201194724 Sept. 7, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10241 ) A Function Height PROGRAMMING math 1000

B'You are given a set of 2n+1 integer points on a Cartesian plane. Points are numbered from 0 to 2n inclusive. Let P_i be the i -th point. The x -coordinate of the point P_i equals i . The y -coordinate of the point P_i equals zero (initially). Thus, initially P_i=(i,0) . The given points are vertices of a plot of a piecewise function. The j -th piece of the function is the segment P_{j}P_{j + 1} . In one move you can increase the y -coordinate of any point with odd x -coordinate (i.e. such points are P_1, P_3, ... , P_{2n-1} ) by 1 . Note that the corresponding segments also change. For example, the following plot shows a function for n=3 (i.e. number of points is 2 cdot3+1=7 ) in which we increased the y -coordinate of the point P_1 three times and y -coordinate of the point P_5 one time: Let the area of the plot be the area below this plot and above the coordinate axis OX. For example, the area of the plot on the picture above is 4 (the light blue area on the picture above is the area of the plot drawn on it). Let the height of the plot be the maximum y -coordinate among all initial points in the plot (i.e. points P_0, P_1, ... , P_{2n} ). The height of the plot on the picture above is 3. Your problem is to say which minimum possible height can have the plot consisting of 2n+1 vertices and having an area equal to k . Note that it is unnecessary to minimize the number of moves. It is easy to see that any answer which can be obtained by performing moves described above always exists and is an integer number not exceeding 10^{18} . The first line of the input contains two integers n and k ( 1 <= n, k <= 10^{18} ) -- the number of vertices in a plot of a piecewise function and the area we need to obtain. Print one integer -- the minimum possible height of a plot consisting of 2n+1 ver'...

Tutorials

61727

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44649480 vjudge2 A Oct. 21, 2018, 10:57 a.m. OK Clang++17 Diagnostics TESTS 60 46 0 1000
42651524 freeraisor A Sept. 7, 2018, 6:47 p.m. OK Clang++17 Diagnostics TESTS 60 46 0 1000
42854604 Konfetka A Sept. 14, 2018, 8:27 a.m. OK Clang++17 Diagnostics TESTS 60 46 0 1000
43803601 abhishekjha229 A Oct. 4, 2018, 6:33 p.m. OK Clang++17 Diagnostics TESTS 60 46 307200 1000
42660399 ruban A Sept. 8, 2018, 3:39 a.m. OK Delphi TESTS 60 31 204800 1000
48718781 luogu_bot4 A Jan. 22, 2019, 12:36 p.m. OK FPC TESTS 60 31 0 1000
43465046 TShT A Sept. 26, 2018, 6:28 p.m. OK FPC TESTS 60 31 0 1000
42680944 PAG A Sept. 8, 2018, 4:23 p.m. OK FPC TESTS 60 31 0 1000
42672083 Bear.-. A Sept. 8, 2018, 11:34 a.m. OK FPC TESTS 60 31 0 1000
42666193 Ivan_mag_noivan_288336 A Sept. 8, 2018, 7:56 a.m. OK FPC TESTS 60 31 0 1000
42666166 Ivan_mag_noivan_288336_5 A Sept. 8, 2018, 7:54 a.m. OK FPC TESTS 60 31 0 1000
42666152 Ivan_mag_noivan_288336_4 A Sept. 8, 2018, 7:54 a.m. OK FPC TESTS 60 31 0 1000
42665725 Ivan_mag_noivan_288336_3 A Sept. 8, 2018, 7:39 a.m. OK FPC TESTS 60 31 0 1000
42665251 Ivan_mag_noivan_288336_2 A Sept. 8, 2018, 7:21 a.m. OK FPC TESTS 60 31 0 1000
49347854 PhuongPeu A Feb. 2, 2019, 6:40 a.m. OK FPC TESTS 60 31 102400 1000
50262241 kaiboy A Feb. 21, 2019, 2:08 a.m. OK GNU C11 TESTS 60 30 0 1000
63040021 DevJewel A Oct. 20, 2019, 11:49 p.m. OK GNU C11 TESTS 60 30 0 1000
66089434 akshatdalton A Dec. 1, 2019, 6:40 a.m. OK GNU C11 TESTS 60 31 0 1000
66500228 LizaBogunencko33 A Dec. 8, 2019, 12:13 p.m. OK GNU C11 TESTS 60 31 0 1000
66887011 friedrich_hayek A Dec. 14, 2019, 6:39 p.m. OK GNU C11 TESTS 60 31 0 1000
68340852 yigezhe A Jan. 7, 2020, 3:27 a.m. OK GNU C11 TESTS 60 31 0 1000
65340632 vjudge2 A Nov. 19, 2019, 10:48 a.m. OK GNU C11 TESTS 60 31 0 1000
65341036 vjudge1 A Nov. 19, 2019, 10:57 a.m. OK GNU C11 TESTS 60 31 0 1000
65345064 vjudge1 A Nov. 19, 2019, 12:18 p.m. OK GNU C11 TESTS 60 31 0 1000
65345461 vjudge2 A Nov. 19, 2019, 12:26 p.m. OK GNU C11 TESTS 60 31 0 1000
42642916 Akramcpo A Sept. 7, 2018, 4:24 p.m. OK GNU C++11 TESTS 60 30 0 1000
42684765 evil007 A Sept. 8, 2018, 6:35 p.m. OK GNU C++11 TESTS 60 30 0 1000
42870179 The_old_man A Sept. 14, 2018, 6:21 p.m. OK GNU C++11 TESTS 60 30 0 1000
45083689 vjudge3 A Oct. 30, 2018, 5:39 a.m. OK GNU C++11 TESTS 60 30 0 1000
47700889 backbackback A Dec. 29, 2018, 4:37 p.m. OK GNU C++11 TESTS 60 30 0 1000
69426495 luogu_bot1 A Jan. 23, 2020, 3:58 p.m. OK GNU C++11 TESTS 60 30 0 1000
42641325 Akramcso A Sept. 7, 2018, 4:17 p.m. OK GNU C++11 TESTS 60 30 0 1000
43113892 evonloch A Sept. 20, 2018, 12:51 p.m. OK GNU C++11 TESTS 60 30 307200 1000
42678932 harshithg A Sept. 8, 2018, 3:13 p.m. OK GNU C++11 TESTS 60 30 307200 1000
69894713 Hpnes A Jan. 31, 2020, 11:21 a.m. OK GNU C++11 TESTS 60 31 0 1000
44891889 MaxHo A Oct. 26, 2018, 3:47 a.m. OK GNU C++14 TESTS 60 15 0 1000
67662119 N0__0ne A Dec. 26, 2019, 4:16 p.m. OK GNU C++14 TESTS 60 15 0 1000
63225943 toto6114 A Oct. 23, 2019, 9:19 a.m. OK GNU C++14 TESTS 60 15 0 1000
53582771 luckys65 A April 30, 2019, 4:34 p.m. OK GNU C++14 TESTS 60 15 0 1000
52522629 Origenes A April 9, 2019, 9:40 a.m. OK GNU C++14 TESTS 60 15 0 1000
43532226 kingind A Sept. 28, 2018, 1:55 p.m. OK GNU C++14 TESTS 60 15 0 1000
42693105 KOINICHI A Sept. 9, 2018, 4:09 a.m. OK GNU C++14 TESTS 60 15 204800 1000
51224492 aman36 A March 12, 2019, 1:36 p.m. OK GNU C++14 TESTS 60 15 3174400 1000
69298371 _lazydreamer A Jan. 22, 2020, 1:01 p.m. OK GNU C++14 TESTS 60 30 0 1000
69548088 theory_and_me A Jan. 26, 2020, 4:44 a.m. OK GNU C++14 TESTS 60 30 0 1000
54881952 Jafoor A May 31, 2019, 2:50 p.m. OK GNU C++17 TESTS 60 15 0 1000
42884546 Lipovac A Sept. 15, 2018, 9 a.m. OK GNU C++17 TESTS 60 15 0 1000
43944206 rishikesh1410 A Oct. 7, 2018, 12:56 p.m. OK GNU C++17 TESTS 60 15 0 1000
42659793 Muumuu A Sept. 8, 2018, 3:04 a.m. OK GNU C++17 TESTS 60 15 204800 1000
42720348 joseacaz A Sept. 9, 2018, 11:53 p.m. OK GNU C++17 TESTS 60 15 204800 1000
44949627 vjudge2 A Oct. 27, 2018, 11:28 a.m. OK GNU C++17 TESTS 60 15 204800 1000
68159301 back_time A Jan. 4, 2020, 10:12 a.m. OK GNU C++17 TESTS 60 30 0 1000
68382870 sarardz095 A Jan. 8, 2020, 3:17 a.m. OK GNU C++17 TESTS 60 30 0 1000
66771523 yshkpr A Dec. 13, 2019, 8:04 a.m. OK GNU C++17 TESTS 60 30 0 1000
59081098 Ptolemy_314 A Aug. 19, 2019, 9:10 a.m. OK GNU C++17 TESTS 60 30 0 1000
43696314 Shadow377 A Oct. 2, 2018, 4:36 p.m. OK Go TESTS 60 31 0 1000
42681011 test_handle A Sept. 8, 2018, 4:25 p.m. OK Go TESTS 60 46 204800 1000
42898926 Haar A Sept. 15, 2018, 5:31 p.m. OK Haskell TESTS 60 30 102400 1000
65883673 ijxjdjd A Nov. 27, 2019, 8:33 p.m. OK Java 8 TESTS 60 109 0 1000
68639863 Shokersss A Jan. 12, 2020, 7:08 a.m. OK Java 8 TESTS 60 109 0 1000
65274336 BerserkVl A Nov. 17, 2019, 10:34 p.m. OK Java 8 TESTS 60 109 0 1000
61435019 formalist A Sept. 28, 2019, 4:16 p.m. OK Java 8 TESTS 60 109 0 1000
55586678 Bashar. A June 15, 2019, 9:56 a.m. OK Java 8 TESTS 60 109 0 1000
50292557 Atomwolfie A Feb. 21, 2019, 6:17 p.m. OK Java 8 TESTS 60 109 0 1000
50201871 Dukkha A Feb. 19, 2019, 5:33 p.m. OK Java 8 TESTS 60 109 0 1000
48461420 CharlesDai A Jan. 16, 2019, 2:52 p.m. OK Java 8 TESTS 60 109 0 1000
48196927 Mackenzie A Jan. 10, 2019, 11:46 p.m. OK Java 8 TESTS 60 109 0 1000
46609823 onishgarg101 A Dec. 4, 2018, 3:41 p.m. OK Java 8 TESTS 60 109 0 1000
42657267 wleung_bvg A Sept. 8, 2018, 12:01 a.m. OK Kotlin TESTS 60 139 0 1000
52904078 AdvancerMan A April 17, 2019, 12:05 p.m. OK Kotlin TESTS 60 140 0 1000
43787828 Killer45 A Oct. 4, 2018, 12:48 p.m. OK Kotlin TESTS 60 140 0 1000
42655286 wleung_bvg A Sept. 7, 2018, 9:30 p.m. OK Kotlin TESTS 60 140 0 1000
56508038 hawwyo A July 4, 2019, 9:16 a.m. OK Kotlin TESTS 60 140 102400 1000
42772962 kihen A Sept. 11, 2018, 4:24 p.m. OK Kotlin TESTS 60 170 0 1000
42649266 Moisol A Sept. 7, 2018, 5:37 p.m. OK Kotlin TESTS 60 171 0 1000
42676340 leign A Sept. 8, 2018, 1:51 p.m. OK Mono C# TESTS 60 46 0 1000
42641520 Ruban_Denic A Sept. 7, 2018, 4:17 p.m. OK Mono C# TESTS 60 46 0 1000
45120252 witchu A Oct. 31, 2018, 3:32 a.m. OK Mono C# TESTS 60 61 0 1000
43756411 zhizh.jam A Oct. 4, 2018, 6:27 a.m. OK Mono C# TESTS 60 61 0 1000
43105787 eki A Sept. 20, 2018, 8:32 a.m. OK Mono C# TESTS 60 61 0 1000
42867602 TrinidadTobago A Sept. 14, 2018, 4:41 p.m. OK Mono C# TESTS 60 61 0 1000
52746655 ansergeyg A April 14, 2019, noon OK Mono C# TESTS 60 62 0 1000
42694047 keep.deep A Sept. 9, 2018, 5:22 a.m. OK Mono C# TESTS 60 62 0 1000
44111857 nemars A Oct. 11, 2018, 12:14 p.m. OK Mono C# TESTS 60 62 0 1000
44188500 W0lfEnstein A Oct. 12, 2018, 2:04 p.m. OK Mono C# TESTS 60 62 0 1000
65247944 vjudge3 A Nov. 17, 2019, 11:05 a.m. OK MS C++ TESTS 60 30 0 1000
44077056 vjudge1 A Oct. 10, 2018, 1:27 p.m. OK MS C++ TESTS 60 30 0 1000
42879000 vjudge1 A Sept. 15, 2018, 4:58 a.m. OK MS C++ TESTS 60 30 0 1000
42757415 vjudge2 A Sept. 11, 2018, 8:15 a.m. OK MS C++ TESTS 60 30 307200 1000
65340918 vjudge5 A Nov. 19, 2019, 10:54 a.m. OK MS C++ TESTS 60 31 0 1000
65340927 vjudge4 A Nov. 19, 2019, 10:54 a.m. OK MS C++ TESTS 60 31 0 1000
65340579 vjudge5 A Nov. 19, 2019, 10:46 a.m. OK MS C++ TESTS 60 31 0 1000
65340362 vjudge4 A Nov. 19, 2019, 10:42 a.m. OK MS C++ TESTS 60 31 0 1000
65342567 vjudge2 A Nov. 19, 2019, 11:29 a.m. OK MS C++ TESTS 60 31 0 1000
65343396 vjudge2 A Nov. 19, 2019, 11:46 a.m. OK MS C++ TESTS 60 31 0 1000
56190017 hrustim25 A June 28, 2019, 7:02 a.m. OK MS C++ 2017 TESTS 60 31 0 1000
49842235 Still_Theory A Feb. 12, 2019, 7:05 p.m. OK MS C++ 2017 TESTS 60 31 0 1000
53458326 yp0417180230 A April 28, 2019, 5:15 a.m. OK MS C++ 2017 TESTS 60 31 0 1000
55397046 Mad112233 A June 10, 2019, 12:15 p.m. OK MS C++ 2017 TESTS 60 31 0 1000
51429919 petko_mitkov A March 17, 2019, 10:35 p.m. OK MS C++ 2017 TESTS 60 31 0 1000
52943771 hwangganzi A April 18, 2019, 10:36 a.m. OK MS C++ 2017 TESTS 60 31 0 1000
69066455 tareksamy A Jan. 18, 2020, 6:51 p.m. OK MS C++ 2017 TESTS 60 31 5120000 1000
62253490 Moen1578 A Oct. 10, 2019, 10:03 a.m. OK MS C++ 2017 TESTS 60 46 0 1000
62044743 parisa.mqdm A Oct. 7, 2019, 7:10 a.m. OK MS C++ 2017 TESTS 60 46 0 1000
43538638 I_love_tigersugar A Sept. 28, 2018, 4:22 p.m. OK Ocaml TESTS 60 31 0 1000
42636570 Zhenyasonic A Sept. 7, 2018, 3:55 p.m. OK PascalABC.NET TESTS 60 46 102400 1000
43357616 gmusya A Sept. 24, 2018, 7:21 a.m. OK PascalABC.NET TESTS 60 61 102400 1000
56510192 Gimber A July 4, 2019, 9:58 a.m. OK PascalABC.NET TESTS 60 202 0 1000
44064401 apoorv1999 A Oct. 10, 2018, 8:17 a.m. OK PyPy 2 TESTS 60 124 0 1000
42783875 veryverybad A Sept. 12, 2018, 1:37 a.m. OK PyPy 2 TESTS 60 124 0 1000
42947782 soumyasarkar1998 A Sept. 16, 2018, 1:28 p.m. OK PyPy 2 TESTS 60 139 0 1000
42874223 saket13 A Sept. 14, 2018, 9:47 p.m. OK PyPy 2 TESTS 60 139 0 1000
45594359 raven_47 A Nov. 12, 2018, 2:28 p.m. OK PyPy 2 TESTS 60 140 0 1000
42868440 nealzane A Sept. 14, 2018, 5:14 p.m. OK PyPy 2 TESTS 60 140 0 1000
47347517 fortmax120 A Dec. 21, 2018, 9:18 p.m. OK PyPy 2 TESTS 60 186 0 1000
49675673 abdolsamad A Feb. 9, 2019, 7:35 p.m. OK PyPy 3 TESTS 60 124 0 1000
50554599 ygape1s A Feb. 27, 2019, 7:10 a.m. OK PyPy 3 TESTS 60 139 0 1000
54664548 Aidos A May 26, 2019, 12:33 p.m. OK PyPy 3 TESTS 60 139 0 1000
64111729 matheusrdgsf A Nov. 2, 2019, 6:56 p.m. OK PyPy 3 TESTS 60 140 0 1000
64161247 manish.17 A Nov. 3, 2019, 2:36 p.m. OK PyPy 3 TESTS 60 140 0 1000
62217711 Code_Breaker A Oct. 9, 2019, 4:29 p.m. OK PyPy 3 TESTS 60 140 0 1000
62214446 aman_garg001 A Oct. 9, 2019, 3:32 p.m. OK PyPy 3 TESTS 60 140 0 1000
62191038 INMAK A Oct. 9, 2019, 9:41 a.m. OK PyPy 3 TESTS 60 140 0 1000
60934699 sajjad_firouze A Sept. 20, 2019, 2:53 p.m. OK PyPy 3 TESTS 60 140 0 1000
60649576 yxu18yxu18 A Sept. 15, 2019, 6:34 p.m. OK PyPy 3 TESTS 60 140 0 1000
47351738 biltharesatyendra A Dec. 22, 2018, 3:27 a.m. OK Python 2 TESTS 60 171 0 1000
46293555 EoinDavey A Nov. 27, 2018, 10:20 p.m. OK Python 2 TESTS 60 171 0 1000
45654164 FlyingBag65 A Nov. 13, 2018, 4:53 a.m. OK Python 2 TESTS 60 171 0 1000
44744779 tuonguyen A Oct. 23, 2018, 4:21 p.m. OK Python 2 TESTS 60 171 0 1000
43597114 251 A Sept. 30, 2018, 7:54 a.m. OK Python 2 TESTS 60 171 0 1000
42872846 Temirulan A Sept. 14, 2018, 8:23 p.m. OK Python 2 TESTS 60 171 0 1000
42768431 mrcmrcmrc A Sept. 11, 2018, 2:15 p.m. OK Python 2 TESTS 60 171 0 1000
42765502 AkaiLemon A Sept. 11, 2018, 1 p.m. OK Python 2 TESTS 60 171 0 1000
42704928 erenerisken A Sept. 9, 2018, 12:40 p.m. OK Python 2 TESTS 60 171 0 1000
42697701 powerkazahstan A Sept. 9, 2018, 8:25 a.m. OK Python 2 TESTS 60 171 0 1000
51393664 vjudge4 A March 17, 2019, 2:26 a.m. OK Python 3 TESTS 60 108 0 1000
54233028 tanu38 A May 16, 2019, 9:30 a.m. OK Python 3 TESTS 60 108 0 1000
51219132 vjudge1 A March 12, 2019, 11:49 a.m. OK Python 3 TESTS 60 108 0 1000
45580206 bergus A Nov. 12, 2018, 3:20 a.m. OK Python 3 TESTS 60 108 0 1000
63708998 KnightKnight A Oct. 29, 2019, 9:23 a.m. OK Python 3 TESTS 60 109 0 1000
62165985 galim665 A Oct. 8, 2019, 8:17 p.m. OK Python 3 TESTS 60 109 0 1000
62104889 mohi07 A Oct. 8, 2019, 10:26 a.m. OK Python 3 TESTS 60 109 0 1000
59407727 Sevlll A Aug. 24, 2019, 2:32 p.m. OK Python 3 TESTS 60 109 0 1000
58815552 zahra.kh A Aug. 14, 2019, 12:23 p.m. OK Python 3 TESTS 60 109 0 1000
55586313 Banra123 A June 15, 2019, 9:44 a.m. OK Python 3 TESTS 60 109 0 1000
50478540 fad01042 A Feb. 25, 2019, 7:36 a.m. OK Ruby TESTS 60 62 0 1000
51463268 vjudge1 A March 18, 2019, 9:34 p.m. OK Ruby TESTS 60 62 204800 1000
42956704 Yoring42 A Sept. 16, 2018, 4:42 p.m. OK Ruby TESTS 60 77 102400 1000
42705626 cielavenir A Sept. 9, 2018, 1:04 p.m. OK Ruby TESTS 60 77 102400 1000
42704533 clupasq A Sept. 9, 2018, 12:25 p.m. OK Ruby TESTS 60 77 102400 1000
43076716 koikotya A Sept. 19, 2018, 12:07 p.m. OK Ruby TESTS 60 78 0 1000
42784248 niquefa_diego A Sept. 12, 2018, 2:09 a.m. OK Ruby TESTS 60 93 204800 1000
42798771 vain0 A Sept. 12, 2018, 1:10 p.m. OK Rust TESTS 60 31 1024000 1000
43624649 kokorins A Sept. 30, 2018, 9:21 p.m. OK Scala TESTS 60 530 0 1000

remove filters

Back to search problems