CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm111544 / 116839
Missing Number95375 / 100437
Repetitions83177 / 86976
Increasing Array78016 / 81188
Permutations68492 / 70782
Number Spiral48642 / 53022
Two Knights36607 / 37869
Two Sets39587 / 42953
Bit Strings45855 / 48416
Trailing Zeros42881 / 45806
Coin Piles37959 / 41814
Palindrome Reorder34860 / 37026
Gray Code22151 / 25204
Tower of Hanoi20581 / 21437
Creating Strings29951 / 30823
Apple Division29305 / 33433
Chessboard and Queens17410 / 17768
Digit Queries12101 / 14462
Grid Paths7174 / 9226

Sorting and Searching

Distinct Numbers53383 / 58249
Apartments39186 / 44204
Ferris Wheel37418 / 40728
Concert Tickets30130 / 35656
Restaurant Customers30904 / 33605
Movie Festival29070 / 30998
Sum of Two Values34226 / 38796
Maximum Subarray Sum33505 / 35146
Stick Lengths29782 / 31398
Missing Coin Sum21395 / 22234
Collecting Numbers22142 / 23894
Collecting Numbers II8839 / 11547
Playlist22658 / 26334
Towers23123 / 24957
Traffic Lights18067 / 20316
Josephus Problem I12863 / 14450
Josephus Problem II7199 / 9657
Nested Ranges Check7295 / 8521
Nested Ranges Count5066 / 5936
Room Allocation13278 / 15387
Factory Machines17789 / 19780
Tasks and Deadlines15341 / 15691
Reading Books12264 / 13163
Sum of Three Values18059 / 20338
Sum of Four Values11366 / 12779
Nearest Smaller Values15161 / 15737
Subarray Sums I19787 / 21164
Subarray Sums II16965 / 20922
Subarray Divisibility16193 / 17754
Subarray Distinct Values9543 / 10283
Array Division15069 / 15948
Sliding Window Median9901 / 11317
Sliding Window Cost6704 / 7730
Movie Festival II8120 / 10006
Maximum Subarray Sum II7505 / 9052

Dynamic Programming

Dice Combinations54120 / 57557
Minimizing Coins46808 / 50572
Coin Combinations I42862 / 46706
Coin Combinations II36074 / 41304
Removing Digits40050 / 41011
Grid Paths38048 / 39279
Book Shop33580 / 37431
Array Description24424 / 27475
Counting Towers14294 / 15184
Edit Distance25102 / 26624
Rectangle Cutting20946 / 22943
Money Sums25051 / 26147
Removal Game18122 / 20088
Two Sets II19736 / 21532
Increasing Subsequence20292 / 22981
Projects13702 / 15531
Elevator Rides8376 / 10777
Counting Tilings4824 / 5310
Counting Numbers6465 / 7448

Graph Algorithms

Counting Rooms36936 / 39134
Labyrinth24644 / 30486
Building Roads32269 / 33568
Message Route27429 / 28723
Building Teams25780 / 27544
Round Trip20484 / 22554
Monsters13245 / 16169
Shortest Routes I22088 / 24988
Shortest Routes II17819 / 20471
High Score9933 / 15532
Flight Discount13499 / 16329
Cycle Finding9747 / 12301
Flight Routes9293 / 10454
Round Trip II10958 / 12519
Course Schedule14542 / 15692
Longest Flight Route9627 / 12658
Game Routes11168 / 12189
Investigation8215 / 8905
Planets Queries I7046 / 8455
Planets Queries II2612 / 3283
Planets Cycles4487 / 5054
Road Reparation10996 / 11537
Road Construction11642 / 12080
Flight Routes Check9822 / 10804
Planets and Kingdoms7911 / 8225
Giant Pizza3205 / 3595
Coin Collector4911 / 5566
Mail Delivery4240 / 4691
De Bruijn Sequence2222 / 2340
Teleporters Path3248 / 3742
Hamiltonian Flights4748 / 5422
Knight's Tour1847 / 2265
Download Speed3293 / 4464
Police Chase2537 / 2897
School Dance2800 / 2988
Distinct Routes1823 / 2492

Range Queries

Static Range Sum Queries25105 / 26227
Static Range Minimum Queries18523 / 19866
Dynamic Range Sum Queries19186 / 20066
Dynamic Range Minimum Queries17587 / 18037
Range Xor Queries17945 / 18205
Range Update Queries14151 / 15300
Forest Queries13899 / 14448
Hotel Queries10089 / 10843
List Removals8482 / 8943
Salary Queries6334 / 7733
Prefix Sum Queries5159 / 5651
Pizzeria Queries4179 / 4345
Subarray Sum Queries5277 / 5824
Distinct Values Queries4902 / 5964
Increasing Array Queries1796 / 2061
Forest Queries II3287 / 3574
Range Updates and Sums4054 / 4947
Polynomial Queries3062 / 3615
Range Queries and Copies2128 / 2308

Tree Algorithms

Subordinates21288 / 22928
Tree Matching11895 / 14009
Tree Diameter17526 / 18721
Tree Distances I13114 / 14191
Tree Distances II10816 / 11290
Company Queries I11901 / 12598
Company Queries II11133 / 11732
Distance Queries10244 / 11017
Counting Paths6194 / 6628
Subtree Queries7610 / 8156
Path Queries6045 / 6397
Path Queries II2217 / 3549
Distinct Colors5725 / 6412
Finding a Centroid4726 / 4934
Fixed-Length Paths I2030 / 2810
Fixed-Length Paths II877 / 1879

Mathematics

Josephus Queries3063 / 3852
Exponentiation17006 / 18338
Exponentiation II12229 / 14954
Counting Divisors15274 / 17428
Common Divisors10166 / 12067
Sum of Divisors5703 / 8687
Divisor Analysis3760 / 5033
Prime Multiples4100 / 4905
Counting Coprime Pairs2614 / 3099
Binomial Coefficients6940 / 7842
Creating Strings II5937 / 6337
Distributing Apples5785 / 6264
Christmas Party4422 / 4799
Bracket Sequences I3092 / 3426
Bracket Sequences II1588 / 1844
Counting Necklaces1503 / 1641
Counting Grids1207 / 1291
Fibonacci Numbers5009 / 6413
Throwing Dice2707 / 2947
Graph Paths I2477 / 2682
Graph Paths II2086 / 2187
Dice Probability2322 / 2514
Moving Robots1186 / 1264
Candy Lottery675 / 1927
Inversion Probability615 / 1656
Stick Game2516 / 2579
Nim Game I3264 / 3398
Nim Game II2643 / 2760
Stair Game1810 / 1975
Grundy's Game1182 / 1522
Another Game1355 / 1478

String Algorithms

Word Combinations3874 / 5865
String Matching7705 / 10812
Finding Borders5676 / 6292
Finding Periods3976 / 4518
Minimal Rotation1935 / 3096
Longest Palindrome2916 / 4043
Required Substring1090 / 1766
Palindrome Queries1402 / 1669
Finding Patterns1262 / 1829
Counting Patterns1151 / 1480
Pattern Positions974 / 1230
Distinct Substrings1168 / 1413
Repeating Substring1243 / 1405
String Functions1115 / 1180
Substring Order I848 / 913
Substring Order II529 / 681
Substring Distribution730 / 797

Geometry

Advanced Techniques

Additional Problems