Codeforces Round 736 (Div. 1)

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
1548 Codeforces Round 736 (Div. 1) FINISHED False 8700 109524311 Aug. 1, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16693 ) A Web of Lies PROGRAMMING brute force graphs greedy

B'There are n nobles, numbered from 1 to n . Noble i has a power of i . There are also m "friendships". A friendship between nobles a and b is always mutual. A noble is defined to be vulnerable if both of the following conditions are satisfied: You will have to process the following three types of queries. The process: all vulnerable nobles are simultaneously killed, and all their friendships end. Then, it is possible that new nobles become vulnerable. The process repeats itself until no nobles are vulnerable. It can be proven that the process will end in finite time. After the process is complete, you need to calculate the number of remaining nobles. Note that the results of the process are not carried over between queries, that is, every process starts with all nobles being alive! The first line contains the integers n and m ( 1 <= n <= 2 cdot 10^5 , 0 <= m <= 2 cdot 10^5 ) -- the number of nobles and number of original friendships respectively. The next m lines each contain the integers u and v ( 1 <= u,v <= n , u ne v ), describing a friendship. No friendship is listed twice. The next line contains the integer q ( 1 <= q <= 2 cdot {10}^{5} ) -- the number of queries. The next q lines contain the queries themselves, each query has one of the following three formats. For each type 3 query print one integer to a new line. It is guaranteed that there will be at least one type 3 query. Consider the first example. In the first type 3 query, we have the diagram below. In the first round of the process, noble 1 is weaker than all of his friends ( 2 and 3 ), and is thus killed. No other noble is vulnerable in round 1. In round 2, noble 3 is weaker than his only friend, noble 4 , and is therefore killed. At this point, the process ends, and the answer is 2 . In the second type 3 query, the only sur'...

Tutorials

