Codeforces Round 643 (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
1355 Codeforces Round 643 (Div. 2) FINISHED False 7200 142194299 May 16, 2020, 11:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10730 ) C Count Triangles PROGRAMMING binary search implementation math two pointers 1800

B"Like any unknown mathematician, Yuri has favourite numbers: A , B , C , and D , where A <= q B <= q C <= q D . Yuri also likes triangles and once he thought: how many non-degenerate triangles with integer sides x , y , and z exist, such that A <= q x <= q B <= q y <= q C <= q z <= q D holds? Yuri is preparing problems for a new contest now, so he is very busy. That's why he asked you to calculate the number of triangles with described property. The triangle is called non-degenerate if and only if its vertices are not collinear. The first line contains four integers: A , B , C and D ( 1 <= q A <= q B <= q C <= q D <= q 5 cdot 10^5 ) -- Yuri's favourite numbers. Print the number of non-degenerate triangles with integer sides x , y , and z such that the inequality A <= q x <= q B <= q y <= q C <= q z <= q D holds. In the first example Yuri can make up triangles with sides (1, 3, 3) , (2, 2, 3) , (2, 3, 3) and (2, 3, 4) . In the second example Yuri can make up triangles with sides (1, 2, 2) , (2, 2, 2) and (2, 2, 3) . In the third example Yuri can make up only one equilateral triangle with sides equal to 5 cdot 10^5 . "...

Tutorials

