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 |
|---|---|---|---|---|---|---|
| 1840 | Codeforces Round 878 (Div. 3) | FINISHED | False | 8100 | 51117863 | June 6, 2023, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 22878 ) | B | Binary Cafe | PROGRAMMING | bitmasks combinatorics math |
B'Once upon a time, Toma found himself in a binary cafe. It is a very popular and unusual place. The cafe offers visitors k different delicious desserts. The desserts are numbered from 0 to k-1 . The cost of the i -th dessert is 2^i coins, because it is a binary cafe! Toma is willing to spend no more than n coins on tasting desserts. At the same time, he is not interested in buying any dessert more than once, because one is enough to evaluate the taste. In how many different ways can he buy several desserts (possibly zero) for tasting? The first line of the input contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. Then follows t lines, each of which describes one test case. Each test case is given on a single line and consists of two integers n and k ( 1 <= n, k <= 10^9 ) -- the number of coins Toma is willing to spend and the number of desserts in the binary cafe. Output t integers, the i -th of which should be equal to the answer for the i -th test case -- the number of ways to buy desserts for tasting. Variants for 1st sample: {}, {1} Variants for 2nd sample: {}, {1} Variants for 3rd sample: {}, {1}, {2} Variants for 4th sample: {}, {1}, {2}, {1, 2} '... |
| Codeforces Round #878 (Div.3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 208837247 | wenerd | B | June 6, 2023, 10:17 p.m. | OK | C# 10 | TESTS | 7 | 31 | 204800 | ||
| 208813778 | chrisTris | B | June 6, 2023, 4:57 p.m. | OK | C# 10 | TESTS | 7 | 46 | 307200 | ||
| 208846802 | AutumnMist | B | June 7, 2023, 3:05 a.m. | OK | C# 10 | TESTS | 7 | 46 | 307200 | ||
| 208847017 | AutumnMist | B | June 7, 2023, 3:08 a.m. | OK | C# 10 | TESTS | 7 | 46 | 307200 | ||
| 208847118 | AutumnMist | B | June 7, 2023, 3:11 a.m. | OK | C# 10 | TESTS | 7 | 46 | 409600 | ||
| 208845865 | AutumnMist | B | June 7, 2023, 2:47 a.m. | OK | C# 10 | TESTS | 7 | 62 | 409600 | ||
| 208831509 | Dhru008 | B | June 6, 2023, 7:57 p.m. | OK | C# 8 | TESTS | 7 | 77 | 204800 | ||
| 208843555 | bluemegane | B | June 7, 2023, 1:59 a.m. | OK | C# 8 | TESTS | 7 | 77 | 409600 | ||
| 208845083 | Ywave | B | June 7, 2023, 2:31 a.m. | OK | Clang++20 Diagnostics | TESTS | 7 | 31 | 0 | ||
| 208850911 | Sponge__Bob | B | June 7, 2023, 4:16 a.m. | OK | Clang++20 Diagnostics | TESTS | 7 | 46 | 0 | ||
| 208833056 | NenadDapic | B | June 6, 2023, 8:26 p.m. | OK | FPC | TESTS | 7 | 15 | 102400 | ||
| 208812629 | zartaf.raza | B | June 6, 2023, 4:53 p.m. | OK | GNU C11 | TESTS | 7 | 15 | 0 | ||
| 208843326 | wahahayyds | B | June 7, 2023, 1:53 a.m. | OK | GNU C11 | TESTS | 7 | 15 | 0 | ||
| 208844961 | Bernoullitelsla | B | June 7, 2023, 2:29 a.m. | OK | GNU C11 | TESTS | 7 | 15 | 0 | ||
| 208850001 | swayingdream | B | June 7, 2023, 4:01 a.m. | OK | GNU C11 | TESTS | 7 | 15 | 0 | ||
| 208855371 | HB_Error20 | B | June 7, 2023, 5:27 a.m. | OK | GNU C11 | TESTS | 7 | 15 | 0 | ||
| 208813042 | anshikag020 | B | June 6, 2023, 4:54 p.m. | OK | GNU C11 | TESTS | 7 | 31 | 0 | ||
| 208817224 | uttej_777 | B | June 6, 2023, 5:17 p.m. | OK | GNU C11 | TESTS | 7 | 31 | 0 | ||
| 208836529 | lachevskykira | B | June 6, 2023, 9:53 p.m. | OK | GNU C11 | TESTS | 7 | 31 | 0 | ||
| 208841226 | SuperSunShine | B | June 7, 2023, 12:54 a.m. | OK | GNU C11 | TESTS | 7 | 31 | 0 | ||
| 208812107 | ramya11 | B | June 6, 2023, 4:51 p.m. | OK | GNU C11 | TESTS | 7 | 31 | 0 | ||
| 208851090 | ajaman190 | B | June 7, 2023, 4:19 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208849505 | sauravbhartibgs37 | B | June 7, 2023, 3:52 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208846473 | truong852002 | B | June 7, 2023, 2:58 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208845198 | csdn-zhigeng | B | June 7, 2023, 2:33 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208843423 | seekluna | B | June 7, 2023, 1:55 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208853321 | seekluna | B | June 7, 2023, 4:55 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208854205 | Iamryan7 | B | June 7, 2023, 5:09 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208855928 | m99_Tanishq | B | June 7, 2023, 5:34 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208856218 | codeexpander | B | June 7, 2023, 5:39 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208857664 | heavierfire | B | June 7, 2023, 5:59 a.m. | OK | GNU C++14 | TESTS | 7 | 0 | 0 | ||
| 208856084 | Admiral_Auditore | B | June 7, 2023, 5:37 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208856336 | shivanshsingh9670 | B | June 7, 2023, 5:41 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208857179 | knightzzz1 | B | June 7, 2023, 5:52 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208857663 | yyytf__ | B | June 7, 2023, 5:59 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208857707 | shishizedashabi | B | June 7, 2023, 5:59 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208855221 | Scano | B | June 7, 2023, 5:24 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208854576 | Hard_2_FaceReality | B | June 7, 2023, 5:15 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208854554 | yeerxiaoqi | B | June 7, 2023, 5:15 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208853693 | anikethend1234 | B | June 7, 2023, 5:01 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208853487 | snavneet561 | B | June 7, 2023, 4:58 a.m. | OK | GNU C++17 | TESTS | 7 | 0 | 0 | ||
| 208840498 | wangjunchao | B | June 7, 2023, 12:27 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208856122 | Lenlynn | B | June 7, 2023, 5:37 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208855403 | ujjvalsaini | B | June 7, 2023, 5:27 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208855180 | mentgreen10 | B | June 7, 2023, 5:24 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208851862 | icesmoke | B | June 7, 2023, 4:32 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208851542 | Fiatiustitia | B | June 7, 2023, 4:26 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208845550 | Chinayz | B | June 7, 2023, 2:40 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208841176 | MaGnsi0 | B | June 7, 2023, 12:52 a.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208836961 | steinum | B | June 6, 2023, 10:08 p.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208834372 | Sofi | B | June 6, 2023, 8:55 p.m. | OK | GNU C++17 (64) | TESTS | 7 | 0 | 0 | ||
| 208856544 | cokemaitea | B | June 7, 2023, 5:43 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208856675 | R4WLYX | B | June 7, 2023, 5:45 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857120 | louayftw | B | June 7, 2023, 5:52 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857141 | wuyun | B | June 7, 2023, 5:52 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857228 | louayftw | B | June 7, 2023, 5:53 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857507 | PanC_ake | B | June 7, 2023, 5:56 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857560 | M78 | B | June 7, 2023, 5:57 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857669 | nitinrajvanshi | B | June 7, 2023, 5:59 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857718 | KG26 | B | June 7, 2023, 6 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208857806 | Abhi20211 | B | June 7, 2023, 6:01 a.m. | OK | GNU C++20 (64) | TESTS | 7 | 0 | 0 | ||
| 208817573 | d0pel | B | June 6, 2023, 5:19 p.m. | OK | Go | TESTS | 7 | 15 | 0 | ||
| 208841583 | cck111 | B | June 7, 2023, 1:07 a.m. | OK | Go | TESTS | 7 | 15 | 102400 | ||
| 208815418 | ayane | B | June 6, 2023, 5:06 p.m. | OK | Go | TESTS | 7 | 31 | 0 | ||
| 208837408 | profchi | B | June 6, 2023, 10:22 p.m. | OK | Java 11 | TESTS | 7 | 171 | 0 | ||
| 208836010 | tanukool | B | June 6, 2023, 9:37 p.m. | OK | Java 11 | TESTS | 7 | 171 | 0 | ||
| 208821682 | mangos194 | B | June 6, 2023, 5:53 p.m. | OK | Java 11 | TESTS | 7 | 171 | 0 | ||
| 208848995 | achal5623 | B | June 7, 2023, 3:43 a.m. | OK | Java 11 | TESTS | 7 | 233 | 0 | ||
| 208833708 | Leenelmir | B | June 6, 2023, 8:40 p.m. | OK | Java 11 | TESTS | 7 | 233 | 0 | ||
| 208811194 | hari232004 | B | June 6, 2023, 4:49 p.m. | OK | Java 11 | TESTS | 7 | 234 | 0 | ||
| 208816839 | soumya_04 | B | June 6, 2023, 5:14 p.m. | OK | Java 11 | TESTS | 7 | 248 | 0 | ||
| 208857554 | OGtwelve | B | June 7, 2023, 5:57 a.m. | OK | Java 11 | TESTS | 7 | 249 | 0 | ||
| 208822956 | dikshant_19 | B | June 6, 2023, 6:05 p.m. | OK | Java 11 | TESTS | 7 | 249 | 0 | ||
| 208816614 | bairu_nagaraju | B | June 6, 2023, 5:13 p.m. | OK | Java 11 | TESTS | 7 | 249 | 0 | ||
| 208829954 | Nagendravarma | B | June 6, 2023, 7:32 p.m. | OK | Java 17 | TESTS | 7 | 171 | 512000 | ||
| 208857550 | not_just_rr | B | June 7, 2023, 5:57 a.m. | OK | Java 17 | TESTS | 7 | 171 | 819200 | ||
| 208818091 | Abood19 | B | June 6, 2023, 5:22 p.m. | OK | Java 17 | TESTS | 7 | 186 | 204800 | ||
| 208818298 | SuprHUlk | B | June 6, 2023, 5:24 p.m. | OK | Java 17 | TESTS | 7 | 186 | 409600 | ||
| 208848529 | Suraj1607 | B | June 7, 2023, 3:35 a.m. | OK | Java 17 | TESTS | 7 | 202 | 614400 | ||
| 208819267 | Vrutik_2809 | B | June 6, 2023, 5:32 p.m. | OK | Java 17 | TESTS | 7 | 202 | 614400 | ||
| 208829087 | aris_sk | B | June 6, 2023, 7:19 p.m. | OK | Java 17 | TESTS | 7 | 217 | 819200 | ||
| 208816823 | krish1832 | B | June 6, 2023, 5:14 p.m. | OK | Java 17 | TESTS | 7 | 218 | 512000 | ||
| 208814580 | bleach__ | B | June 6, 2023, 5:01 p.m. | OK | Java 17 | TESTS | 7 | 218 | 5632000 | ||
| 208853595 | lucy26 | B | June 7, 2023, 5 a.m. | OK | Java 17 | TESTS | 7 | 233 | 614400 | ||
| 208830870 | grandeur19919 | B | June 6, 2023, 7:47 p.m. | OK | Java 8 | TESTS | 7 | 93 | 0 | ||
| 208827229 | ahmedhosny2002 | B | June 6, 2023, 6:52 p.m. | OK | Java 8 | TESTS | 7 | 93 | 0 | ||
| 208820660 | EliudGarcia2004 | B | June 6, 2023, 5:43 p.m. | OK | Java 8 | TESTS | 7 | 93 | 0 | ||
| 208848250 | QianCCC | B | June 7, 2023, 3:30 a.m. | OK | Java 8 | TESTS | 7 | 108 | 0 | ||
| 208846007 | harsh_1806 | B | June 7, 2023, 2:50 a.m. | OK | Java 8 | TESTS | 7 | 109 | 0 | ||
| 208811976 | ak472003 | B | June 6, 2023, 4:51 p.m. | OK | Java 8 | TESTS | 7 | 109 | 0 | ||
| 208855881 | klsane04 | B | June 7, 2023, 5:34 a.m. | OK | Java 8 | TESTS | 7 | 140 | 0 | ||
| 208847672 | Mmm_D | B | June 7, 2023, 3:20 a.m. | OK | Java 8 | TESTS | 7 | 140 | 0 | ||
| 208811166 | Yajat_2021366 | B | June 6, 2023, 4:49 p.m. | OK | Java 8 | TESTS | 7 | 155 | 0 | ||
| 208856808 | ashwini_b1 | B | June 7, 2023, 5:47 a.m. | OK | Java 8 | TESTS | 7 | 156 | 0 | ||
| 208852650 | Hakiobo | B | June 7, 2023, 4:44 a.m. | OK | Kotlin 1.7 | TESTS | 7 | 217 | 0 | ||
| 208856993 | Anuvrat_Verma | B | June 7, 2023, 5:50 a.m. | OK | MS C++ 2017 | TESTS | 7 | 15 | 0 | ||
| 208833124 | suraj112002 | B | June 6, 2023, 8:27 p.m. | OK | MS C++ 2017 | TESTS | 7 | 15 | 0 | ||
| 208822639 | Katya_Nikonorova | B | June 6, 2023, 6:02 p.m. | OK | MS C++ 2017 | TESTS | 7 | 30 | 0 | ||
| 208837602 | BMW_CS_ | B | June 6, 2023, 10:28 p.m. | OK | MS C++ 2017 | TESTS | 7 | 31 | 0 | ||
| 208833541 | NajlSadek | B | June 6, 2023, 8:36 p.m. | OK | MS C++ 2017 | TESTS | 7 | 31 | 0 | ||
| 208823741 | ibrahimzherati | B | June 6, 2023, 6:13 p.m. | OK | MS C++ 2017 | TESTS | 7 | 31 | 0 | ||
| 208837520 | TimMak | B | June 6, 2023, 10:25 p.m. | OK | PyPy 3 | TESTS | 7 | 124 | 2969600 | ||
| 208827839 | brokie | B | June 6, 2023, 7:01 p.m. | OK | PyPy 3 | TESTS | 7 | 155 | 2969600 | ||
| 208850847 | Ganeev18 | B | June 7, 2023, 4:15 a.m. | OK | PyPy 3 | TESTS | 7 | 155 | 3174400 | ||
| 208834510 | LazyRGuy | B | June 6, 2023, 8:58 p.m. | OK | PyPy 3 | TESTS | 7 | 156 | 3072000 | ||
| 208851325 | kuanc | B | June 7, 2023, 4:23 a.m. | OK | PyPy 3 | TESTS | 7 | 217 | 9318400 | ||
| 208842053 | Quick-One | B | June 7, 2023, 1:21 a.m. | OK | PyPy 3-64 | TESTS | 7 | 62 | 1740800 | ||
| 208829730 | Lhohelhohehmm | B | June 6, 2023, 7:29 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 1740800 | ||
| 208825079 | I_Am_That | B | June 6, 2023, 6:27 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 1740800 | ||
| 208820371 | gardengnome | B | June 6, 2023, 5:41 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 1740800 | ||
| 208812837 | PSD | B | June 6, 2023, 4:54 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 1843200 | ||
| 208826165 | Mustela_Erminea | B | June 6, 2023, 6:39 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 1945600 | ||
| 208820919 | AndreiZherder | B | June 6, 2023, 5:46 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 1945600 | ||
| 208815531 | Youarenotgood | B | June 6, 2023, 5:06 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 1945600 | ||
| 208850027 | anshumannandan | B | June 7, 2023, 4:01 a.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 2150400 | ||
| 208835275 | cosmik- | B | June 6, 2023, 9:16 p.m. | OK | PyPy 3-64 | TESTS | 7 | 77 | 2150400 | ||
| 208853274 | __venom__ | B | June 7, 2023, 4:54 a.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
| 208842456 | HowlofBeast | B | June 7, 2023, 1:31 a.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
| 208837162 | MohmadZaid._. | B | June 6, 2023, 10:15 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
| 208831177 | HumourouSaint | B | June 6, 2023, 7:52 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
| 208823205 | ahmed_gouda30 | B | June 6, 2023, 6:07 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
| 208820585 | aayushi.s3 | B | June 6, 2023, 5:43 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
| 208817327 | Surajk21 | B | June 6, 2023, 5:18 p.m. | OK | Python 3 | TESTS | 7 | 31 | 0 | ||
| 208855963 | Block_Cipher | B | June 7, 2023, 5:35 a.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
| 208841393 | XanderChou | B | June 7, 2023, 1 a.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
| 208838138 | chopin123 | B | June 6, 2023, 10:46 p.m. | OK | Python 3 | TESTS | 7 | 46 | 0 | ||
| 208821500 | matheusdacach | B | June 6, 2023, 5:51 p.m. | OK | Rust 2021 | TESTS | 7 | 15 | 102400 |
Back to search problems