CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm109262 / 114440
Missing Number93342 / 98334
Repetitions81494 / 85253
Increasing Array76418 / 79537
Permutations67138 / 69374
Number Spiral47711 / 52007
Two Knights35852 / 37095
Two Sets38777 / 42085
Bit Strings44973 / 47484
Trailing Zeros42052 / 44932
Coin Piles37225 / 41018
Palindrome Reorder34168 / 36304
Gray Code21618 / 24611
Tower of Hanoi20093 / 20933
Creating Strings29379 / 30236
Apple Division28676 / 32749
Chessboard and Queens17051 / 17401
Digit Queries11808 / 14121
Grid Paths7032 / 9034

Sorting and Searching

Distinct Numbers52231 / 57010
Apartments38317 / 43270
Ferris Wheel36566 / 39818
Concert Tickets29466 / 34890
Restaurant Customers30238 / 32891
Movie Festival28468 / 30355
Sum of Two Values33483 / 37981
Maximum Subarray Sum32839 / 34454
Stick Lengths29144 / 30740
Missing Coin Sum20896 / 21726
Collecting Numbers21581 / 23292
Collecting Numbers II8633 / 11289
Playlist22221 / 25729
Towers22630 / 24434
Traffic Lights17681 / 19878
Josephus Problem I12531 / 14094
Josephus Problem II7057 / 9426
Nested Ranges Check7088 / 8293
Nested Ranges Count4933 / 5771
Room Allocation12975 / 15044
Factory Machines17320 / 19277
Tasks and Deadlines15016 / 15360
Reading Books12002 / 12890
Sum of Three Values17664 / 19913
Sum of Four Values11105 / 12507
Nearest Smaller Values14829 / 15395
Subarray Sums I19337 / 20693
Subarray Sums II16490 / 20395
Subarray Divisibility15788 / 17321
Subarray Distinct Values9243 / 9975
Array Division14660 / 15528
Sliding Window Median9655 / 11043
Sliding Window Cost6550 / 7560
Movie Festival II7924 / 9779
Maximum Subarray Sum II7337 / 8865

Dynamic Programming

Dice Combinations52897 / 56267
Minimizing Coins45753 / 49434
Coin Combinations I41919 / 45681
Coin Combinations II35289 / 40425
Removing Digits39139 / 40083
Grid Paths37148 / 38340
Book Shop32821 / 36573
Array Description23854 / 26849
Counting Towers13918 / 14783
Edit Distance24537 / 26043
Rectangle Cutting20484 / 22433
Money Sums24490 / 25565
Removal Game17714 / 19630
Two Sets II19274 / 21043
Increasing Subsequence19838 / 22478
Projects13370 / 15168
Elevator Rides8172 / 10518
Counting Tilings4679 / 5158
Counting Numbers6251 / 7215

Graph Algorithms

Counting Rooms36052 / 38208
Labyrinth23992 / 29707
Building Roads31416 / 32707
Message Route26731 / 27999
Building Teams25160 / 26915
Round Trip20011 / 22038
Monsters12902 / 15770
Shortest Routes I21544 / 24393
Shortest Routes II17327 / 19947
High Score9630 / 15112
Flight Discount13133 / 15909
Cycle Finding9490 / 11955
Flight Routes9017 / 10156
Round Trip II10659 / 12197
Course Schedule14186 / 15337
Longest Flight Route9354 / 12338
Game Routes10870 / 11881
Investigation7988 / 8672
Planets Queries I6815 / 8195
Planets Queries II2569 / 3217
Planets Cycles4376 / 4929
Road Reparation10611 / 11133
Road Construction11304 / 11733
Flight Routes Check9567 / 10533
Planets and Kingdoms7704 / 8011
Giant Pizza3136 / 3518
Coin Collector4771 / 5411
Mail Delivery4109 / 4552
De Bruijn Sequence2163 / 2275
Teleporters Path3139 / 3625
Hamiltonian Flights4635 / 5287
Knight's Tour1798 / 2210
Download Speed3196 / 4346
Police Chase2478 / 2834
School Dance2731 / 2916
Distinct Routes1777 / 2435

Range Queries

Static Range Sum Queries24569 / 25670
Static Range Minimum Queries18196 / 19450
Dynamic Range Sum Queries18785 / 19645
Dynamic Range Minimum Queries17212 / 17658
Range Xor Queries17556 / 17812
Range Update Queries13844 / 14980
Forest Queries13589 / 14132
Hotel Queries9839 / 10581
List Removals8293 / 8744
Salary Queries6189 / 7532
Prefix Sum Queries5000 / 5476
Pizzeria Queries4062 / 4221
Subarray Sum Queries5123 / 5665
Distinct Values Queries4784 / 5818
Increasing Array Queries1746 / 2011
Forest Queries II3229 / 3510
Range Updates and Sums3949 / 4827
Polynomial Queries2992 / 3526
Range Queries and Copies2087 / 2262

Tree Algorithms

Subordinates20773 / 22387
Tree Matching11632 / 13677
Tree Diameter17125 / 18298
Tree Distances I12797 / 13855
Tree Distances II10541 / 10997
Company Queries I11604 / 12284
Company Queries II10841 / 11428
Distance Queries9983 / 10736
Counting Paths6029 / 6461
Subtree Queries7407 / 7929
Path Queries5882 / 6224
Path Queries II2147 / 3449
Distinct Colors5581 / 6256
Finding a Centroid4608 / 4812
Fixed-Length Paths I1970 / 2741
Fixed-Length Paths II843 / 1827

Mathematics

Josephus Queries2985 / 3760
Exponentiation16680 / 17995
Exponentiation II11994 / 14698
Counting Divisors14924 / 17033
Common Divisors9926 / 11802
Sum of Divisors5573 / 8499
Divisor Analysis3662 / 4898
Prime Multiples3994 / 4786
Counting Coprime Pairs2536 / 3007
Binomial Coefficients6805 / 7698
Creating Strings II5774 / 6167
Distributing Apples5632 / 6108
Christmas Party4297 / 4661
Bracket Sequences I2996 / 3319
Bracket Sequences II1546 / 1795
Counting Necklaces1470 / 1605
Counting Grids1180 / 1264
Fibonacci Numbers4911 / 6298
Throwing Dice2656 / 2889
Graph Paths I2431 / 2631
Graph Paths II2049 / 2146
Dice Probability2290 / 2460
Moving Robots1160 / 1237
Candy Lottery1819 / 1869
Inversion Probability595 / 1622
Stick Game2458 / 2519
Nim Game I3175 / 3310
Nim Game II2571 / 2684
Stair Game1747 / 1912
Grundy's Game1148 / 1471
Another Game1320 / 1436

String Algorithms

Word Combinations3754 / 5700
String Matching7462 / 10528
Finding Borders5515 / 6118
Finding Periods3840 / 4373
Minimal Rotation1878 / 3020
Longest Palindrome2832 / 3941
Required Substring1065 / 1722
Palindrome Queries1349 / 1610
Finding Patterns1202 / 1750
Counting Patterns1099 / 1416
Pattern Positions940 / 1184
Distinct Substrings1141 / 1374
Repeating Substring1204 / 1360
String Functions1092 / 1155
Substring Order I834 / 897
Substring Order II523 / 669
Substring Distribution718 / 782

Geometry

Advanced Techniques

Additional Problems