Codeforces Round 530 (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
1099 Codeforces Round 530 (Div. 2) FINISHED False 9000 190473863 Jan. 5, 2019, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11221 ) B Squares and Segments PROGRAMMING binary search constructive algorithms math 1100

B"Little Sofia is in fourth grade. Today in the geometry lesson she learned about segments and squares. On the way home, she decided to draw n squares in the snow with a side length of 1 . For simplicity, we assume that Sofia lives on a plane and can draw only segments of length 1 , parallel to the coordinate axes, with vertices at integer points. In order to draw a segment, Sofia proceeds as follows. If she wants to draw a vertical segment with the coordinates of the ends (x, y) and (x, y+1) . Then Sofia looks if there is already a drawn segment with the coordinates of the ends (x', y) and (x', y+1) for some x' . If such a segment exists, then Sofia quickly draws a new segment, using the old one as a guideline. If there is no such segment, then Sofia has to take a ruler and measure a new segment for a long time. Same thing happens when Sofia wants to draw a horizontal segment, but only now she checks for the existence of a segment with the same coordinates x , x+1 and the differing coordinate y . For example, if Sofia needs to draw one square, she will have to draw two segments using a ruler: After that, she can draw the remaining two segments, using the first two as a guide: If Sofia needs to draw two squares, she will have to draw three segments using a ruler: After that, she can draw the remaining four segments, using the first three as a guide: Sofia is in a hurry, so she wants to minimize the number of segments that she will have to draw with a ruler without a guide. Help her find this minimum number. The only line of input contains a single integer n ( 1 <= n <= 10^{9} ), the number of squares that Sofia wants to draw. Print single integer, the minimum number of segments that Sofia will have to draw with a ruler without a guide in order to draw n squares in the manner described above. "...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
63123784 sash0 B Oct. 22, 2019, 12:11 p.m. OK D TESTS 63 31 0 1100
48072797 minhlong9514 B Jan. 8, 2019, 2:47 a.m. OK FPC TESTS 63 31 0 1100
48118751 Meibisu B Jan. 9, 2019, 2:28 p.m. OK FPC TESTS 63 31 0 1100
48118880 Meibisu B Jan. 9, 2019, 2:34 p.m. OK FPC TESTS 63 31 0 1100
48174088 yassou B Jan. 10, 2019, 8:32 a.m. OK FPC TESTS 63 31 0 1100
48212858 Ahriman B Jan. 11, 2019, 1:03 p.m. OK FPC TESTS 63 31 0 1100
48071963 hoangmaicongdat2001 B Jan. 8, 2019, 1:03 a.m. OK FPC TESTS 63 31 0 1100
58862351 luogu_bot4 B Aug. 15, 2019, 12:07 p.m. OK FPC TESTS 63 31 0 1100
66528601 OtherPhantasy B Dec. 9, 2019, 6:31 a.m. OK FPC TESTS 63 31 0 1100
48071948 lele9h0st B Jan. 8, 2019, 1:02 a.m. OK FPC TESTS 63 31 0 1100
49202522 DarkAvengerr B Jan. 30, 2019, 12:55 p.m. OK FPC TESTS 63 31 0 1100
48002503 fanish_cdm B Jan. 5, 2019, 6:12 p.m. OK GNU C11 TESTS 63 30 0 1100
54779046 pushpraj17307 B May 28, 2019, 7:57 p.m. OK GNU C11 TESTS 63 31 0 1100
55871731 Hridoy23 B June 21, 2019, 3:05 p.m. OK GNU C11 TESTS 63 31 0 1100
56013195 kaiboy B June 24, 2019, 7:17 p.m. OK GNU C11 TESTS 63 31 0 1100
56384195 ash123456 B July 1, 2019, 9:48 a.m. OK GNU C11 TESTS 63 31 0 1100
56384231 ash070397 B July 1, 2019, 9:49 a.m. OK GNU C11 TESTS 63 31 0 1100
62319000 ratul_supertramp B Oct. 10, 2019, 4:08 p.m. OK GNU C11 TESTS 63 31 0 1100
63378751 Unique_23 B Oct. 25, 2019, 11:50 a.m. OK GNU C11 TESTS 63 31 0 1100
63384164 al_maruf B Oct. 25, 2019, 1:19 p.m. OK GNU C11 TESTS 63 31 0 1100
65456983 DevJewel B Nov. 20, 2019, 9:18 p.m. OK GNU C11 TESTS 63 31 0 1100
49401677 smilestruggler B Feb. 3, 2019, 3:05 p.m. OK GNU C++11 TESTS 63 30 0 1100
48005977 shubh75anshu B Jan. 5, 2019, 6:33 p.m. OK GNU C++11 TESTS 63 30 0 1100
48022341 mmahbub569 B Jan. 6, 2019, 6:41 a.m. OK GNU C++11 TESTS 63 30 0 1100
48024214 KK_Chen B Jan. 6, 2019, 7:58 a.m. OK GNU C++11 TESTS 63 30 0 1100
48198127 mon7 B Jan. 11, 2019, 1:56 a.m. OK GNU C++11 TESTS 63 30 0 1100
69267846 FakeRussian B Jan. 21, 2020, 7:21 p.m. OK GNU C++11 TESTS 63 31 0 1100
69448370 DevC B Jan. 24, 2020, 4:45 a.m. OK GNU C++11 TESTS 63 31 0 1100
69536092 strong_independent_woman B Jan. 25, 2020, 6:55 p.m. OK GNU C++11 TESTS 63 31 0 1100
69568982 rain__maker B Jan. 26, 2020, 1:28 p.m. OK GNU C++11 TESTS 63 31 0 1100
69816821 Ravan_2070 B Jan. 30, 2020, 6:26 a.m. OK GNU C++11 TESTS 63 31 0 1100
48068592 Anikcsejnu B Jan. 7, 2019, 7:58 p.m. OK GNU C++14 TESTS 63 15 0 1100
55193757 ACTer B June 6, 2019, 7:35 a.m. OK GNU C++14 TESTS 63 15 0 1100
51411150 ananrohit B March 17, 2019, 12:06 p.m. OK GNU C++14 TESTS 63 15 0 1100
49923825 vjudge1 B Feb. 14, 2019, 8:44 p.m. OK GNU C++14 TESTS 63 15 0 1100
48901014 arunchoudhary.akr B Jan. 24, 2019, 6:02 p.m. OK GNU C++14 TESTS 63 15 0 1100
48514196 pureZer B Jan. 18, 2019, 2:06 a.m. OK GNU C++14 TESTS 63 15 0 1100
48453560 k_98 B Jan. 16, 2019, 11:45 a.m. OK GNU C++14 TESTS 63 15 0 1100
48108956 mohitv321 B Jan. 9, 2019, 7:54 a.m. OK GNU C++14 TESTS 63 15 0 1100
48096596 UrX B Jan. 8, 2019, 5:15 p.m. OK GNU C++14 TESTS 63 15 0 1100
48090517 wronganswer B Jan. 8, 2019, 1:33 p.m. OK GNU C++14 TESTS 63 15 0 1100
57992596 __unknowncoder B July 30, 2019, 1:49 p.m. OK GNU C++17 TESTS 63 15 0 1100
59275217 Anika_Sattviki B Aug. 22, 2019, 2:22 p.m. OK GNU C++17 TESTS 63 15 0 1100
65259567 Iron_man_3000love B Nov. 17, 2019, 2:34 p.m. OK GNU C++17 TESTS 63 15 0 1100
52467963 Evanraisul B April 7, 2019, 4:49 p.m. OK GNU C++17 TESTS 63 15 0 1100
52528433 ready B April 9, 2019, 12:30 p.m. OK GNU C++17 TESTS 63 15 0 1100
54456957 temoidadze03 B May 21, 2019, 4:23 p.m. OK GNU C++17 TESTS 63 15 0 1100
56529047 chakku B July 4, 2019, 6:38 p.m. OK GNU C++17 TESTS 63 15 0 1100
48314299 _rohit11 B Jan. 13, 2019, 5:29 a.m. OK GNU C++17 TESTS 63 15 204800 1100
48396033 Taher_Irfan368 B Jan. 14, 2019, 5:43 p.m. OK GNU C++17 TESTS 63 15 204800 1100
48116256 yash_iitbhu B Jan. 9, 2019, 12:58 p.m. OK GNU C++17 TESTS 63 15 204800 1100
48064185 Omar_Morsi B Jan. 7, 2019, 5:06 p.m. OK Go TESTS 63 46 0 1100
48055546 2008061626 B Jan. 7, 2019, 12:05 p.m. OK Go TESTS 63 46 0 1100
50671661 s4ga B March 2, 2019, 7:18 a.m. OK Go TESTS 63 873 0 1100
48043826 Hillmouse B Jan. 6, 2019, 10:52 p.m. OK Haskell TESTS 63 31 8499200 1100
64520027 Garett B Nov. 8, 2019, noon OK Java 11 TESTS 63 187 0 1100
63964666 Code_Breaker B Nov. 1, 2019, 6:43 a.m. OK Java 11 TESTS 63 218 0 1100
48033415 GreatWhite B Jan. 6, 2019, 1:55 p.m. OK Java 8 TESTS 63 108 0 1100
62321986 Bhavya_Arora B Oct. 10, 2019, 5:03 p.m. OK Java 8 TESTS 63 109 0 1100
68949679 cyberAce B Jan. 16, 2020, 5:29 p.m. OK Java 8 TESTS 63 109 0 1100
68370970 akshVerma B Jan. 7, 2020, 5:43 p.m. OK Java 8 TESTS 63 109 0 1100
61057495 mufaddalnaya B Sept. 22, 2019, 8:30 a.m. OK Java 8 TESTS 63 109 0 1100
58830295 TIGER16 B Aug. 14, 2019, 5:36 p.m. OK Java 8 TESTS 63 109 0 1100
58784914 vvenkai B Aug. 13, 2019, 9:31 p.m. OK Java 8 TESTS 63 109 0 1100
57910890 beroul B July 28, 2019, 8:08 p.m. OK Java 8 TESTS 63 109 0 1100
56854969 Dejokz B July 11, 2019, 5:50 p.m. OK Java 8 TESTS 63 109 0 1100
55592043 optimaniax B June 15, 2019, 12:58 p.m. OK Java 8 TESTS 63 109 0 1100
48492850 SergeySh B Jan. 17, 2019, 11:42 a.m. OK JavaScript TESTS 63 46 0 1100
48273898 lmtwoan B Jan. 12, 2019, 4:33 a.m. OK JavaScript TESTS 63 61 204800 1100
48384936 odinsonThorin B Jan. 14, 2019, 12:30 p.m. OK Kotlin TESTS 63 140 0 1100
48161058 z39 B Jan. 9, 2019, 7:36 p.m. OK Kotlin TESTS 63 140 0 1100
47992843 SergeevM B Jan. 5, 2019, 5:28 p.m. OK Kotlin TESTS 63 140 0 1100
48084420 islamdidarmd B Jan. 8, 2019, 10:14 a.m. OK Kotlin TESTS 63 140 102400 1100
61574875 rhtyme B Sept. 30, 2019, 8:16 p.m. OK Kotlin TESTS 63 171 0 1100
47996465 List_412 B Jan. 5, 2019, 5:42 p.m. OK Kotlin TESTS 63 171 0 1100
49064989 nemars B Jan. 27, 2019, 5:15 p.m. OK Mono C# TESTS 63 46 0 1100
48091199 ykurmangaliyev B Jan. 8, 2019, 1:55 p.m. OK Mono C# TESTS 63 46 0 1100
47999757 Jarazorg B Jan. 5, 2019, 5:58 p.m. OK Mono C# TESTS 63 61 0 1100
48389968 talkid134 B Jan. 14, 2019, 2:49 p.m. OK Mono C# TESTS 63 61 0 1100
54864195 og.kostya B May 31, 2019, 5 a.m. OK Mono C# TESTS 63 61 0 1100
53836719 treasuryonly B May 7, 2019, 3:45 a.m. OK Mono C# TESTS 63 62 0 1100
49240075 TRR B Jan. 31, 2019, 9:53 a.m. OK Mono C# TESTS 63 62 0 1100
47997144 jeanstefanovich B Jan. 5, 2019, 5:45 p.m. OK Mono C# TESTS 63 62 0 1100
47993304 kmiloc89 B Jan. 5, 2019, 5:30 p.m. OK Mono C# TESTS 63 62 0 1100
48513647 vjudge2 B Jan. 18, 2019, 1:29 a.m. OK MS C++ TESTS 63 30 0 1100
57348604 vjudge1 B July 20, 2019, 1:52 a.m. OK MS C++ TESTS 63 31 0 1100
57348625 vjudge4 B July 20, 2019, 1:52 a.m. OK MS C++ TESTS 63 31 0 1100
57349730 vjudge5 B July 20, 2019, 2:39 a.m. OK MS C++ TESTS 63 31 0 1100
57464045 vjudge1 B July 21, 2019, 2:50 p.m. OK MS C++ TESTS 63 31 0 1100
59244842 shio B Aug. 21, 2019, 10:29 p.m. OK MS C++ TESTS 63 31 0 1100
53120033 vjudge4 B April 22, 2019, 10:46 a.m. OK MS C++ TESTS 63 31 0 1100
52906246 vjudge3 B April 17, 2019, 12:44 p.m. OK MS C++ TESTS 63 31 0 1100
56789841 vjudge3 B July 10, 2019, 10:06 a.m. OK MS C++ TESTS 63 31 0 1100
57186872 vjudge2 B July 17, 2019, 8:57 a.m. OK MS C++ TESTS 63 31 0 1100
59398535 manav272 B Aug. 24, 2019, 11:15 a.m. OK MS C++ 2017 TESTS 63 31 0 1100
58570323 Vovkaez B Aug. 11, 2019, 9:52 a.m. OK MS C++ 2017 TESTS 63 31 0 1100
58570301 Vovkaez B Aug. 11, 2019, 9:51 a.m. OK MS C++ 2017 TESTS 63 31 0 1100
58549168 gtostes B Aug. 10, 2019, 6:33 p.m. OK MS C++ 2017 TESTS 63 31 0 1100
57464072 ___sss B July 21, 2019, 2:51 p.m. OK MS C++ 2017 TESTS 63 31 0 1100
56495665 SPudel B July 4, 2019, 2:43 a.m. OK MS C++ 2017 TESTS 63 31 0 1100
55234228 Skeef79 B June 7, 2019, 7:29 a.m. OK MS C++ 2017 TESTS 63 31 0 1100
49311491 wasvlad B Feb. 1, 2019, 8:10 a.m. OK MS C++ 2017 TESTS 63 31 0 1100
69195074 vjudge3 B Jan. 20, 2020, 2:40 p.m. OK MS C++ 2017 TESTS 63 31 307200 1100
69195012 Nahid12345 B Jan. 20, 2020, 2:39 p.m. OK MS C++ 2017 TESTS 63 31 307200 1100
48164634 kaip B Jan. 9, 2019, 10:49 p.m. OK Node.js TESTS 63 155 409600 1100
48164600 kaip B Jan. 9, 2019, 10:46 p.m. OK Node.js TESTS 63 155 409600 1100
48164622 kaip B Jan. 9, 2019, 10:48 p.m. OK Node.js TESTS 63 156 409600 1100
48164574 kaip B Jan. 9, 2019, 10:44 p.m. OK Node.js TESTS 63 170 512000 1100
48164484 kaip B Jan. 9, 2019, 10:33 p.m. OK Node.js TESTS 63 186 409600 1100
48379972 sk0 B Jan. 14, 2019, 9:57 a.m. OK Ocaml TESTS 63 30 0 1100
48394492 sk0 B Jan. 14, 2019, 4:58 p.m. OK Ocaml TESTS 63 30 0 1100
58547828 GRL B Aug. 10, 2019, 5:46 p.m. OK PascalABC.NET TESTS 63 296 0 1100
48160257 cristi17 B Jan. 9, 2019, 7:08 p.m. OK PascalABC.NET TESTS 63 296 204800 1100
51317358 mm944 B March 15, 2019, 2:15 a.m. OK PascalABC.NET TESTS 63 311 102400 1100
47999245 ky4eronline B Jan. 5, 2019, 5:56 p.m. OK PascalABC.NET TESTS 63 342 102400 1100
48001634 FreeKILL B Jan. 5, 2019, 6:08 p.m. OK PascalABC.NET TESTS 63 343 102400 1100
47993544 katalama B Jan. 5, 2019, 5:31 p.m. OK PHP TESTS 63 46 409600 1100
48000778 mayakin B Jan. 5, 2019, 6:03 p.m. OK PHP TESTS 63 46 409600 1100
48002426 Ninjo B Jan. 5, 2019, 6:12 p.m. OK PHP TESTS 63 46 512000 1100
47997288 fortmax120 B Jan. 5, 2019, 5:46 p.m. OK PyPy 2 TESTS 63 124 0 1100
48446878 vjudge2 B Jan. 16, 2019, 7:58 a.m. OK PyPy 2 TESTS 63 124 0 1100
48446859 h_mt B Jan. 16, 2019, 7:58 a.m. OK PyPy 2 TESTS 63 124 0 1100
48013128 c1729 B Jan. 5, 2019, 8:32 p.m. OK PyPy 2 TESTS 63 124 0 1100
47993687 akifpatel B Jan. 5, 2019, 5:31 p.m. OK PyPy 2 TESTS 63 124 0 1100
54515848 codeseeker B May 23, 2019, 9:48 a.m. OK PyPy 2 TESTS 63 124 102400 1100
50332876 gatsko B Feb. 22, 2019, 7:20 p.m. OK PyPy 2 TESTS 63 171 1945600 1100
48067516 Yash_ B Jan. 7, 2019, 7:06 p.m. OK PyPy 2 TESTS 63 217 0 1100
56685445 atarw B July 7, 2019, 9:58 p.m. OK PyPy 2 TESTS 63 218 7782400 1100
48023392 lmm333 B Jan. 6, 2019, 7:25 a.m. OK PyPy 3 TESTS 63 124 0 1100
48023362 lmm333 B Jan. 6, 2019, 7:24 a.m. OK PyPy 3 TESTS 63 124 0 1100
48059075 Riolku B Jan. 7, 2019, 2:02 p.m. OK PyPy 3 TESTS 63 139 0 1100
58205617 ruhul.hb B Aug. 3, 2019, 6:48 a.m. OK PyPy 3 TESTS 63 140 0 1100
66562879 vjudge1 B Dec. 9, 2019, 7:51 p.m. OK PyPy 3 TESTS 63 140 0 1100
54318866 nivekiba B May 17, 2019, 7:44 p.m. OK PyPy 3 TESTS 63 140 0 1100
51260166 morriship B March 13, 2019, 1 p.m. OK PyPy 3 TESTS 63 140 0 1100
48021793 III_Wolverine_III B Jan. 6, 2019, 6:17 a.m. OK PyPy 3 TESTS 63 140 0 1100
48018380 congthanh123 B Jan. 6, 2019, 2:37 a.m. OK PyPy 3 TESTS 63 140 0 1100
48017791 whatshisbucket B Jan. 6, 2019, 1:42 a.m. OK PyPy 3 TESTS 63 140 0 1100
50161949 Luxo B Feb. 19, 2019, 12:58 p.m. OK Python 2 TESTS 63 171 0 1100
48479304 nealzane B Jan. 17, 2019, 5:12 a.m. OK Python 2 TESTS 63 171 0 1100
48021817 shajalahamedcse B Jan. 6, 2019, 6:18 a.m. OK Python 2 TESTS 63 171 0 1100
47993408 conjecture_xyz B Jan. 5, 2019, 5:30 p.m. OK Python 2 TESTS 63 186 0 1100
48001698 SoSooding B Jan. 5, 2019, 6:08 p.m. OK Python 2 TESTS 63 186 0 1100
48055524 franckmy B Jan. 7, 2019, 12:05 p.m. OK Python 2 TESTS 63 187 0 1100
48088040 biltharesatyendra B Jan. 8, 2019, 12:18 p.m. OK Python 2 TESTS 63 187 0 1100
48002153 0xVikas B Jan. 5, 2019, 6:10 p.m. OK Python 2 TESTS 63 187 0 1100
48005523 ealjkj B Jan. 5, 2019, 6:30 p.m. OK Python 2 TESTS 63 187 0 1100
48223519 wangzpeng B Jan. 11, 2019, 2:53 p.m. OK Python 2 TESTS 63 202 0 1100
53857889 chaudhary_19 B May 7, 2019, 5:33 p.m. OK Python 3 TESTS 63 108 0 1100
53943629 lehonghai104 B May 10, 2019, 5:07 a.m. OK Python 3 TESTS 63 108 0 1100
55996878 tanu38 B June 24, 2019, 10:57 a.m. OK Python 3 TESTS 63 109 0 1100
65304548 vovik123 B Nov. 18, 2019, 2:25 p.m. OK Python 3 TESTS 63 109 0 1100
69608934 cs1g B Jan. 27, 2020, 10:47 a.m. OK Python 3 TESTS 63 109 0 1100
69534392 Farhan__Sakib B Jan. 25, 2020, 6:15 p.m. OK Python 3 TESTS 63 109 0 1100
61339327 essi B Sept. 26, 2019, 7:06 p.m. OK Python 3 TESTS 63 109 0 1100
59408924 ruchi_1998 B Aug. 24, 2019, 3 p.m. OK Python 3 TESTS 63 109 0 1100
58966529 Black_Fregat B Aug. 17, 2019, 6:02 p.m. OK Python 3 TESTS 63 109 0 1100
58543238 UTMoonlight B Aug. 10, 2019, 3:15 p.m. OK Python 3 TESTS 63 109 0 1100
48018390 cielavenir B Jan. 6, 2019, 2:38 a.m. OK Ruby TESTS 63 62 0 1100
48196857 old_boo B Jan. 10, 2019, 11:39 p.m. OK Rust TESTS 63 31 0 1100
47995169 gazaan B Jan. 5, 2019, 5:37 p.m. OK Scala TESTS 63 436 0 1100

remove filters

Back to search problems