CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm64297 / 67149
Missing Number54276 / 57463
Repetitions47382 / 49890
Increasing Array43995 / 45994
Permutations38875 / 40224
Number Spiral27357 / 29817
Two Knights20463 / 21149
Two Sets22068 / 23961
Bit Strings26059 / 27556
Trailing Zeros24568 / 26260
Coin Piles21412 / 23667
Palindrome Reorder19219 / 20467
Gray Code10894 / 12379
Tower of Hanoi10156 / 10604
Creating Strings16880 / 17393
Apple Division15937 / 18365
Chessboard and Queens9584 / 9778
Digit Queries5778 / 7039
Grid Paths3991 / 5139

Sorting and Searching

Distinct Numbers30752 / 31855
Apartments20838 / 23869
Ferris Wheel19683 / 21652
Concert Tickets15741 / 19000
Restaurant Customers16222 / 17709
Movie Festival15324 / 16326
Sum of Two Values18374 / 20270
Maximum Subarray Sum17711 / 18703
Stick Lengths15718 / 16647
Missing Coin Sum9919 / 10331
Collecting Numbers10362 / 11237
Collecting Numbers II4210 / 5454
Playlist12142 / 13887
Towers12358 / 13396
Traffic Lights9561 / 10769
Josephus Problem I5881 / 6684
Josephus Problem II3477 / 4498
Nested Ranges Check3150 / 3780
Nested Ranges Count2316 / 2673
Room Allocation7016 / 8238
Factory Machines8206 / 9313
Tasks and Deadlines8197 / 8389
Reading Books6553 / 7047
Sum of Three Values9447 / 10573
Sum of Four Values6232 / 6875
Nearest Smaller Values7916 / 8271
Subarray Sums I9989 / 10836
Subarray Sums II9599 / 10616
Subarray Divisibility8362 / 9079
Subarray Distinct Values4213 / 4508
Array Division6948 / 7385
Sliding Median4939 / 5699
Sliding Cost3392 / 3852
Movie Festival II4317 / 5215
Maximum Subarray Sum II3969 / 4692

Dynamic Programming

Dice Combinations27864 / 29770
Minimizing Coins24190 / 25940
Coin Combinations I22428 / 24311
Coin Combinations II19033 / 21621
Removing Digits20980 / 21368
Grid Paths19610 / 20250
Book Shop17586 / 19510
Array Description12629 / 14148
Counting Towers6226 / 6628
Edit Distance13039 / 13900
Rectangle Cutting11000 / 12065
Money Sums13007 / 13574
Removal Game9437 / 10216
Two Sets II10448 / 11350
Increasing Subsequence10649 / 12134
Projects6939 / 7894
Elevator Rides3821 / 4961
Counting Tilings2190 / 2402
Counting Numbers2760 / 3142

Graph Algorithms

Counting Rooms19239 / 20441
Labyrinth12324 / 15326
Building Roads16098 / 16789
Message Route13622 / 14283
Building Teams13169 / 13838
Round Trip10504 / 11616
Monsters6145 / 7732
Shortest Routes I11031 / 12338
Shortest Routes II9207 / 10044
High Score5553 / 7614
Flight Discount6013 / 7570
Cycle Finding5073 / 6012
Flight Routes4312 / 4869
Round Trip II5293 / 6078
Course Schedule7184 / 7527
Longest Flight Route4723 / 6072
Game Routes5325 / 5844
Investigation3736 / 4048
Planets Queries I3249 / 3912
Planets Queries II1393 / 1717
Planets Cycles2204 / 2444
Road Reparation5008 / 5233
Road Construction5267 / 5472
Flight Routes Check4650 / 5150
Planets and Kingdoms3708 / 3863
Giant Pizza1607 / 1769
Coin Collector2406 / 2665
Mail Delivery2051 / 2309
De Bruijn Sequence1149 / 1197
Teleporters Path1634 / 1853
Hamiltonian Flights2036 / 2346
Knight's Tour1027 / 1203
Download Speed2094 / 2287
Police Chase1402 / 1548
School Dance1485 / 1556
Distinct Routes938 / 1248

Range Queries

Static Range Sum Queries12778 / 13376
Static Range Minimum Queries9623 / 10270
Dynamic Range Sum Queries9903 / 10382
Dynamic Range Minimum Queries8849 / 9090
Range Xor Queries8939 / 9072
Range Update Queries7116 / 7649
Forest Queries6945 / 7246
Hotel Queries5102 / 5419
List Removals4236 / 4468
Salary Queries3154 / 3782
Prefix Sum Queries2284 / 2470
Pizzeria Queries1871 / 1937
Subarray Sum Queries2713 / 2927
Distinct Values Queries2605 / 3082
Increasing Array Queries840 / 974
Forest Queries II1800 / 1948
Range Updates and Sums2027 / 2462
Polynomial Queries1579 / 1864
Range Queries and Copies1088 / 1152

Tree Algorithms

Subordinates10775 / 11458
Tree Matching5720 / 6845
Tree Diameter8745 / 9278
Tree Distances I6141 / 6708
Tree Distances II5031 / 5295
Company Queries I5559 / 5904
Company Queries II5287 / 5536
Distance Queries5030 / 5386
Counting Paths2892 / 3074
Subtree Queries3717 / 3990
Path Queries2882 / 3046
Path Queries II1250 / 1463
Distinct Colors2765 / 3144
Finding a Centroid2054 / 2133
Fixed-Length Paths I1038 / 1156
Fixed-Length Paths II784 / 851

Mathematics

Josephus Queries1291 / 1662
Exponentiation9005 / 9805
Exponentiation II6614 / 8145
Counting Divisors7508 / 8608
Common Divisors5061 / 6242
Sum of Divisors2992 / 4674
Divisor Analysis1732 / 2359
Prime Multiples1714 / 2035
Counting Coprime Pairs1178 / 1375
Binomial Coefficients3626 / 4147
Creating Strings II2981 / 3202
Distributing Apples2891 / 3127
Christmas Party2435 / 2659
Bracket Sequences I1471 / 1644
Bracket Sequences II713 / 838
Counting Necklaces726 / 786
Counting Grids568 / 606
Fibonacci Numbers2823 / 3609
Throwing Dice1592 / 1731
Graph Paths I1394 / 1507
Graph Paths II1153 / 1202
Dice Probability1367 / 1457
Moving Robots685 / 729
Candy Lottery1025 / 1053
Inversion Probability908 / 932
Stick Game1357 / 1392
Nim Game I1725 / 1789
Nim Game II1383 / 1441
Stair Game955 / 1052
Grundy's Game525 / 670
Another Game566 / 613

String Algorithms

Geometry

Advanced Techniques

Additional Problems