Codeforces Round 736 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124538580 Gassa A Aug. 1, 2021, 2:55 p.m. OK D TESTS 71 358 43520000
124532883 Speed_Forces A Aug. 1, 2021, 2:49 p.m. OK FPC TESTS 71 686 4300800
124621577 rainboy A Aug. 1, 2021, 9:56 p.m. OK GNU C11 TESTS 72 795 4505600
124524139 AoLiGei A Aug. 1, 2021, 2:41 p.m. OK GNU C++11 TESTS 71 46 4710400
124537608 r7tc A Aug. 1, 2021, 2:54 p.m. OK GNU C++11 TESTS 71 46 9011200
124529006 uuku A Aug. 1, 2021, 2:45 p.m. OK GNU C++11 TESTS 71 46 9728000
124529388 hlhhlhhlh A Aug. 1, 2021, 2:45 p.m. OK GNU C++11 TESTS 71 61 4710400
124537610 CXY007 A Aug. 1, 2021, 2:54 p.m. OK GNU C++11 TESTS 71 61 4710400
124523951 LJC00118 A Aug. 1, 2021, 2:41 p.m. OK GNU C++11 TESTS 71 61 4710400
124525584 nantf A Aug. 1, 2021, 2:42 p.m. OK GNU C++11 TESTS 71 61 4812800
124625261 Minuses A Aug. 1, 2021, 11:52 p.m. OK GNU C++11 TESTS 72 61 5529600
124626258 Social_Zhao A Aug. 2, 2021, 12:22 a.m. OK GNU C++11 TESTS 72 62 4710400
124634496 zdd123 A Aug. 2, 2021, 2:50 a.m. OK GNU C++11 TESTS 72 62 4710400
124630648 chrhaaeon A Aug. 2, 2021, 1:54 a.m. OK GNU C++14 TESTS 72 140 5529600
124529288 WhyWhy A Aug. 1, 2021, 2:45 p.m. OK GNU C++14 TESTS 71 187 4505600
124565205 ZigZagK A Aug. 1, 2021, 3:30 p.m. OK GNU C++14 TESTS 71 187 4505600
124532506 MyLegendaryTime A Aug. 1, 2021, 2:48 p.m. OK GNU C++14 TESTS 71 187 4505600
124530748 sunhaina27 A Aug. 1, 2021, 2:47 p.m. OK GNU C++14 TESTS 71 187 4505600
124531504 ugly2333 A Aug. 1, 2021, 2:48 p.m. OK GNU C++14 TESTS 71 187 4608000
124520315 Radewoosh A Aug. 1, 2021, 2:38 p.m. OK GNU C++14 TESTS 71 187 7782400
124528287 fanqeixi A Aug. 1, 2021, 2:44 p.m. OK GNU C++14 TESTS 71 187 7782400
124523921 Potassium_ A Aug. 1, 2021, 2:41 p.m. OK GNU C++14 TESTS 71 202 4505600
124529902 LCM A Aug. 1, 2021, 2:46 p.m. OK GNU C++14 TESTS 71 202 4505600
124625360 DPair A Aug. 1, 2021, 11:55 p.m. OK GNU C++17 TESTS 72 46 5017600
124522912 YLWang A Aug. 1, 2021, 2:40 p.m. OK GNU C++17 TESTS 71 139 16076800
124529475 chen_zexing A Aug. 1, 2021, 2:45 p.m. OK GNU C++17 TESTS 71 140 4505600
124542453 Barichek A Aug. 1, 2021, 2:58 p.m. OK GNU C++17 TESTS 71 202 4505600
124540223 shakugan_no_shanatan_ A Aug. 1, 2021, 2:57 p.m. OK GNU C++17 TESTS 71 202 4505600
124538625 daniel071292 A Aug. 1, 2021, 2:55 p.m. OK GNU C++17 TESTS 71 202 4505600
124624666 tsyr8924503 A Aug. 1, 2021, 11:31 p.m. OK GNU C++17 TESTS 72 202 4505600
124617467 Luca A Aug. 1, 2021, 8:34 p.m. OK GNU C++17 TESTS 72 202 4505600
124557803 LuOH3 A Aug. 1, 2021, 3:18 p.m. OK GNU C++17 TESTS 71 202 4505600
124552316 Eriri_Sawamura A Aug. 1, 2021, 3:10 p.m. OK GNU C++17 TESTS 71 202 4505600
124525578 yosupo A Aug. 1, 2021, 2:42 p.m. OK GNU C++17 (64) TESTS 71 46 5222400
124550070 ainta A Aug. 1, 2021, 3:07 p.m. OK GNU C++17 (64) TESTS 71 78 5222400
124526241 yz6205 A Aug. 1, 2021, 2:42 p.m. OK GNU C++17 (64) TESTS 71 78 5427200
124526881 dario2994 A Aug. 1, 2021, 2:43 p.m. OK GNU C++17 (64) TESTS 71 140 5120000
124643108 nishit5 A Aug. 2, 2021, 4:46 a.m. OK GNU C++17 (64) TESTS 72 140 5120000
124641598 mayurpokharkar6 A Aug. 2, 2021, 4:26 a.m. OK GNU C++17 (64) TESTS 72 140 5120000
124623915 TabulaRasa7 A Aug. 1, 2021, 11:06 p.m. OK GNU C++17 (64) TESTS 72 140 5120000
124548409 DQ9911 A Aug. 1, 2021, 3:05 p.m. OK GNU C++17 (64) TESTS 71 140 5120000
124528750 natsugiri A Aug. 1, 2021, 2:45 p.m. OK GNU C++17 (64) TESTS 71 140 5120000
124526146 Andreasyan A Aug. 1, 2021, 2:42 p.m. OK GNU C++17 (64) TESTS 71 140 5120000
124547401 clyring A Aug. 1, 2021, 3:04 p.m. OK Haskell TESTS 71 561 52633600
124638382 codelegend A Aug. 2, 2021, 3:45 a.m. OK Haskell TESTS 72 577 39014400
124523916 dalt A Aug. 1, 2021, 2:41 p.m. OK Java 11 TESTS 71 218 24985600
124524608 cirno3153 A Aug. 1, 2021, 2:41 p.m. OK Java 11 TESTS 71 233 23859200
124625564 mphillotry A Aug. 2, 2021, 12:02 a.m. OK Java 11 TESTS 72 327 23859200
124548093 martins A Aug. 1, 2021, 3:04 p.m. OK Java 11 TESTS 71 374 24064000
124537355 saptarshi1729 A Aug. 1, 2021, 2:54 p.m. OK Java 11 TESTS 71 374 43929600
124528261 Hemose A Aug. 1, 2021, 2:44 p.m. OK Java 11 TESTS 71 592 61747200
124630664 _Body A Aug. 2, 2021, 1:54 a.m. OK Java 11 TESTS 72 670 100659200
124579908 DylanSmith A Aug. 1, 2021, 4:01 p.m. OK Java 11 TESTS 71 873 63385600
124529119 bobib A Aug. 1, 2021, 2:45 p.m. OK Java 11 TESTS 71 920 99328000
124644553 coder_9 A Aug. 2, 2021, 5:07 a.m. OK Java 11 TESTS 72 1996 30310400
124544128 NighTurs A Aug. 1, 2021, 3 p.m. OK Java 8 TESTS 71 140 20480000
124524691 hu_tao A Aug. 1, 2021, 2:41 p.m. OK Java 8 TESTS 71 234 25292800
124537061 AdhmMohamed A Aug. 1, 2021, 2:53 p.m. OK Java 8 TESTS 71 249 20480000
124526965 YahiaSherif A Aug. 1, 2021, 2:43 p.m. OK Java 8 TESTS 71 264 20480000
124538974 golions A Aug. 1, 2021, 2:56 p.m. OK Java 8 TESTS 71 546 62156800
124541485 medude A Aug. 1, 2021, 2:58 p.m. OK Java 8 TESTS 71 779 61952000
124558650 SaveVMK A Aug. 1, 2021, 3:19 p.m. OK Java 8 TESTS 71 1544 162713600
124534372 Hakiobo A Aug. 1, 2021, 2:50 p.m. OK Kotlin TESTS 71 280 25804800
124544783 koper A Aug. 1, 2021, 3:01 p.m. OK Kotlin TESTS 71 872 91136000
124541643 alexey.enkov A Aug. 1, 2021, 2:58 p.m. OK Kotlin TESTS 71 1029 59392000
124531570 knightL A Aug. 1, 2021, 2:48 p.m. OK Kotlin TESTS 71 1903 58572800
124535480 lxhgww A Aug. 1, 2021, 2:51 p.m. OK MS C++ TESTS 71 140 4710400
124532912 forest A Aug. 1, 2021, 2:49 p.m. OK MS C++ 2017 TESTS 71 623 4505600
124562685 vpike A Aug. 1, 2021, 3:26 p.m. OK MS C++ 2017 TESTS 71 717 20684800
124535316 danilgrig A Aug. 1, 2021, 2:51 p.m. OK MS C++ 2017 TESTS 71 780 24678400
124534180 new_acc_ A Aug. 1, 2021, 2:50 p.m. OK MS C++ 2017 TESTS 71 966 31232000
124634340 letshavesomefun A Aug. 2, 2021, 2:49 a.m. OK MS C++ 2017 TESTS 72 1076 10956800
124538132 Yupiteru A Aug. 1, 2021, 2:54 p.m. OK .NET Core C# TESTS 71 140 39833600
124527256 azukun A Aug. 1, 2021, 2:43 p.m. OK .NET Core C# TESTS 71 249 16179200
124534101 bcollet A Aug. 1, 2021, 2:50 p.m. OK PyPy 2 TESTS 72 436 51712000
124591750 manish.17 A Aug. 1, 2021, 4:30 p.m. OK PyPy 3 TESTS 71 358 39526400
124526683 tamato A Aug. 1, 2021, 2:43 p.m. OK PyPy 3 TESTS 71 467 30105600
124530769 titia A Aug. 1, 2021, 2:47 p.m. OK PyPy 3 TESTS 71 514 75776000
124524199 conqueror_of_tourist A Aug. 1, 2021, 2:41 p.m. OK PyPy 3 TESTS 71 654 44339200
124536911 nasubi24 A Aug. 1, 2021, 2:53 p.m. OK PyPy 3 TESTS 71 701 30617600
124557700 Kiri8128 A Aug. 1, 2021, 3:18 p.m. OK PyPy 3 TESTS 71 701 43622400
124525912 chinerist A Aug. 1, 2021, 2:42 p.m. OK PyPy 3 TESTS 71 779 35020800
124544457 musdolph A Aug. 1, 2021, 3 p.m. OK PyPy 3 TESTS 71 779 60620800
124536124 VTifand A Aug. 1, 2021, 2:52 p.m. OK PyPy 3 TESTS 71 1216 105267200
124534157 asdsasd A Aug. 1, 2021, 2:50 p.m. OK PyPy 3 TESTS 71 1560 60825600
124528249 nwi A Aug. 1, 2021, 2:44 p.m. OK Python 2 TESTS 71 780 42291200
124546947 savsmail A Aug. 1, 2021, 3:03 p.m. OK Python 3 TESTS 71 1668 56115200
124522588 sansen A Aug. 1, 2021, 2:40 p.m. OK Rust TESTS 71 77 16384000
124527692 apilat A Aug. 1, 2021, 2:44 p.m. OK Rust TESTS 71 109 4608000
124522690 qwerty787788 A Aug. 1, 2021, 2:40 p.m. OK Rust TESTS 71 218 4608000
124541130 Russell_Emerine A Aug. 1, 2021, 2:57 p.m. OK Rust TESTS 71 1794 4608000

remove filters

Back to search problems