CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm126115 / 132153
Missing Number108202 / 113843
Repetitions94365 / 98495
Increasing Array88552 / 92033
Permutations77680 / 80222
Number Spiral55071 / 60144
Two Knights41655 / 43061
Two Sets45135 / 48861
Bit Strings52069 / 55028
Trailing Zeros48789 / 52061
Coin Piles43081 / 47371
Palindrome Reorder39893 / 42262
Gray Code25896 / 29401
Tower of Hanoi23970 / 24973
Creating Strings34064 / 35026
Apple Division33649 / 38289
Chessboard and Queens20116 / 20521
Digit Queries14292 / 16930
Grid Paths8137 / 10573

Sorting and Searching

Distinct Numbers61018 / 66306
Apartments44794 / 50229
Ferris Wheel42897 / 46558
Concert Tickets34564 / 40693
Restaurant Customers35394 / 38414
Movie Festival33431 / 35575
Sum of Two Values39322 / 44445
Maximum Subarray Sum38421 / 40250
Stick Lengths34249 / 36001
Missing Coin Sum25010 / 25982
Collecting Numbers25749 / 27758
Collecting Numbers II10335 / 13502
Playlist25969 / 30043
Towers26583 / 28625
Traffic Lights20548 / 23171
Josephus Problem I15239 / 17015
Josephus Problem II8309 / 11345
Nested Ranges Check8503 / 9959
Nested Ranges Count5875 / 6942
Room Allocation15205 / 17626
Factory Machines21209 / 23412
Tasks and Deadlines17662 / 18063
Reading Books14112 / 15158
Sum of Three Values20844 / 23329
Sum of Four Values12924 / 14571
Nearest Smaller Values17399 / 18035
Subarray Sums I22672 / 24407
Subarray Sums II20177 / 24473
Subarray Divisibility18917 / 20721
Subarray Distinct Values10744 / 12143
Array Division17664 / 18680
Sliding Window Median11546 / 13203
Sliding Window Cost7715 / 8913
Movie Festival II9382 / 11552
Maximum Subarray Sum II8627 / 10402

Dynamic Programming

Dice Combinations61710 / 65592
Minimizing Coins53190 / 57401
Coin Combinations I48626 / 52925
Coin Combinations II40886 / 46719
Removing Digits45468 / 46501
Grid Paths43059 / 44425
Book Shop38076 / 42309
Array Description27675 / 31072
Counting Towers16406 / 17417
Edit Distance28255 / 29957
Rectangle Cutting23512 / 25764
Money Sums28215 / 29410
Removal Game20431 / 22584
Two Sets II22173 / 24108
Increasing Subsequence22829 / 25809
Projects15464 / 17467
Elevator Rides9608 / 12297
Counting Tilings5541 / 6095
Counting Numbers7423 / 8513

Graph Algorithms

Counting Rooms42262 / 44691
Labyrinth28376 / 34838
Building Roads36817 / 38269
Message Route31272 / 32689
Building Teams29548 / 31454
Round Trip23305 / 25661
Monsters15241 / 18498
Shortest Routes I25283 / 28418
Shortest Routes II20424 / 23269
High Score11516 / 17554
Flight Discount15506 / 18593
Cycle Finding11009 / 13931
Flight Routes10632 / 11955
Round Trip II12509 / 14266
Course Schedule16615 / 17781
Longest Flight Route11069 / 14336
Game Routes12712 / 13813
Investigation9353 / 10113
Planets Queries I8127 / 9693
Planets Queries II2969 / 3753
Planets Cycles5105 / 5755
Road Reparation12594 / 13189
Road Construction13689 / 14193
Flight Routes Check11289 / 12356
Planets and Kingdoms8972 / 9325
Giant Pizza3715 / 4138
Coin Collector5703 / 6423
Mail Delivery4885 / 5393
De Bruijn Sequence2570 / 2696
Teleporters Path3666 / 4295
Hamiltonian Flights5490 / 6288
Knight's Tour2095 / 2557
Download Speed3839 / 5130
Police Chase2950 / 3353
School Dance3255 / 3473
Distinct Routes2147 / 2902

Range Queries

Static Range Sum Queries29161 / 30484
Static Range Minimum Queries20898 / 22413
Dynamic Range Sum Queries21662 / 22637
Dynamic Range Minimum Queries19793 / 20292
Range Xor Queries20446 / 20739
Range Update Queries16052 / 17308
Forest Queries16071 / 16707
Hotel Queries11465 / 12289
List Removals9569 / 10133
Salary Queries7303 / 8931
Prefix Sum Queries5954 / 6504
Pizzeria Queries4786 / 4984
Subarray Sum Queries6038 / 6621
Distinct Values Queries5588 / 6777
Increasing Array Queries2064 / 2379
Forest Queries II3670 / 3978
Range Updates and Sums4675 / 5671
Polynomial Queries3487 / 4114
Range Queries and Copies2453 / 2654

Tree Algorithms

Subordinates24206 / 26027
Tree Matching13481 / 15881
Tree Diameter19808 / 21116
Tree Distances I14787 / 15982
Tree Distances II12185 / 12714
Company Queries I13407 / 14176
Company Queries II12576 / 13243
Distance Queries11523 / 12402
Counting Paths7037 / 7519
Subtree Queries8628 / 9242
Path Queries6870 / 7279
Path Queries II2638 / 4125
Distinct Colors6554 / 7315
Finding a Centroid5382 / 5613
Fixed-Length Paths I2451 / 3294
Fixed-Length Paths II1078 / 2205

Mathematics

Josephus Queries3662 / 4599
Exponentiation19531 / 20983
Exponentiation II14012 / 17001
Counting Divisors17728 / 20140
Common Divisors11717 / 13795
Sum of Divisors6556 / 9899
Divisor Analysis4340 / 5845
Prime Multiples4866 / 5783
Counting Coprime Pairs3140 / 3726
Binomial Coefficients7973 / 8963
Creating Strings II6899 / 7340
Distributing Apples6665 / 7208
Christmas Party5121 / 5551
Bracket Sequences I3614 / 3981
Bracket Sequences II1870 / 2160
Counting Necklaces1711 / 1872
Counting Grids1383 / 1488
Fibonacci Numbers5729 / 7292
Throwing Dice3013 / 3294
Graph Paths I2802 / 3021
Graph Paths II2333 / 2445
Dice Probability2593 / 2801
Moving Robots1316 / 1404
Candy Lottery1093 / 2331
Inversion Probability217 / 1860
Stick Game2867 / 2938
Nim Game I3781 / 3936
Nim Game II3015 / 3146
Stair Game2058 / 2242
Grundy's Game1357 / 1764
Another Game1554 / 1685

String Algorithms

Word Combinations4521 / 6751
String Matching9022 / 12433
Finding Borders6576 / 7264
Finding Periods4648 / 5294
Minimal Rotation2247 / 3542
Longest Palindrome3420 / 4628
Required Substring1274 / 2044
Palindrome Queries1633 / 1919
Finding Patterns1458 / 2115
Counting Patterns1368 / 1729
Pattern Positions1160 / 1451
Distinct Substrings1351 / 1625
Repeating Substring1506 / 1694
String Functions1298 / 1368
Substring Order I925 / 1056
Substring Order II606 / 784
Substring Distribution862 / 943

Geometry

Advanced Techniques

Additional Problems