CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm109429 / 114615
Missing Number93515 / 98512
Repetitions81626 / 85385
Increasing Array76537 / 79657
Permutations67263 / 69504
Number Spiral47798 / 52104
Two Knights35920 / 37166
Two Sets38844 / 42155
Bit Strings45054 / 47570
Trailing Zeros42129 / 45015
Coin Piles37293 / 41092
Palindrome Reorder34234 / 36373
Gray Code21668 / 24665
Tower of Hanoi20139 / 20979
Creating Strings29439 / 30301
Apple Division28733 / 32815
Chessboard and Queens17075 / 17426
Digit Queries11831 / 14150
Grid Paths7044 / 9043

Sorting and Searching

Distinct Numbers52328 / 57119
Apartments38398 / 43351
Ferris Wheel36650 / 39900
Concert Tickets29525 / 34957
Restaurant Customers30291 / 32952
Movie Festival28526 / 30416
Sum of Two Values33552 / 38059
Maximum Subarray Sum32894 / 34513
Stick Lengths29204 / 30801
Missing Coin Sum20953 / 21781
Collecting Numbers21629 / 23342
Collecting Numbers II8654 / 11313
Playlist22268 / 25782
Towers22679 / 24485
Traffic Lights17721 / 19919
Josephus Problem I12559 / 14123
Josephus Problem II7073 / 9451
Nested Ranges Check7108 / 8316
Nested Ranges Count4940 / 5780
Room Allocation13002 / 15076
Factory Machines17362 / 19323
Tasks and Deadlines15051 / 15395
Reading Books12027 / 12914
Sum of Three Values17703 / 19954
Sum of Four Values11134 / 12535
Nearest Smaller Values14869 / 15440
Subarray Sums I19387 / 20747
Subarray Sums II16533 / 20444
Subarray Divisibility15829 / 17365
Subarray Distinct Values9271 / 10004
Array Division14709 / 15578
Sliding Window Median9684 / 11073
Sliding Window Cost6572 / 7583
Movie Festival II7940 / 9798
Maximum Subarray Sum II7353 / 8890

Dynamic Programming

Dice Combinations52997 / 56378
Minimizing Coins45843 / 49528
Coin Combinations I41993 / 45762
Coin Combinations II35354 / 40502
Removing Digits39211 / 40157
Grid Paths37230 / 38427
Book Shop32886 / 36649
Array Description23901 / 26902
Counting Towers13959 / 14825
Edit Distance24589 / 26097
Rectangle Cutting20532 / 22483
Money Sums24547 / 25623
Removal Game17755 / 19678
Two Sets II19321 / 21093
Increasing Subsequence19880 / 22525
Projects13396 / 15201
Elevator Rides8189 / 10541
Counting Tilings4693 / 5172
Counting Numbers6271 / 7236

Graph Algorithms

Counting Rooms36119 / 38278
Labyrinth24033 / 29758
Building Roads31476 / 32768
Message Route26768 / 28039
Building Teams25210 / 26966
Round Trip20047 / 22080
Monsters12929 / 15799
Shortest Routes I21595 / 24447
Shortest Routes II17379 / 20005
High Score9652 / 15143
Flight Discount13163 / 15941
Cycle Finding9510 / 11985
Flight Routes9038 / 10182
Round Trip II10684 / 12226
Course Schedule14216 / 15367
Longest Flight Route9380 / 12372
Game Routes10898 / 11906
Investigation8017 / 8699
Planets Queries I6835 / 8223
Planets Queries II2571 / 3221
Planets Cycles4384 / 4936
Road Reparation10641 / 11161
Road Construction11329 / 11761
Flight Routes Check9601 / 10565
Planets and Kingdoms7729 / 8037
Giant Pizza3141 / 3524
Coin Collector4784 / 5430
Mail Delivery4118 / 4562
De Bruijn Sequence2168 / 2281
Teleporters Path3146 / 3635
Hamiltonian Flights4640 / 5293
Knight's Tour1799 / 2211
Download Speed3203 / 4358
Police Chase2484 / 2840
School Dance2735 / 2920
Distinct Routes1781 / 2440

Range Queries

Static Range Sum Queries24604 / 25707
Static Range Minimum Queries18226 / 19481
Dynamic Range Sum Queries18815 / 19674
Dynamic Range Minimum Queries17239 / 17685
Range Xor Queries17588 / 17844
Range Update Queries13873 / 15012
Forest Queries13613 / 14157
Hotel Queries9862 / 10605
List Removals8315 / 8765
Salary Queries6211 / 7563
Prefix Sum Queries5013 / 5489
Pizzeria Queries4074 / 4234
Subarray Sum Queries5139 / 5680
Distinct Values Queries4798 / 5830
Increasing Array Queries1753 / 2017
Forest Queries II3232 / 3512
Range Updates and Sums3960 / 4844
Polynomial Queries3000 / 3538
Range Queries and Copies2091 / 2266

Tree Algorithms

Subordinates20823 / 22437
Tree Matching11655 / 13709
Tree Diameter17170 / 18345
Tree Distances I12822 / 13883
Tree Distances II10564 / 11023
Company Queries I11624 / 12306
Company Queries II10866 / 11453
Distance Queries10007 / 10758
Counting Paths6041 / 6472
Subtree Queries7428 / 7951
Path Queries5894 / 6236
Path Queries II2153 / 3456
Distinct Colors5600 / 6277
Finding a Centroid4620 / 4823
Fixed-Length Paths I1977 / 2749
Fixed-Length Paths II847 / 1832

Mathematics

Josephus Queries2989 / 3765
Exponentiation16704 / 18021
Exponentiation II12014 / 14722
Counting Divisors14962 / 17069
Common Divisors9964 / 11838
Sum of Divisors5582 / 8510
Divisor Analysis3668 / 4905
Prime Multiples4000 / 4793
Counting Coprime Pairs2546 / 3018
Binomial Coefficients6817 / 7713
Creating Strings II5787 / 6179
Distributing Apples5649 / 6126
Christmas Party4305 / 4670
Bracket Sequences I3002 / 3324
Bracket Sequences II1547 / 1798
Counting Necklaces1473 / 1608
Counting Grids1182 / 1266
Fibonacci Numbers4916 / 6306
Throwing Dice2660 / 2893
Graph Paths I2437 / 2636
Graph Paths II2053 / 2150
Dice Probability2296 / 2466
Moving Robots1165 / 1242
Candy Lottery1823 / 1873
Inversion Probability595 / 1623
Stick Game2465 / 2526
Nim Game I3186 / 3321
Nim Game II2577 / 2692
Stair Game1761 / 1926
Grundy's Game1151 / 1478
Another Game1322 / 1438

String Algorithms

Word Combinations3765 / 5713
String Matching7477 / 10544
Finding Borders5530 / 6133
Finding Periods3847 / 4383
Minimal Rotation1880 / 3023
Longest Palindrome2833 / 3943
Required Substring1065 / 1723
Palindrome Queries1351 / 1613
Finding Patterns1204 / 1756
Counting Patterns1102 / 1419
Pattern Positions941 / 1186
Distinct Substrings1141 / 1376
Repeating Substring1208 / 1365
String Functions1094 / 1157
Substring Order I835 / 898
Substring Order II523 / 670
Substring Distribution719 / 783

Geometry

Advanced Techniques

Additional Problems