Codeforces Round 745 (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
1581 Codeforces Round 745 (Div. 2) FINISHED False 7200 98826299 Sept. 30, 2021, 10:15 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11467 ) B Diameter of Graph PROGRAMMING constructive algorithms graphs greedy math 1200

B"CQXYM wants to create a connected undirected graph with n nodes and m edges, and the diameter of the graph must be strictly less than k-1 . Also, CQXYM doesn't want a graph that contains self-loops or multiple edges (i.e. each edge connects two different vertices and between each pair of vertices there is at most one edge). The diameter of a graph is the maximum distance between any two nodes. The distance between two nodes is the minimum number of the edges on the path which endpoints are the two nodes. CQXYM wonders whether it is possible to create such a graph. The input consists of multiple test cases. The first line contains an integer t (1 <= q t <= q 10^5) -- the number of test cases. The description of the test cases follows. Only one line of each test case contains three integers n(1 <= q n <= q 10^9) , m , k (0 <= q m,k <= q 10^9) . For each test case, print YES if it is possible to create the graph, or print NO if it is impossible. You can print each letter in any case (upper or lower). In the first test case, the graph's diameter equal to 0. In the second test case, the graph's diameter can only be 2. In the third test case, the graph's diameter can only be 1. "...

Tutorials

Codeforces Round #745 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
130356829 ssvb B Sept. 30, 2021, 11:20 a.m. OK D TESTS 12 93 3686400 1200
130378537 ruban B Sept. 30, 2021, 1:29 p.m. OK Delphi TESTS 12 93 178073600 1200
130357083 Bisquito B Sept. 30, 2021, 11:21 a.m. OK FPC TESTS 12 343 3481600 1200
130428931 milan_s1 B Oct. 1, 2021, 4:26 a.m. OK GNU C11 TESTS 13 374 3686400 1200
130375237 fuzihan B Sept. 30, 2021, 12:59 p.m. OK GNU C11 TESTS 12 374 3686400 1200
130365708 RealArtist B Sept. 30, 2021, 11:56 a.m. OK GNU C11 TESTS 12 389 3686400 1200
130366445 Professor_011 B Sept. 30, 2021, 11:59 a.m. OK GNU C11 TESTS 12 390 3686400 1200
130360507 Mrgglock B Sept. 30, 2021, 11:34 a.m. OK GNU C11 TESTS 12 390 3686400 1200
130363845 Anik203745 B Sept. 30, 2021, 11:48 a.m. OK GNU C11 TESTS 12 405 3686400 1200
130419952 CQYZWJH B Sept. 30, 2021, 11:50 p.m. OK GNU C++14 TESTS 13 30 3788800 1200
130423873 LJQYYDS B Oct. 1, 2021, 2:33 a.m. OK GNU C++14 TESTS 13 30 12185600 1200
130372810 wbdzq1_ B Sept. 30, 2021, 12:41 p.m. OK GNU C++14 TESTS 12 31 3788800 1200
130391088 wbdzq1_ B Sept. 30, 2021, 3:30 p.m. OK GNU C++14 TESTS 13 31 3891200 1200
130361167 sosolikem B Sept. 30, 2021, 11:37 a.m. OK GNU C++14 TESTS 12 46 3686400 1200
130427645 lamda_cdm B Oct. 1, 2021, 3:58 a.m. OK GNU C++14 TESTS 13 46 3686400 1200
130382236 demokey_luffy B Sept. 30, 2021, 2:05 p.m. OK GNU C++14 TESTS 13 46 3686400 1200
130381814 xiaoziyao B Sept. 30, 2021, 2 p.m. OK GNU C++14 TESTS 13 46 3686400 1200
130376154 SAMPAMACAM B Sept. 30, 2021, 1:08 p.m. OK GNU C++14 TESTS 12 46 3686400 1200
130374417 TLE_Automat B Sept. 30, 2021, 12:52 p.m. OK GNU C++14 TESTS 12 46 3788800 1200
130367376 misaka18931 B Sept. 30, 2021, 12:03 p.m. OK GNU C++17 TESTS 12 30 20582400 1200
130361857 lkh3happy B Sept. 30, 2021, 11:40 a.m. OK GNU C++17 TESTS 12 46 3686400 1200
130372112 Moonlight_shadow B Sept. 30, 2021, 12:36 p.m. OK GNU C++17 TESTS 12 46 3686400 1200
130422938 Iwillmakeit B Oct. 1, 2021, 2:08 a.m. OK GNU C++17 TESTS 13 46 3686400 1200
130431408 ThroughLight B Oct. 1, 2021, 5:15 a.m. OK GNU C++17 TESTS 13 46 3686400 1200
130364447 jkjk998 B Sept. 30, 2021, 11:50 a.m. OK GNU C++17 TESTS 12 46 4198400 1200
130368222 xianle B Sept. 30, 2021, 12:06 p.m. OK GNU C++17 TESTS 12 61 3686400 1200
130363315 ilikechips B Sept. 30, 2021, 11:46 a.m. OK GNU C++17 TESTS 12 61 3686400 1200
130356528 piaobozhe B Sept. 30, 2021, 11:19 a.m. OK GNU C++17 TESTS 12 61 3686400 1200
130423231 HLY111 B Oct. 1, 2021, 2:16 a.m. OK GNU C++17 TESTS 13 61 3788800 1200
130378759 Fysty B Sept. 30, 2021, 1:32 p.m. OK GNU C++17 (64) TESTS 12 31 4300800 1200
130417336 fxhd B Sept. 30, 2021, 10 p.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130415849 MazenBatrawi B Sept. 30, 2021, 9:13 p.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130411991 Kuroru_Lucifuru B Sept. 30, 2021, 7:53 p.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130419960 _Novachrono_Vangeance_ B Sept. 30, 2021, 11:51 p.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130420783 Akib_12 B Oct. 1, 2021, 12:30 a.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130426534 cmershen2 B Oct. 1, 2021, 3:34 a.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130429056 nathan_luiz B Oct. 1, 2021, 4:29 a.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130430396 googlepixel4a B Oct. 1, 2021, 4:56 a.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130432736 Zeroo0iq B Oct. 1, 2021, 5:37 a.m. OK GNU C++17 (64) TESTS 13 46 4300800 1200
130415960 bluesky111 B Sept. 30, 2021, 9:16 p.m. OK Java 11 TESTS 13 187 0 1200
130378125 gourav02 B Sept. 30, 2021, 1:26 p.m. OK Java 11 TESTS 12 187 24166400 1200
130360587 dawn_Bird B Sept. 30, 2021, 11:35 a.m. OK Java 11 TESTS 12 218 23756800 1200
130357830 Aa_Dee B Sept. 30, 2021, 11:24 a.m. OK Java 11 TESTS 12 233 23756800 1200
130432032 dhruvil_8803 B Oct. 1, 2021, 5:26 a.m. OK Java 11 TESTS 13 233 23859200 1200
130368876 zoro_hiyori B Sept. 30, 2021, 12:09 p.m. OK Java 11 TESTS 12 233 23859200 1200
130397469 sharnit B Sept. 30, 2021, 4:37 p.m. OK Java 11 TESTS 13 248 23859200 1200
130360714 yogii_123 B Sept. 30, 2021, 11:35 a.m. OK Java 11 TESTS 12 249 23756800 1200
130367050 dinosparton_013 B Sept. 30, 2021, 12:01 p.m. OK Java 11 TESTS 12 249 23756800 1200
130364758 Avatar B Sept. 30, 2021, 11:52 a.m. OK Java 11 TESTS 12 264 23756800 1200
130425800 tarun_sm B Oct. 1, 2021, 3:17 a.m. OK Java 8 TESTS 13 108 20377600 1200
130364119 Adi_7861 B Sept. 30, 2021, 11:49 a.m. OK Java 8 TESTS 12 109 20480000 1200
130357218 aashay_03 B Sept. 30, 2021, 11:21 a.m. OK Java 8 TESTS 12 124 20582400 1200
130420147 omar_mohammed B Oct. 1, 2021, midnight OK Java 8 TESTS 13 140 20480000 1200
130382733 Swapniltri B Sept. 30, 2021, 2:09 p.m. OK Java 8 TESTS 13 140 20480000 1200
130357715 QPALZM123 B Sept. 30, 2021, 11:23 a.m. OK Java 8 TESTS 12 155 20480000 1200
130418185 RonWonWon B Sept. 30, 2021, 10:34 p.m. OK Java 8 TESTS 13 155 20582400 1200
130361280 dogranmol B Sept. 30, 2021, 11:37 a.m. OK Java 8 TESTS 12 156 20480000 1200
130359515 priyam_anand B Sept. 30, 2021, 11:30 a.m. OK Java 8 TESTS 12 156 20480000 1200
130430481 smahajan54842 B Oct. 1, 2021, 4:58 a.m. OK Java 8 TESTS 13 170 20480000 1200
130422001 Abmcar B Oct. 1, 2021, 1:36 a.m. OK Kotlin TESTS 13 748 21094400 1200
130423879 procrastinate7 B Oct. 1, 2021, 2:33 a.m. OK Kotlin TESTS 13 826 21811200 1200
130365895 mishgan B Sept. 30, 2021, 11:57 a.m. OK Mono C# TESTS 12 467 15462400 1200
130420838 break_dream B Oct. 1, 2021, 12:33 a.m. OK MS C++ 2017 TESTS 13 77 3686400 1200
130388138 hxznh B Sept. 30, 2021, 3 p.m. OK MS C++ 2017 TESTS 13 93 3686400 1200
130373769 wangzhuoyue B Sept. 30, 2021, 12:48 p.m. OK MS C++ 2017 TESTS 12 93 3788800 1200
130356994 Flyheck B Sept. 30, 2021, 11:21 a.m. OK MS C++ 2017 TESTS 12 233 3788800 1200
130377023 Tangerine B Sept. 30, 2021, 1:15 p.m. OK MS C++ 2017 TESTS 12 249 3788800 1200
130383681 suing_ B Sept. 30, 2021, 2:18 p.m. OK MS C++ 2017 TESTS 13 249 3788800 1200
130360437 codmacian B Sept. 30, 2021, 11:34 a.m. OK MS C++ 2017 TESTS 12 280 5324800 1200
130374099 prosto_user B Sept. 30, 2021, 12:50 p.m. OK MS C++ 2017 TESTS 12 514 3788800 1200
130365432 asamilyk B Sept. 30, 2021, 11:55 a.m. OK MS C++ 2017 TESTS 12 530 3788800 1200
130392266 egardoz01 B Sept. 30, 2021, 3:42 p.m. OK MS C++ 2017 TESTS 13 545 3788800 1200
130404412 hiukim B Sept. 30, 2021, 6:01 p.m. OK Node.js TESTS 13 779 39014400 1200
130398735 shehebe B Sept. 30, 2021, 4:51 p.m. OK PyPy 2 TESTS 13 655 31027200 1200
130383030 Mukundan314 B Sept. 30, 2021, 2:12 p.m. OK PyPy 3 TESTS 13 218 32256000 1200
130431306 tranductri2003 B Oct. 1, 2021, 5:13 a.m. OK PyPy 3 TESTS 13 218 33280000 1200
130409313 jerinjoseantony B Sept. 30, 2021, 7:09 p.m. OK PyPy 3 TESTS 13 233 27340800 1200
130372177 1_2_3_4_5_9 B Sept. 30, 2021, 12:36 p.m. OK PyPy 3 TESTS 12 233 28876800 1200
130358388 10_11_12 B Sept. 30, 2021, 11:26 a.m. OK PyPy 3 TESTS 12 233 28876800 1200
130358455 Believer_Ayush B Sept. 30, 2021, 11:26 a.m. OK PyPy 3 TESTS 12 233 32768000 1200
130365650 hritik3878 B Sept. 30, 2021, 11:55 a.m. OK PyPy 3 TESTS 12 233 33280000 1200
130414239 sudoSieg B Sept. 30, 2021, 8:36 p.m. OK PyPy 3 TESTS 13 233 33280000 1200
130393615 plevande B Sept. 30, 2021, 3:57 p.m. OK PyPy 3 TESTS 13 248 27648000 1200
130362192 hxu10 B Sept. 30, 2021, 11:41 a.m. OK PyPy 3 TESTS 12 249 29286400 1200
130372063 slskrish1998 B Sept. 30, 2021, 12:36 p.m. OK Python 3 TESTS 12 342 8908800 1200
130380388 anoopv511 B Sept. 30, 2021, 1:46 p.m. OK Python 3 TESTS 12 343 7270400 1200
130372603 greengoose B Sept. 30, 2021, 12:40 p.m. OK Python 3 TESTS 12 343 7577600 1200
130384582 eugalt B Sept. 30, 2021, 2:27 p.m. OK Python 3 TESTS 13 343 12492800 1200
130387796 eugalt B Sept. 30, 2021, 2:57 p.m. OK Python 3 TESTS 13 343 12595200 1200
130415888 eugalt B Sept. 30, 2021, 9:14 p.m. OK Python 3 TESTS 13 358 12492800 1200
130387315 eugalt B Sept. 30, 2021, 2:52 p.m. OK Python 3 TESTS 13 358 13209600 1200
130379755 slskrish1998 B Sept. 30, 2021, 1:40 p.m. OK Python 3 TESTS 12 373 7475200 1200
130420216 eugalt B Oct. 1, 2021, 12:03 a.m. OK Python 3 TESTS 13 373 12595200 1200
130419719 eugalt B Sept. 30, 2021, 11:39 p.m. OK Python 3 TESTS 13 374 13209600 1200
130376574 Spheniscine B Sept. 30, 2021, 1:11 p.m. OK Rust TESTS 12 77 3891200 1200

remove filters

Back to search problems