CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm49256 / 51376
Missing Number41756 / 44201
Repetitions36688 / 38653
Increasing Array33846 / 35291
Permutations30074 / 31118
Number Spiral21248 / 23132
Two Knights15871 / 16415
Two Sets16996 / 18465
Bit Strings20225 / 21393
Trailing Zeros19121 / 20383
Coin Piles16625 / 18373
Palindrome Reorder14835 / 15853
Gray Code7788 / 8835
Tower of Hanoi7138 / 7458
Creating Strings13226 / 13658
Apple Division12128 / 14010
Chessboard and Queens7310 / 7447
Digit Queries4004 / 4918
Grid Paths3015 / 3904

Sorting and Searching

Distinct Numbers22605 / 23444
Apartments15491 / 17798
Ferris Wheel14619 / 16169
Concert Tickets11473 / 14028
Restaurant Customers11839 / 12999
Movie Festival11336 / 12073
Sum of Two Values13440 / 14890
Maximum Subarray Sum12964 / 13770
Stick Lengths11515 / 12270
Missing Coin Sum6679 / 6960
Collecting Numbers6916 / 7500
Collecting Numbers II2789 / 3654
Playlist9000 / 10328
Towers9182 / 9958
Traffic Lights7060 / 7975
Josephus Problem I3802 / 4364
Josephus Problem II2297 / 2957
Nested Ranges Check1963 / 2386
Nested Ranges Count1515 / 1755
Room Allocation5377 / 6353
Factory Machines6292 / 6830
Tasks and Deadlines6227 / 6375
Reading Books5047 / 5418
Sum of Three Values6974 / 7819
Sum of Four Values4754 / 5272
Nearest Smaller Values5907 / 6165
Subarray Sums I7258 / 7960
Subarray Sums II6757 / 7533
Subarray Divisibility6109 / 6610
Subarray Distinct Values2752 / 2943
Array Division4992 / 5313
Sliding Median3743 / 4363
Sliding Cost2574 / 2935
Movie Festival II3152 / 3840
Maximum Subarray Sum II2932 / 3489

Dynamic Programming

Dice Combinations20526 / 21874
Minimizing Coins17855 / 19062
Coin Combinations I16570 / 17891
Coin Combinations II14015 / 15922
Removing Digits15477 / 15764
Grid Paths14375 / 14858
Book Shop12990 / 14392
Array Description9124 / 10234
Counting Towers4071 / 4336
Edit Distance9602 / 10243
Rectangle Cutting8174 / 8944
Money Sums9559 / 9975
Removal Game6907 / 7506
Two Sets II7712 / 8369
Increasing Subsequence7833 / 8975
Projects5051 / 5725
Elevator Rides2540 / 3325
Counting Tilings1456 / 1598
Counting Numbers1789 / 2002

Graph Algorithms

Counting Rooms14190 / 15142
Labyrinth8959 / 11128
Building Roads11553 / 12089
Message Route9896 / 10360
Building Teams9546 / 10038
Round Trip7618 / 8445
Monsters4333 / 5548
Shortest Routes I7928 / 8867
Shortest Routes II6678 / 7267
High Score3852 / 5437
Flight Discount4124 / 5381
Cycle Finding3667 / 4363
Flight Routes3089 / 3519
Round Trip II3718 / 4327
Course Schedule5130 / 5360
Longest Flight Route3348 / 4356
Game Routes3740 / 4155
Investigation2663 / 2868
Planets Queries I2225 / 2779
Planets Queries II1022 / 1246
Planets Cycles1549 / 1727
Road Reparation3500 / 3643
Road Construction3669 / 3806
Flight Routes Check3213 / 3556
Planets and Kingdoms2609 / 2720
Giant Pizza1189 / 1317
Coin Collector1720 / 1891
Mail Delivery1527 / 1716
De Bruijn Sequence871 / 905
Teleporters Path1192 / 1384
Hamiltonian Flights1416 / 1638
Knight's Tour781 / 922
Download Speed1528 / 1686
Police Chase1052 / 1159
School Dance1130 / 1176
Distinct Routes674 / 922

Range Queries

Static Range Sum Queries9246 / 9661
Static Range Minimum Queries7018 / 7519
Dynamic Range Sum Queries7132 / 7473
Dynamic Range Minimum Queries6375 / 6543
Range Xor Queries6424 / 6521
Range Update Queries5143 / 5504
Forest Queries4819 / 5010
Hotel Queries3674 / 3903
List Removals3084 / 3266
Salary Queries2339 / 2778
Prefix Sum Queries1500 / 1628
Pizzeria Queries1218 / 1263
Subarray Sum Queries1987 / 2161
Distinct Values Queries1950 / 2274
Increasing Array Queries584 / 676
Forest Queries II1378 / 1474
Range Updates and Sums1481 / 1801
Polynomial Queries1194 / 1406
Range Queries and Copies785 / 826

Tree Algorithms

Subordinates7619 / 8160
Tree Matching4082 / 4920
Tree Diameter6291 / 6679
Tree Distances I4339 / 4766
Tree Distances II3620 / 3781
Company Queries I3925 / 4166
Company Queries II3769 / 3940
Distance Queries3645 / 3886
Counting Paths2092 / 2226
Subtree Queries2639 / 2828
Path Queries2064 / 2168
Path Queries II814 / 941
Distinct Colors1963 / 2251
Finding a Centroid1365 / 1411
Fixed-Length Paths I681 / 756
Fixed-Length Paths II520 / 561

Mathematics

Josephus Queries834 / 1076
Exponentiation6807 / 7457
Exponentiation II4889 / 6075
Counting Divisors5529 / 6368
Common Divisors3514 / 4556
Sum of Divisors2206 / 3539
Divisor Analysis1091 / 1452
Prime Multiples1120 / 1350
Counting Coprime Pairs745 / 888
Binomial Coefficients2576 / 2941
Creating Strings II2102 / 2278
Distributing Apples2002 / 2149
Christmas Party1733 / 1892
Bracket Sequences I916 / 1018
Bracket Sequences II431 / 510
Counting Necklaces471 / 502
Counting Grids375 / 402
Fibonacci Numbers2194 / 2817
Throwing Dice1254 / 1363
Graph Paths I1071 / 1155
Graph Paths II902 / 937
Dice Probability1067 / 1128
Moving Robots556 / 591
Candy Lottery803 / 826
Inversion Probability704 / 720
Stick Game1039 / 1065
Nim Game I1311 / 1357
Nim Game II1050 / 1096
Stair Game730 / 814
Grundy's Game359 / 455
Another Game362 / 399

String Algorithms

Geometry

Advanced Techniques

Additional Problems