CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm67594 / 70624
Missing Number57170 / 60494
Repetitions49919 / 52526
Increasing Array46362 / 48460
Permutations40963 / 42398
Number Spiral28736 / 31318
Two Knights21522 / 22263
Two Sets23254 / 25215
Bit Strings27424 / 29001
Trailing Zeros25790 / 27591
Coin Piles22494 / 24864
Palindrome Reorder20134 / 21526
Gray Code11648 / 13259
Tower of Hanoi10850 / 11327
Creating Strings17715 / 18254
Apple Division16817 / 19358
Chessboard and Queens10122 / 10328
Digit Queries6174 / 7517
Grid Paths4208 / 5414

Sorting and Searching

Distinct Numbers30435 / 33703
Apartments22027 / 25354
Ferris Wheel20858 / 22978
Concert Tickets16731 / 20154
Restaurant Customers17220 / 18788
Movie Festival16102 / 17296
Sum of Two Values18747 / 21587
Maximum Subarray Sum18796 / 19886
Stick Lengths16620 / 17672
Missing Coin Sum10624 / 11068
Collecting Numbers11045 / 12032
Collecting Numbers II4473 / 5814
Playlist12500 / 14673
Towers13071 / 14162
Traffic Lights10123 / 11407
Josephus Problem I6266 / 7119
Josephus Problem II3696 / 4762
Nested Ranges Check3413 / 4070
Nested Ranges Count2494 / 2877
Room Allocation7397 / 8683
Factory Machines8735 / 9901
Tasks and Deadlines8677 / 8875
Reading Books6927 / 7441
Sum of Three Values9916 / 11222
Sum of Four Values6416 / 7202
Nearest Smaller Values8369 / 8740
Subarray Sums I10456 / 11554
Subarray Sums II9897 / 11303
Subarray Divisibility8611 / 9625
Subarray Distinct Values4493 / 4817
Array Division7399 / 7869
Sliding Median5188 / 5981
Sliding Cost3539 / 4020
Movie Festival II4569 / 5514
Maximum Subarray Sum II4172 / 4938

Dynamic Programming

Dice Combinations29625 / 31628
Minimizing Coins25400 / 27522
Coin Combinations I23682 / 25661
Coin Combinations II20090 / 22858
Removing Digits22166 / 22581
Grid Paths20767 / 21461
Book Shop18375 / 20617
Array Description13325 / 14935
Counting Towers6646 / 7071
Edit Distance13786 / 14692
Rectangle Cutting11580 / 12711
Money Sums13749 / 14350
Removal Game9934 / 10743
Two Sets II10997 / 11944
Increasing Subsequence11160 / 12753
Projects7295 / 8292
Elevator Rides4094 / 5302
Counting Tilings2334 / 2560
Counting Numbers2965 / 3361

Graph Algorithms

Counting Rooms20156 / 21630
Labyrinth13005 / 16206
Building Roads17081 / 17821
Message Route14420 / 15123
Building Teams13922 / 14647
Round Trip11065 / 12245
Monsters6486 / 8150
Shortest Routes I11707 / 13183
Shortest Routes II9754 / 10659
High Score5837 / 7986
Flight Discount6356 / 7968
Cycle Finding5324 / 6322
Flight Routes4529 / 5130
Round Trip II5594 / 6422
Course Schedule7650 / 8013
Longest Flight Route5013 / 6408
Game Routes5630 / 6167
Investigation3935 / 4254
Planets Queries I3176 / 4135
Planets Queries II1451 / 1801
Planets Cycles2326 / 2587
Road Reparation5311 / 5551
Road Construction5577 / 5795
Flight Routes Check4941 / 5486
Planets and Kingdoms3925 / 4088
Giant Pizza1684 / 1851
Coin Collector2548 / 2821
Mail Delivery2176 / 2448
De Bruijn Sequence1206 / 1257
Teleporters Path1738 / 1966
Hamiltonian Flights2204 / 2531
Knight's Tour1075 / 1261
Download Speed2189 / 2408
Police Chase1475 / 1628
School Dance1571 / 1642
Distinct Routes991 / 1316

Range Queries

Static Range Sum Queries13563 / 14220
Static Range Minimum Queries10182 / 10899
Dynamic Range Sum Queries10525 / 11032
Dynamic Range Minimum Queries9392 / 9647
Range Xor Queries9491 / 9634
Range Update Queries7596 / 8167
Forest Queries7431 / 7760
Hotel Queries5383 / 5710
List Removals4481 / 4737
Salary Queries3348 / 3995
Prefix Sum Queries2438 / 2640
Pizzeria Queries2011 / 2079
Subarray Sum Queries2863 / 3087
Distinct Values Queries2776 / 3268
Increasing Array Queries912 / 1048
Forest Queries II1893 / 2044
Range Updates and Sums2159 / 2620
Polynomial Queries1667 / 1969
Range Queries and Copies1175 / 1242

Tree Algorithms

Subordinates11421 / 12135
Tree Matching6032 / 7213
Tree Diameter9209 / 9770
Tree Distances I6477 / 7060
Tree Distances II5331 / 5600
Company Queries I5857 / 6233
Company Queries II5599 / 5862
Distance Queries5305 / 5681
Counting Paths3053 / 3245
Subtree Queries3942 / 4227
Path Queries3077 / 3239
Path Queries II1378 / 1619
Distinct Colors2952 / 3346
Finding a Centroid2246 / 2329
Fixed-Length Paths I1128 / 1265
Fixed-Length Paths II859 / 934

Mathematics

Josephus Queries1422 / 1812
Exponentiation9615 / 10446
Exponentiation II7051 / 8693
Counting Divisors8041 / 9202
Common Divisors5486 / 6729
Sum of Divisors3186 / 4959
Divisor Analysis1911 / 2603
Prime Multiples1889 / 2239
Counting Coprime Pairs1275 / 1487
Binomial Coefficients3901 / 4455
Creating Strings II3212 / 3441
Distributing Apples3164 / 3434
Christmas Party2590 / 2822
Bracket Sequences I1596 / 1780
Bracket Sequences II772 / 903
Counting Necklaces783 / 843
Counting Grids624 / 666
Fibonacci Numbers2969 / 3801
Throwing Dice1667 / 1812
Graph Paths I1470 / 1586
Graph Paths II1222 / 1272
Dice Probability1444 / 1533
Moving Robots727 / 773
Candy Lottery1089 / 1117
Inversion Probability961 / 987
Stick Game1448 / 1484
Nim Game I1829 / 1896
Nim Game II1469 / 1528
Stair Game1026 / 1124
Grundy's Game582 / 734
Another Game622 / 674

String Algorithms

Geometry

Advanced Techniques

Additional Problems