CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm109694 / 114895
Missing Number93755 / 98770
Repetitions81800 / 85572
Increasing Array76709 / 79835
Permutations67400 / 69651
Number Spiral47893 / 52204
Two Knights36005 / 37248
Two Sets38933 / 42252
Bit Strings45157 / 47682
Trailing Zeros42226 / 45113
Coin Piles37376 / 41183
Palindrome Reorder34310 / 36453
Gray Code21725 / 24735
Tower of Hanoi20192 / 21035
Creating Strings29505 / 30364
Apple Division28798 / 32884
Chessboard and Queens17120 / 17469
Digit Queries11859 / 14188
Grid Paths7061 / 9071

Sorting and Searching

Distinct Numbers52454 / 57258
Apartments38486 / 43445
Ferris Wheel36735 / 39991
Concert Tickets29595 / 35035
Restaurant Customers30351 / 33018
Movie Festival28605 / 30497
Sum of Two Values33644 / 38161
Maximum Subarray Sum32961 / 34584
Stick Lengths29271 / 30869
Missing Coin Sum21007 / 21839
Collecting Numbers21700 / 23414
Collecting Numbers II8678 / 11347
Playlist22340 / 25863
Towers22740 / 24551
Traffic Lights17768 / 19976
Josephus Problem I12596 / 14162
Josephus Problem II7096 / 9479
Nested Ranges Check7132 / 8346
Nested Ranges Count4959 / 5801
Room Allocation13038 / 15116
Factory Machines17432 / 19401
Tasks and Deadlines15100 / 15446
Reading Books12067 / 12957
Sum of Three Values17763 / 20010
Sum of Four Values11171 / 12574
Nearest Smaller Values14916 / 15487
Subarray Sums I19444 / 20808
Subarray Sums II16613 / 20525
Subarray Divisibility15900 / 17441
Subarray Distinct Values9314 / 10047
Array Division14775 / 15645
Sliding Window Median9725 / 11115
Sliding Window Cost6592 / 7604
Movie Festival II7973 / 9833
Maximum Subarray Sum II7380 / 8918

Dynamic Programming

Dice Combinations53145 / 56537
Minimizing Coins45961 / 49660
Coin Combinations I42107 / 45884
Coin Combinations II35430 / 40593
Removing Digits39307 / 40260
Grid Paths37335 / 38538
Book Shop32979 / 36752
Array Description23966 / 26973
Counting Towers13984 / 14853
Edit Distance24656 / 26170
Rectangle Cutting20587 / 22545
Money Sums24610 / 25689
Removal Game17801 / 19731
Two Sets II19368 / 21145
Increasing Subsequence19938 / 22590
Projects13440 / 15249
Elevator Rides8215 / 10575
Counting Tilings4704 / 5183
Counting Numbers6288 / 7255

Graph Algorithms

Counting Rooms36206 / 38367
Labyrinth24082 / 29815
Building Roads31539 / 32828
Message Route26830 / 28103
Building Teams25273 / 27028
Round Trip20097 / 22134
Monsters12964 / 15843
Shortest Routes I21647 / 24509
Shortest Routes II17449 / 20073
High Score9682 / 15182
Flight Discount13201 / 15984
Cycle Finding9536 / 12013
Flight Routes9082 / 10224
Round Trip II10710 / 12254
Course Schedule14249 / 15397
Longest Flight Route9406 / 12401
Game Routes10929 / 11938
Investigation8041 / 8723
Planets Queries I6860 / 8250
Planets Queries II2577 / 3227
Planets Cycles4396 / 4949
Road Reparation10678 / 11199
Road Construction11367 / 11800
Flight Routes Check9626 / 10593
Planets and Kingdoms7753 / 8061
Giant Pizza3146 / 3531
Coin Collector4798 / 5441
Mail Delivery4140 / 4584
De Bruijn Sequence2176 / 2290
Teleporters Path3160 / 3649
Hamiltonian Flights4668 / 5327
Knight's Tour1810 / 2221
Download Speed3215 / 4371
Police Chase2492 / 2849
School Dance2745 / 2931
Distinct Routes1787 / 2446

Range Queries

Static Range Sum Queries24657 / 25759
Static Range Minimum Queries18259 / 19515
Dynamic Range Sum Queries18848 / 19710
Dynamic Range Minimum Queries17272 / 17716
Range Xor Queries17627 / 17884
Range Update Queries13906 / 15045
Forest Queries13643 / 14188
Hotel Queries9887 / 10632
List Removals8333 / 8785
Salary Queries6220 / 7577
Prefix Sum Queries5032 / 5513
Pizzeria Queries4090 / 4250
Subarray Sum Queries5160 / 5700
Distinct Values Queries4813 / 5847
Increasing Array Queries1759 / 2021
Forest Queries II3241 / 3524
Range Updates and Sums3970 / 4855
Polynomial Queries3005 / 3545
Range Queries and Copies2099 / 2275

Tree Algorithms

Subordinates20878 / 22494
Tree Matching11693 / 13750
Tree Diameter17213 / 18389
Tree Distances I12869 / 13935
Tree Distances II10598 / 11059
Company Queries I11662 / 12347
Company Queries II10900 / 11495
Distance Queries10040 / 10791
Counting Paths6073 / 6505
Subtree Queries7455 / 7982
Path Queries5918 / 6262
Path Queries II2159 / 3470
Distinct Colors5616 / 6295
Finding a Centroid4634 / 4837
Fixed-Length Paths I1990 / 2764
Fixed-Length Paths II851 / 1843

Mathematics

Josephus Queries2994 / 3772
Exponentiation16728 / 18046
Exponentiation II12033 / 14741
Counting Divisors15004 / 17114
Common Divisors9988 / 11866
Sum of Divisors5597 / 8534
Divisor Analysis3676 / 4917
Prime Multiples4011 / 4801
Counting Coprime Pairs2554 / 3027
Binomial Coefficients6828 / 7723
Creating Strings II5804 / 6197
Distributing Apples5661 / 6136
Christmas Party4317 / 4682
Bracket Sequences I3008 / 3331
Bracket Sequences II1549 / 1800
Counting Necklaces1475 / 1611
Counting Grids1184 / 1268
Fibonacci Numbers4925 / 6323
Throwing Dice2665 / 2898
Graph Paths I2438 / 2639
Graph Paths II2054 / 2151
Dice Probability2298 / 2469
Moving Robots1168 / 1245
Candy Lottery1829 / 1879
Inversion Probability598 / 1626
Stick Game2471 / 2532
Nim Game I3193 / 3328
Nim Game II2585 / 2701
Stair Game1766 / 1931
Grundy's Game1159 / 1486
Another Game1326 / 1443

String Algorithms

Word Combinations3778 / 5731
String Matching7505 / 10574
Finding Borders5548 / 6153
Finding Periods3865 / 4402
Minimal Rotation1887 / 3034
Longest Palindrome2843 / 3954
Required Substring1069 / 1730
Palindrome Queries1357 / 1622
Finding Patterns1210 / 1765
Counting Patterns1107 / 1427
Pattern Positions945 / 1190
Distinct Substrings1144 / 1379
Repeating Substring1213 / 1370
String Functions1094 / 1157
Substring Order I835 / 899
Substring Order II523 / 671
Substring Distribution719 / 783

Geometry

Advanced Techniques

Additional Problems