CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm119923 / 125633
Missing Number102776 / 108179
Repetitions89656 / 93635
Increasing Array84150 / 87503
Permutations73819 / 76278
Number Spiral52362 / 57143
Two Knights39518 / 40866
Two Sets42811 / 46400
Bit Strings49531 / 52315
Trailing Zeros46306 / 49438
Coin Piles40876 / 45019
Palindrome Reorder37814 / 40108
Gray Code24325 / 27647
Tower of Hanoi22500 / 23442
Creating Strings32313 / 33247
Apple Division31788 / 36222
Chessboard and Queens18944 / 19331
Digit Queries13323 / 15824
Grid Paths7680 / 9936

Sorting and Searching

Distinct Numbers57829 / 62919
Apartments42424 / 47680
Ferris Wheel40573 / 44104
Concert Tickets32676 / 38546
Restaurant Customers33394 / 36313
Movie Festival31517 / 33591
Sum of Two Values37050 / 41959
Maximum Subarray Sum36287 / 38044
Stick Lengths32302 / 33984
Missing Coin Sum23391 / 24291
Collecting Numbers24095 / 26023
Collecting Numbers II9652 / 12599
Playlist24468 / 28362
Towers25003 / 26950
Traffic Lights19411 / 21880
Josephus Problem I14152 / 15854
Josephus Problem II7816 / 10584
Nested Ranges Check7991 / 9302
Nested Ranges Count5523 / 6505
Room Allocation14327 / 16610
Factory Machines19732 / 21847
Tasks and Deadlines16608 / 16989
Reading Books13311 / 14296
Sum of Three Values19522 / 21928
Sum of Four Values12257 / 13793
Nearest Smaller Values16437 / 17047
Subarray Sums I21276 / 22974
Subarray Sums II18832 / 22966
Subarray Divisibility17781 / 19479
Subarray Distinct Values10536 / 11312
Array Division16629 / 17599
Sliding Window Median10798 / 12343
Sliding Window Cost7266 / 8389
Movie Festival II8813 / 10868
Maximum Subarray Sum II8137 / 9794

Dynamic Programming

Dice Combinations58316 / 61971
Minimizing Coins50322 / 54309
Coin Combinations I46057 / 50147
Coin Combinations II38717 / 44296
Removing Digits42927 / 43930
Grid Paths40804 / 42110
Book Shop36020 / 40088
Array Description26211 / 29450
Counting Towers15443 / 16402
Edit Distance26845 / 28462
Rectangle Cutting22363 / 24476
Money Sums26729 / 27871
Removal Game19408 / 21475
Two Sets II21092 / 22964
Increasing Subsequence21725 / 24557
Projects14679 / 16587
Elevator Rides9102 / 11663
Counting Tilings5233 / 5756
Counting Numbers7009 / 8045

Graph Algorithms

Counting Rooms39724 / 42056
Labyrinth26608 / 32800
Building Roads34596 / 35974
Message Route29448 / 30782
Building Teams27832 / 29672
Round Trip22010 / 24241
Monsters14319 / 17414
Shortest Routes I23770 / 26816
Shortest Routes II19153 / 21910
High Score10805 / 16640
Flight Discount14580 / 17566
Cycle Finding10439 / 13185
Flight Routes10029 / 11284
Round Trip II11791 / 13477
Course Schedule15688 / 16847
Longest Flight Route10420 / 13600
Game Routes12015 / 13075
Investigation8857 / 9588
Planets Queries I7684 / 9190
Planets Queries II2815 / 3557
Planets Cycles4821 / 5435
Road Reparation11901 / 12486
Road Construction12671 / 13143
Flight Routes Check10601 / 11620
Planets and Kingdoms8497 / 8830
Giant Pizza3504 / 3909
Coin Collector5394 / 6084
Mail Delivery4628 / 5113
De Bruijn Sequence2437 / 2560
Teleporters Path3463 / 4081
Hamiltonian Flights5159 / 5898
Knight's Tour1982 / 2432
Download Speed3600 / 4872
Police Chase2777 / 3161
School Dance3095 / 3301
Distinct Routes2027 / 2751

Range Queries

Static Range Sum Queries27408 / 28662
Static Range Minimum Queries19818 / 21258
Dynamic Range Sum Queries20533 / 21473
Dynamic Range Minimum Queries18815 / 19283
Range Xor Queries19338 / 19615
Range Update Queries15229 / 16443
Forest Queries15147 / 15749
Hotel Queries10850 / 11637
List Removals9070 / 9571
Salary Queries6826 / 8351
Prefix Sum Queries5582 / 6117
Pizzeria Queries4515 / 4694
Subarray Sum Queries5688 / 6258
Distinct Values Queries5281 / 6407
Increasing Array Queries1942 / 2224
Forest Queries II3508 / 3805
Range Updates and Sums4430 / 5393
Polynomial Queries3307 / 3888
Range Queries and Copies2324 / 2514

Tree Algorithms

Subordinates22832 / 24563
Tree Matching12744 / 15011
Tree Diameter18766 / 20022
Tree Distances I14036 / 15186
Tree Distances II11574 / 12081
Company Queries I12719 / 13455
Company Queries II11906 / 12552
Distance Queries10949 / 11790
Counting Paths6651 / 7117
Subtree Queries8182 / 8768
Path Queries6532 / 6915
Path Queries II2466 / 3903
Distinct Colors6209 / 6926
Finding a Centroid5121 / 5346
Fixed-Length Paths I2301 / 3115
Fixed-Length Paths II989 / 2075

Mathematics

Josephus Queries3409 / 4289
Exponentiation18454 / 19860
Exponentiation II13220 / 16111
Counting Divisors16660 / 18969
Common Divisors10993 / 12997
Sum of Divisors6184 / 9366
Divisor Analysis4087 / 5481
Prime Multiples4551 / 5422
Counting Coprime Pairs2960 / 3502
Binomial Coefficients7546 / 8501
Creating Strings II6468 / 6889
Distributing Apples6257 / 6769
Christmas Party4808 / 5206
Bracket Sequences I3402 / 3755
Bracket Sequences II1752 / 2031
Counting Necklaces1625 / 1773
Counting Grids1312 / 1407
Fibonacci Numbers5440 / 6928
Throwing Dice2899 / 3156
Graph Paths I2676 / 2890
Graph Paths II2237 / 2343
Dice Probability2492 / 2684
Moving Robots1274 / 1360
Candy Lottery949 / 2173
Inversion Probability259 / 1777
Stick Game2720 / 2785
Nim Game I3578 / 3723
Nim Game II2884 / 3011
Stair Game1982 / 2158
Grundy's Game1280 / 1654
Another Game1487 / 1615

String Algorithms

Word Combinations4275 / 6416
String Matching8487 / 11751
Finding Borders6240 / 6900
Finding Periods4385 / 4993
Minimal Rotation2122 / 3379
Longest Palindrome3233 / 4392
Required Substring1214 / 1947
Palindrome Queries1543 / 1822
Finding Patterns1384 / 2008
Counting Patterns1300 / 1650
Pattern Positions1098 / 1370
Distinct Substrings1292 / 1558
Repeating Substring1399 / 1578
String Functions1222 / 1288
Substring Order I894 / 1005
Substring Order II575 / 744
Substring Distribution816 / 891

Geometry

Advanced Techniques

Additional Problems