CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm133410 / 139795
Missing Number114739 / 120550
Repetitions100108 / 104392
Increasing Array93938 / 97536
Permutations82522 / 85185
Number Spiral58359 / 63726
Two Knights44371 / 45837
Two Sets48149 / 52038
Bit Strings55481 / 58631
Trailing Zeros51772 / 55192
Coin Piles45822 / 50325
Palindrome Reorder42443 / 44909
Gray Code27831 / 31496
Tower of Hanoi25818 / 26876
Creating Strings36048 / 37036
Apple Division35855 / 40720
Chessboard and Queens21462 / 21878
Raab Game I1152 / 1327
Mex Grid Construction1114 / 1191
Knight Moves Grid1154 / 1174
Grid Coloring I896 / 925
Digit Queries15231 / 17984
String Reorder1225 / 1417
Grid Path Description8607 / 11226

Sorting and Searching

Distinct Numbers64833 / 70335
Apartments47761 / 53429
Ferris Wheel45756 / 49561
Concert Tickets36895 / 43323
Restaurant Customers37634 / 40775
Movie Festival35771 / 38004
Sum of Two Values42020 / 47413
Maximum Subarray Sum40919 / 42824
Stick Lengths36553 / 38363
Missing Coin Sum27039 / 28088
Collecting Numbers27689 / 29798
Collecting Numbers II11251 / 14592
Playlist27790 / 32055
Towers28402 / 30539
Traffic Lights21884 / 24658
Distinct Values Subarrays1691 / 1772
Distinct Values Subsequences1185 / 1319
Josephus Problem I16422 / 18276
Josephus Problem II8943 / 12275
Nested Ranges Check9308 / 10822
Nested Ranges Count6393 / 7555
Room Allocation16397 / 18969
Factory Machines23074 / 25351
Tasks and Deadlines18860 / 19283
Reading Books15257 / 16357
Sum of Three Values22437 / 25031
Sum of Four Values13910 / 15662
Nearest Smaller Values18652 / 19310
Subarray Sums I24357 / 26145
Subarray Sums II21866 / 26337
Subarray Divisibility20308 / 22291
Distinct Values Subarrays II11789 / 13214
Array Division19256 / 20336
Movie Festival II10153 / 12397
Maximum Subarray Sum II9354 / 11249

Dynamic Programming

Dice Combinations66467 / 70522
Minimizing Coins57338 / 61799
Coin Combinations I52353 / 56892
Coin Combinations II44130 / 50266
Removing Digits49006 / 50083
Grid Paths I46357 / 47785
Book Shop41153 / 45578
Array Description30006 / 33601
Counting Towers17901 / 19001
Edit Distance30535 / 32336
Longest Common Subsequence2107 / 2203
Rectangle Cutting25379 / 27798
Minimal Grid Path914 / 1708
Money Sums30319 / 31551
Removal Game16953 / 24193
Two Sets II23826 / 25840
Mountain Range675 / 1252
Increasing Subsequence24490 / 27639
Projects16672 / 18787
Elevator Rides10435 / 13306
Counting Tilings6053 / 6653
Counting Numbers8113 / 9279
Increasing Subsequence II2456 / 2696

Graph Algorithms

Counting Rooms45502 / 48035
Labyrinth30902 / 37698
Building Roads39644 / 41160
Message Route33752 / 35217
Building Teams31929 / 33885
Round Trip25164 / 27643
Monsters16724 / 20142
Shortest Routes I27392 / 30636
Shortest Routes II22150 / 25135
High Score12792 / 19092
Flight Discount17047 / 20310
Cycle Finding12063 / 15149
Flight Routes11640 / 13074
Round Trip II13552 / 15410
Course Schedule18080 / 19275
Longest Flight Route12132 / 15544
Game Routes13862 / 15027
Investigation10240 / 11082
Planets Queries I8899 / 10561
Planets Queries II3210 / 4082
Planets Cycles5518 / 6212
Road Reparation13676 / 14294
Road Construction14946 / 15470
Flight Routes Check12255 / 13380
Planets and Kingdoms9764 / 10138
Giant Pizza4011 / 4452
Coin Collector6253 / 7013
Mail Delivery5334 / 5863
De Bruijn Sequence2791 / 2933
Teleporters Path3997 / 4669
Hamiltonian Flights6032 / 6902
Knight's Tour2258 / 2769
Download Speed4182 / 5578
Police Chase3257 / 3679
School Dance3557 / 3788
Distinct Routes2416 / 3215

Range Queries

Static Range Sum Queries31344 / 32777
Static Range Minimum Queries22218 / 23828
Dynamic Range Sum Queries22985 / 24023
Dynamic Range Minimum Queries20993 / 21513
Range Xor Queries21778 / 22091
Range Update Queries17100 / 18423
Forest Queries17312 / 17987
Hotel Queries12244 / 13102
List Removals10226 / 10817
Salary Queries7407 / 9541
Prefix Sum Queries6389 / 6981
Pizzeria Queries5159 / 5375
Visible Buildings Queries428 / 461
Range Interval Queries339 / 442
Subarray Sum Queries6424 / 7025
Subarray Sum Queries II420 / 442
Distinct Values Queries5734 / 7248
Distinct Values Queries II271 / 315
Increasing Array Queries2235 / 2575
Movie Festival Queries946 / 1057
Forest Queries II3890 / 4202
Range Updates and Sums5025 / 6056
Polynomial Queries3732 / 4401
Range Queries and Copies2653 / 2864
Missing Coin Sum Queries404 / 557

Tree Algorithms

Subordinates26017 / 27928
Tree Matching14533 / 17068
Tree Diameter21244 / 22615
Tree Distances I15933 / 17226
Tree Distances II13108 / 13688
Company Queries I14516 / 15334
Company Queries II13614 / 14316
Distance Queries12446 / 13403
Counting Paths7612 / 8126
Subtree Queries9331 / 9982
Path Queries7437 / 7896
Path Queries II2917 / 4496
Distinct Colors7125 / 7926
Finding a Centroid5831 / 6085
Fixed-Length Paths I2695 / 3570
Fixed-Length Paths II1224 / 2379

Mathematics

Josephus Queries3960 / 4989
Exponentiation21026 / 22538
Exponentiation II14953 / 18072
Counting Divisors19022 / 21600
Common Divisors12532 / 14705
Sum of Divisors7006 / 10532
Divisor Analysis4670 / 6294
Prime Multiples5287 / 6253
Counting Coprime Pairs3421 / 4035
Next Prime513 / 576
Binomial Coefficients8697 / 9734
Creating Strings II7415 / 7877
Distributing Apples7155 / 7729
Christmas Party5586 / 6039
Permutation Order237 / 241
Permutation Rounds244 / 276
Bracket Sequences I3908 / 4287
Bracket Sequences II2023 / 2333
Counting Necklaces1847 / 2017
Counting Grids1493 / 1605
Fibonacci Numbers6195 / 7839
Throwing Dice3190 / 3479
Graph Paths I3028 / 3254
Graph Paths II2528 / 2652
System of Linear Equations123 / 142
Sum of Four Squares201 / 233
Triangle Number Sums166 / 201
Dice Probability2747 / 2980
Moving Robots1398 / 1487
Candy Lottery1268 / 2523
Inversion Probability320 / 1973
Stick Game3059 / 3134
Nim Game I4050 / 4212
Nim Game II3226 / 3367
Stair Game2180 / 2377
Grundy's Game1464 / 1927
Another Game1680 / 1821

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II