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. |
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 . "... |
Codeforces Round #643 (Div. 2) Editorial |
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 |
Back to search problems