CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm40702 / 42425
Missing Number34446 / 36508
Repetitions30295 / 31919
Increasing Array27979 / 29176
Permutations24930 / 25813
Number Spiral17561 / 19134
Two Knights13112 / 13559
Two Sets14041 / 15284
Bit Strings16817 / 17769
Trailing Zeros15882 / 16915
Coin Piles13830 / 15286
Palindrome Reorder12217 / 13081
Gray Code5793 / 6570
Tower of Hanoi5279 / 5517
Creating Strings11068 / 11387
Apple Division10002 / 11610
Chessboard and Queens5979 / 6095
Digit Queries2907 / 3609
Grid Paths2437 / 3191

Sorting and Searching

Distinct Numbers18145 / 18797
Apartments12406 / 14271
Ferris Wheel11725 / 12975
Concert Tickets9222 / 11271
Restaurant Customers9428 / 10348
Movie Festival9084 / 9671
Sum of Two Values10719 / 11846
Maximum Subarray Sum10623 / 11070
Stick Lengths9287 / 9844
Missing Coin Sum4836 / 5042
Collecting Numbers4947 / 5388
Collecting Numbers II1988 / 2616
Playlist7389 / 8524
Towers7481 / 8118
Traffic Lights5737 / 6507
Josephus Problem I2773 / 3197
Josephus Problem II1682 / 2189
Nested Ranges Check1369 / 1693
Nested Ranges Count1108 / 1237
Room Allocation4456 / 5300
Factory Machines5116 / 5580
Tasks and Deadlines5056 / 5173
Reading Books4177 / 4498
Sum of Three Values5573 / 6250
Sum of Four Values3894 / 4346
Nearest Smaller Values4806 / 5028
Subarray Sums I5781 / 6405
Subarray Sums II5404 / 6035
Subarray Divisibility4938 / 5320
Subarray Distinct Values2035 / 2166
Array Division4052 / 4304
Sliding Median3126 / 3646
Sliding Cost2176 / 2482
Movie Festival II2550 / 3098
Maximum Subarray Sum II2405 / 2877

Dynamic Programming

Dice Combinations16553 / 17622
Minimizing Coins14406 / 15380
Coin Combinations I13430 / 14506
Coin Combinations II11281 / 12839
Removing Digits12593 / 12827
Grid Paths11621 / 12010
Book Shop10522 / 11595
Array Description7330 / 8254
Counting Towers2934 / 3134
Edit Distance7819 / 8349
Rectangle Cutting6689 / 7336
Money Sums7750 / 8118
Removal Game5653 / 6172
Two Sets II6314 / 6866
Increasing Subsequence6379 / 7316
Projects4158 / 4731
Elevator Rides1903 / 2549
Counting Tilings1074 / 1191
Counting Numbers1339 / 1496

Graph Algorithms

Counting Rooms11370 / 12131
Labyrinth7170 / 8905
Building Roads9141 / 9573
Message Route7940 / 8294
Building Teams7634 / 8004
Round Trip6157 / 6782
Monsters3501 / 4390
Shortest Routes I6310 / 7053
Shortest Routes II5362 / 5822
High Score3110 / 4388
Flight Discount3300 / 4313
Cycle Finding3003 / 3535
Flight Routes2594 / 2867
Round Trip II2992 / 3528
Course Schedule4128 / 4301
Longest Flight Route2734 / 3548
Game Routes3040 / 3408
Investigation2172 / 2355
Planets Queries I1743 / 2280
Planets Queries II865 / 1049
Planets Cycles1273 / 1420
Road Reparation2707 / 2811
Road Construction2798 / 2899
Flight Routes Check2503 / 2759
Planets and Kingdoms2122 / 2190
Giant Pizza980 / 1091
Coin Collector1424 / 1557
Mail Delivery1237 / 1398
De Bruijn Sequence751 / 780
Teleporters Path956 / 1119
Hamiltonian Flights1141 / 1317
Knight's Tour669 / 777
Download Speed1183 / 1292
Police Chase881 / 958
School Dance929 / 967
Distinct Routes561 / 791

Range Queries

Static Range Sum Queries7528 / 7887
Static Range Minimum Queries5735 / 6150
Dynamic Range Sum Queries5738 / 6003
Dynamic Range Minimum Queries5151 / 5291
Range Xor Queries5289 / 5372
Range Update Queries4137 / 4441
Forest Queries3828 / 3970
Hotel Queries2987 / 3181
List Removals2504 / 2656
Salary Queries1888 / 2244
Prefix Sum Queries1098 / 1192
Pizzeria Queries888 / 920
Subarray Sum Queries1645 / 1806
Distinct Values Queries1619 / 1887
Increasing Array Queries433 / 506
Forest Queries II1188 / 1260
Range Updates and Sums1212 / 1484
Polynomial Queries971 / 1143
Range Queries and Copies654 / 686

Tree Algorithms

Subordinates6125 / 6571
Tree Matching3307 / 4005
Tree Diameter5020 / 5349
Tree Distances I3498 / 3841
Tree Distances II2932 / 3058
Company Queries I3139 / 3336
Company Queries II3053 / 3191
Distance Queries2977 / 3178
Counting Paths1739 / 1855
Subtree Queries2147 / 2302
Path Queries1703 / 1793
Path Queries II611 / 722
Distinct Colors1582 / 1851
Finding a Centroid1010 / 1048
Fixed-Length Paths I507 / 574
Fixed-Length Paths II395 / 429

Mathematics

Josephus Queries600 / 781
Exponentiation5784 / 6350
Exponentiation II4092 / 5132
Counting Divisors4600 / 5296
Common Divisors2880 / 3790
Sum of Divisors1824 / 2999
Divisor Analysis800 / 1081
Prime Multiples830 / 1007
Counting Coprime Pairs559 / 679
Binomial Coefficients2192 / 2490
Creating Strings II1796 / 1951
Distributing Apples1720 / 1854
Christmas Party1526 / 1633
Bracket Sequences I700 / 779
Bracket Sequences II321 / 382
Counting Necklaces361 / 386
Counting Grids280 / 297
Fibonacci Numbers1869 / 2389
Throwing Dice1097 / 1196
Graph Paths I948 / 1018
Graph Paths II795 / 825
Dice Probability937 / 989
Moving Robots506 / 535
Candy Lottery693 / 711
Inversion Probability611 / 625
Stick Game907 / 927
Nim Game I1122 / 1163
Nim Game II912 / 952
Stair Game622 / 704
Grundy's Game286 / 361
Another Game270 / 297

String Algorithms

Geometry

Advanced Techniques

Additional Problems