Codeforces Round #643 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81343334 vjudge1 C May 25, 2020, 3:14 a.m. OK Clang++17 Diagnostics TESTS 35 61 0 1800
81343504 vjudge3 C May 25, 2020, 3:17 a.m. OK Clang++17 Diagnostics TESTS 35 62 0 1800
80732022 JoseTomas01 C May 20, 2020, 12:37 a.m. OK GNU C11 TESTS 35 31 0 1800
80627740 kshitesh C May 18, 2020, 5:36 p.m. OK GNU C11 TESTS 35 31 0 1800
80567154 abcd227 C May 18, 2020, 4:02 a.m. OK GNU C11 TESTS 35 46 11673600 1800
80648025 hanyaqi010924 C May 19, 2020, 1:53 a.m. OK GNU C++11 TESTS 35 15 307200 1800
80705273 Kengreville C May 19, 2020, 3:45 p.m. OK GNU C++11 TESTS 35 15 307200 1800
80656097 2018XWJXiWenjuan C May 19, 2020, 5:19 a.m. OK GNU C++11 TESTS 35 15 307200 1800
80422285 wasa855 C May 17, 2020, 12:34 a.m. OK GNU C++11 TESTS 35 15 3891200 1800
80407240 whiteknight C May 16, 2020, 6:52 p.m. OK GNU C++11 TESTS 35 15 3891200 1800
80743167 luogu_bot1 C May 20, 2020, 5:41 a.m. OK GNU C++11 TESTS 35 15 3891200 1800
80527793 __Archer C May 17, 2020, 2:18 p.m. OK GNU C++11 TESTS 35 15 3891200 1800
80555446 theprof C May 17, 2020, 9:28 p.m. OK GNU C++11 TESTS 35 15 3891200 1800
81343092 Obada_Saleh C May 25, 2020, 3:09 a.m. OK GNU C++11 TESTS 35 30 0 1800
81367024 PhuQuy C May 25, 2020, 9:23 a.m. OK GNU C++11 TESTS 35 30 0 1800
80777886 MorningZC C May 20, 2020, 1:48 p.m. OK GNU C++14 TESTS 35 30 204800 1800
80405845 _raku C May 16, 2020, 6:33 p.m. OK GNU C++14 TESTS 35 30 3993600 1800
80398193 Setha C May 16, 2020, 5:06 p.m. OK GNU C++14 TESTS 35 30 3993600 1800
81479065 Aquaa C May 26, 2020, 2:19 p.m. OK GNU C++14 TESTS 35 31 0 1800
81468389 angel112 C May 26, 2020, 12:16 p.m. OK GNU C++14 TESTS 35 31 0 1800
81432964 adarsh1130 C May 26, 2020, 3:35 a.m. OK GNU C++14 TESTS 35 31 0 1800
81397800 htijsa C May 25, 2020, 3:30 p.m. OK GNU C++14 TESTS 35 31 0 1800
81649813 alpha8355 C May 27, 2020, 7:06 p.m. OK GNU C++14 TESTS 35 31 0 1800
81650973 agarwal101sanchit C May 27, 2020, 7:25 p.m. OK GNU C++14 TESTS 35 31 0 1800
81636775 Ramu C May 27, 2020, 4 p.m. OK GNU C++14 TESTS 35 31 0 1800
81609281 sdlove31 C May 27, 2020, 10:57 a.m. OK GNU C++17 TESTS 35 30 0 1800
80680819 shikhar7s C May 19, 2020, 11:14 a.m. OK GNU C++17 TESTS 35 30 0 1800
81664462 ecstatic1 C May 28, 2020, 2:42 a.m. OK GNU C++17 TESTS 35 31 0 1800
81710087 CandyLynch C May 28, 2020, 1:36 p.m. OK GNU C++17 TESTS 35 31 0 1800
81706951 thepegasus C May 28, 2020, 12:57 p.m. OK GNU C++17 TESTS 35 31 0 1800
81699786 renat_wr C May 28, 2020, 11:28 a.m. OK GNU C++17 TESTS 35 31 0 1800
81696623 Anonymous_Noob C May 28, 2020, 10:46 a.m. OK GNU C++17 TESTS 35 31 0 1800
81684290 kabramanan C May 28, 2020, 8:13 a.m. OK GNU C++17 TESTS 35 31 0 1800
81679415 gokul.raj C May 28, 2020, 7:09 a.m. OK GNU C++17 TESTS 35 31 0 1800
81657230 bentoper C May 27, 2020, 9:58 p.m. OK GNU C++17 TESTS 35 31 0 1800
80994693 thtsshz_bgwrswh C May 23, 2020, 7:48 a.m. OK GNU C++17 (64) TESTS 35 15 0 1800
80531687 rohit_1402 C May 17, 2020, 3:03 p.m. OK GNU C++17 (64) TESTS 35 15 4300800 1800
80793787 pradnesh C May 20, 2020, 5:08 p.m. OK GNU C++17 (64) TESTS 35 30 0 1800
81618001 mercury3682 C May 27, 2020, 12:32 p.m. OK GNU C++17 (64) TESTS 35 30 0 1800
80427569 bobby285271 C May 17, 2020, 3:13 a.m. OK GNU C++17 (64) TESTS 35 30 4300800 1800
80388960 syawl-1017 C May 16, 2020, 3:40 p.m. OK GNU C++17 (64) TESTS 35 30 4300800 1800
80571973 zarif_2002 C May 18, 2020, 5:46 a.m. OK GNU C++17 (64) TESTS 35 30 4300800 1800
80552167 helth C May 17, 2020, 8:07 p.m. OK GNU C++17 (64) TESTS 35 30 4300800 1800
80434378 ironman2212 C May 17, 2020, 5:26 a.m. OK GNU C++17 (64) TESTS 35 30 4300800 1800
80431294 gxucm C May 17, 2020, 4:36 a.m. OK GNU C++17 (64) TESTS 35 30 4300800 1800
80557820 pohzipohzi C May 17, 2020, 10:48 p.m. OK Go TESTS 35 46 12697600 1800
80437292 dblokhin C May 17, 2020, 6:05 a.m. OK Go TESTS 35 46 27545600 1800
80542284 amarjeetanand C May 17, 2020, 5:23 p.m. OK Go TESTS 35 46 27545600 1800
80443961 nsaeki C May 17, 2020, 7:23 a.m. OK Go TESTS 35 46 27545600 1800
80829888 Fraction_Period C May 21, 2020, 7:36 a.m. OK Go TESTS 35 62 0 1800
80423147 Russell_Emerine C May 17, 2020, 1:06 a.m. OK Haskell TESTS 35 93 13824000 1800
80914248 zhupeijun C May 22, 2020, 8:12 a.m. OK Java 11 TESTS 35 171 0 1800
80735945 anhpp C May 20, 2020, 2:45 a.m. OK Java 11 TESTS 35 171 6963200 1800
80577695 vivek21 C May 18, 2020, 7:07 a.m. OK Java 11 TESTS 35 171 23859200 1800
80571553 avijit_agarwal C May 18, 2020, 5:39 a.m. OK Java 11 TESTS 35 171 23859200 1800
80397304 anhtaihsgs C May 16, 2020, 4:57 p.m. OK Java 11 TESTS 35 171 23859200 1800
80394465 chris_11 C May 16, 2020, 4:29 p.m. OK Java 11 TESTS 35 171 23859200 1800
80414285 derrick20 C May 16, 2020, 8:32 p.m. OK Java 11 TESTS 35 171 23961600 1800
80395451 idk321 C May 16, 2020, 4:38 p.m. OK Java 11 TESTS 35 171 33382400 1800
81339294 yuruiyin C May 25, 2020, 1:18 a.m. OK Java 11 TESTS 35 186 0 1800
80780424 egaeus.code C May 20, 2020, 2:20 p.m. OK Java 11 TESTS 35 186 16179200 1800
80912619 Faizan C May 22, 2020, 7:49 a.m. OK Java 8 TESTS 35 109 0 1800
80949502 Katushechka C May 22, 2020, 3:51 p.m. OK Java 8 TESTS 35 109 0 1800
80702001 noobie_code C May 19, 2020, 3:11 p.m. OK Java 8 TESTS 35 109 0 1800
80521865 suraj99p C May 17, 2020, 1:01 p.m. OK Java 8 TESTS 35 109 20275200 1800
80435965 K.A.R.M.A C May 17, 2020, 5:48 a.m. OK Java 8 TESTS 35 109 20377600 1800
80423992 Mildog C May 17, 2020, 1:34 a.m. OK Java 8 TESTS 35 109 20377600 1800
80423925 Mildog C May 17, 2020, 1:32 a.m. OK Java 8 TESTS 35 109 20377600 1800
80402937 soumyab C May 16, 2020, 5:58 p.m. OK Java 8 TESTS 35 109 20377600 1800
80399251 anupamm98 C May 16, 2020, 5:17 p.m. OK Java 8 TESTS 35 109 20377600 1800
80599216 alibaba C May 18, 2020, noon OK Java 8 TESTS 35 109 20377600 1800
81095564 koboshi C May 24, 2020, 5:57 a.m. OK Kotlin TESTS 35 124 0 1800
80414512 DeadInsideOnTest993 C May 16, 2020, 8:37 p.m. OK Kotlin TESTS 35 124 28569600 1800
80964683 Fortin C May 22, 2020, 7:12 p.m. OK Kotlin TESTS 35 140 8396800 1800
80414589 sergmel C May 16, 2020, 8:39 p.m. OK Kotlin TESTS 35 140 21708800 1800
80387693 abdukodir C May 16, 2020, 3:30 p.m. OK Kotlin TESTS 35 140 21708800 1800
81055450 UD_xlinsist C May 24, 2020, 2:06 a.m. OK Kotlin TESTS 35 156 7987200 1800
81634886 TheConfessor C May 27, 2020, 3:40 p.m. OK Kotlin TESTS 35 234 24371200 1800
80450628 ia7ck C May 17, 2020, 8:40 a.m. OK Kotlin TESTS 35 264 46182400 1800
80426115 teru C May 17, 2020, 2:36 a.m. OK Mono C# TESTS 35 77 36659200 1800
80945932 _Trung_Nguyen C May 22, 2020, 3:09 p.m. OK Mono C# TESTS 35 78 19865600 1800
81607895 Najmus_Sakib_Rashid C May 27, 2020, 10:40 a.m. OK MS C++ 2017 TESTS 35 31 0 1800
81115041 immortalsman C May 24, 2020, 6:55 a.m. OK MS C++ 2017 TESTS 35 31 0 1800
80731905 Borisk C May 20, 2020, 12:33 a.m. OK MS C++ 2017 TESTS 35 31 0 1800
80936973 Kasumigaoka C May 22, 2020, 1:31 p.m. OK MS C++ 2017 TESTS 35 31 307200 1800
80944947 vjudge4 C May 22, 2020, 2:58 p.m. OK MS C++ 2017 TESTS 35 31 307200 1800
81012114 vjudge1 C May 23, 2020, 11:59 a.m. OK MS C++ 2017 TESTS 35 31 307200 1800
80522650 Ancient_mage C May 17, 2020, 1:12 p.m. OK MS C++ 2017 TESTS 35 31 3686400 1800
80393338 corat C May 16, 2020, 4:18 p.m. OK MS C++ 2017 TESTS 35 31 6553600 1800
80388290 Myao C May 16, 2020, 3:35 p.m. OK MS C++ 2017 TESTS 35 31 6553600 1800
80943558 GeKa C May 22, 2020, 2:42 p.m. OK MS C++ 2017 TESTS 35 46 307200 1800
80435004 anshuman16423 C May 17, 2020, 5:34 a.m. OK PyPy 2 TESTS 35 156 29286400 1800
80704894 jolt.tks C May 19, 2020, 3:41 p.m. OK PyPy 2 TESTS 35 171 1024000 1800
80910715 yumtam C May 22, 2020, 7:20 a.m. OK PyPy 2 TESTS 35 187 3276800 1800
80923837 chaudhary_19 C May 22, 2020, 10:20 a.m. OK PyPy 2 TESTS 35 202 6553600 1800
80400915 _dipu C May 16, 2020, 5:35 p.m. OK PyPy 2 TESTS 35 296 29388800 1800
80401168 _dipu C May 16, 2020, 5:38 p.m. OK PyPy 2 TESTS 35 296 29696000 1800
80449981 kit.shiron C May 17, 2020, 8:33 a.m. OK PyPy 2 TESTS 35 296 70553600 1800
80409799 alon276 C May 16, 2020, 7:21 p.m. OK PyPy 2 TESTS 35 311 26828800 1800
80401348 _dipu C May 16, 2020, 5:40 p.m. OK PyPy 2 TESTS 35 311 30003200 1800
80801771 f20180215 C May 20, 2020, 7:09 p.m. OK PyPy 3 TESTS 35 156 2048000 1800
80687273 nitin4184 C May 19, 2020, 12:33 p.m. OK PyPy 3 TESTS 35 156 2048000 1800
80910241 RachitTiwari C May 22, 2020, 7:12 a.m. OK PyPy 3 TESTS 35 171 2048000 1800
81041099 ulyss C May 23, 2020, 6:46 p.m. OK PyPy 3 TESTS 35 171 2252800 1800
80965162 PracticeAccountICL C May 22, 2020, 7:21 p.m. OK PyPy 3 TESTS 35 171 2355200 1800
81320769 harryfyx123 C May 24, 2020, 5:32 p.m. OK PyPy 3 TESTS 35 171 2560000 1800
80738440 BarryFam C May 20, 2020, 3:47 a.m. OK PyPy 3 TESTS 35 171 2969600 1800
80397526 dominator1234 C May 16, 2020, 5 p.m. OK PyPy 3 TESTS 35 171 22220800 1800
80397482 anshujha123 C May 16, 2020, 4:59 p.m. OK PyPy 3 TESTS 35 171 22220800 1800
80388439 Arumugam C May 16, 2020, 3:36 p.m. OK PyPy 3 TESTS 35 171 22220800 1800
80407494 Ekinak C May 16, 2020, 6:55 p.m. OK Python 2 TESTS 35 514 42905600 1800
80534502 prabakar.rangarajan C May 17, 2020, 3:37 p.m. OK Python 3 TESTS 35 296 35635200 1800
80988943 LeoL19 C May 23, 2020, 6:23 a.m. OK Python 3 TESTS 35 311 307200 1800
80534565 prabakar.rangarajan C May 17, 2020, 3:38 p.m. OK Python 3 TESTS 35 311 35532800 1800
80681254 jha_saurav C May 19, 2020, 11:19 a.m. OK Python 3 TESTS 35 374 307200 1800
80662294 Newt04 C May 19, 2020, 6:55 a.m. OK Python 3 TESTS 35 374 307200 1800
80922987 vinayakk83 C May 22, 2020, 10:08 a.m. OK Python 3 TESTS 35 389 11878400 1800
80490152 happiness777 C May 17, 2020, 10:24 a.m. OK Python 3 TESTS 35 436 6963200 1800
80441101 jassin11 C May 17, 2020, 6:49 a.m. OK Python 3 TESTS 35 451 6963200 1800
80469422 Fullmetal_Algorithmist C May 17, 2020, 9:43 a.m. OK Python 3 TESTS 35 468 6656000 1800
80403134 dmikhalin C May 16, 2020, 6:01 p.m. OK Python 3 TESTS 35 483 6963200 1800
80705536 maguro_tuna C May 19, 2020, 3:48 p.m. OK Rust TESTS 35 46 16179200 1800
80605519 manta1130 C May 18, 2020, 1:18 p.m. OK Rust TESTS 35 46 19865600 1800
80621435 IvanDyachenko C May 18, 2020, 4:14 p.m. OK Scala TESTS 35 733 47923200 1800

remove filters

Back to search problems