CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm38959 / 40590
Missing Number32964 / 34921
Repetitions29007 / 30564
Increasing Array26813 / 27948
Permutations23922 / 24765
Number Spiral16823 / 18333
Two Knights12537 / 12962
Two Sets13421 / 14614
Bit Strings16055 / 16962
Trailing Zeros15157 / 16158
Coin Piles13221 / 14604
Palindrome Reorder11697 / 12518
Gray Code5350 / 6079
Tower of Hanoi4857 / 5078
Creating Strings10579 / 10879
Apple Division9544 / 11091
Chessboard and Queens5683 / 5790
Digit Queries2680 / 3329
Grid Paths2312 / 3038

Sorting and Searching

Distinct Numbers17159 / 17768
Apartments11795 / 13560
Ferris Wheel11154 / 12356
Concert Tickets8795 / 10735
Restaurant Customers8974 / 9852
Movie Festival8662 / 9206
Sum of Two Values10155 / 11216
Maximum Subarray Sum10082 / 10496
Stick Lengths8835 / 9359
Missing Coin Sum4491 / 4692
Collecting Numbers4567 / 4991
Collecting Numbers II1840 / 2414
Playlist7078 / 8173
Towers7158 / 7777
Traffic Lights5479 / 6223
Josephus Problem I2549 / 2944
Josephus Problem II1555 / 2021
Nested Ranges Check1247 / 1557
Nested Ranges Count1024 / 1142
Room Allocation4273 / 5100
Factory Machines4883 / 5336
Tasks and Deadlines4825 / 4937
Reading Books4017 / 4321
Sum of Three Values5303 / 5936
Sum of Four Values3713 / 4155
Nearest Smaller Values4591 / 4805
Subarray Sums I5466 / 6064
Subarray Sums II5128 / 5731
Subarray Divisibility4712 / 5063
Subarray Distinct Values1891 / 2012
Array Division3840 / 4077
Sliding Median2984 / 3495
Sliding Cost2089 / 2385
Movie Festival II2437 / 2967
Maximum Subarray Sum II2294 / 2754

Dynamic Programming

Dice Combinations15797 / 16762
Minimizing Coins13735 / 14665
Coin Combinations I12793 / 13816
Coin Combinations II10780 / 12271
Removing Digits12045 / 12261
Grid Paths11109 / 11477
Book Shop10025 / 11057
Array Description7007 / 7885
Counting Towers2712 / 2896
Edit Distance7494 / 8000
Rectangle Cutting6377 / 6994
Money Sums7430 / 7775
Removal Game5412 / 5914
Two Sets II6056 / 6587
Increasing Subsequence6081 / 6986
Projects3975 / 4516
Elevator Rides1726 / 2331
Counting Tilings980 / 1089
Counting Numbers1241 / 1387

Graph Algorithms

Counting Rooms10783 / 11508
Labyrinth6822 / 8450
Building Roads8714 / 9114
Message Route7543 / 7881
Building Teams7277 / 7634
Round Trip5877 / 6451
Monsters3296 / 4141
Shortest Routes I6002 / 6692
Shortest Routes II5117 / 5542
High Score2943 / 4176
Flight Discount3111 / 4115
Cycle Finding2873 / 3368
Flight Routes2462 / 2721
Round Trip II2846 / 3347
Course Schedule3890 / 4056
Longest Flight Route2552 / 3336
Game Routes2883 / 3214
Investigation2046 / 2221
Planets Queries I1626 / 2153
Planets Queries II823 / 1004
Planets Cycles1197 / 1339
Road Reparation2542 / 2635
Road Construction2622 / 2714
Flight Routes Check2353 / 2585
Planets and Kingdoms1982 / 2048
Giant Pizza920 / 1029
Coin Collector1327 / 1457
Mail Delivery1155 / 1300
De Bruijn Sequence714 / 742
Teleporters Path896 / 1051
Hamiltonian Flights1056 / 1221
Knight's Tour633 / 737
Download Speed1121 / 1221
Police Chase841 / 909
School Dance866 / 903
Distinct Routes530 / 750

Range Queries

Static Range Sum Queries7145 / 7474
Static Range Minimum Queries5449 / 5844
Dynamic Range Sum Queries5470 / 5723
Dynamic Range Minimum Queries4899 / 5035
Range Xor Queries5048 / 5126
Range Update Queries3950 / 4241
Forest Queries3607 / 3743
Hotel Queries2831 / 3022
List Removals2376 / 2522
Salary Queries1797 / 2135
Prefix Sum Queries1002 / 1087
Pizzeria Queries808 / 837
Subarray Sum Queries1559 / 1718
Distinct Values Queries1525 / 1772
Increasing Array Queries401 / 469
Forest Queries II1130 / 1198
Range Updates and Sums1154 / 1402
Polynomial Queries914 / 1069
Range Queries and Copies607 / 637

Tree Algorithms

Subordinates5746 / 6168
Tree Matching3106 / 3768
Tree Diameter4710 / 5013
Tree Distances I3293 / 3612
Tree Distances II2766 / 2886
Company Queries I2951 / 3128
Company Queries II2884 / 3013
Distance Queries2810 / 2999
Counting Paths1653 / 1763
Subtree Queries2025 / 2172
Path Queries1614 / 1696
Path Queries II556 / 660
Distinct Colors1493 / 1748
Finding a Centroid912 / 944
Fixed-Length Paths I459 / 516
Fixed-Length Paths II350 / 381

Mathematics

Josephus Queries545 / 709
Exponentiation5515 / 6055
Exponentiation II3878 / 4867
Counting Divisors4392 / 5049
Common Divisors3111 / 3601
Sum of Divisors1748 / 2869
Divisor Analysis722 / 993
Prime Multiples757 / 928
Counting Coprime Pairs505 / 622
Binomial Coefficients2103 / 2396
Creating Strings II1726 / 1873
Distributing Apples1641 / 1768
Christmas Party1464 / 1567
Bracket Sequences I642 / 714
Bracket Sequences II289 / 345
Counting Necklaces325 / 349
Counting Grids251 / 266
Fibonacci Numbers1791 / 2290
Throwing Dice1041 / 1135
Graph Paths I899 / 962
Graph Paths II758 / 785
Dice Probability889 / 941
Moving Robots478 / 506
Candy Lottery654 / 671
Inversion Probability576 / 588
Stick Game861 / 880
Nim Game I1057 / 1096
Nim Game II863 / 899
Stair Game584 / 662
Grundy's Game251 / 319
Another Game236 / 258

String Algorithms

Geometry

Advanced Techniques

Additional Problems