CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm116415 / 121988
Missing Number99679 / 104943
Repetitions86860 / 90772
Increasing Array81522 / 84799
Permutations71563 / 73962
Number Spiral50729 / 55326
Two Knights38225 / 39544
Two Sets41395 / 44901
Bit Strings47982 / 50671
Trailing Zeros44779 / 47812
Coin Piles39598 / 43626
Palindrome Reorder36501 / 38755
Gray Code23386 / 26592
Tower of Hanoi21644 / 22553
Creating Strings31279 / 32192
Apple Division30678 / 34985
Chessboard and Queens18283 / 18661
Digit Queries12810 / 15252
Grid Paths7445 / 9614

Sorting and Searching

Distinct Numbers56008 / 61003
Apartments41049 / 46215
Ferris Wheel39252 / 42705
Concert Tickets31637 / 37375
Restaurant Customers32365 / 35210
Movie Festival30466 / 32477
Sum of Two Values35876 / 40653
Maximum Subarray Sum35082 / 36799
Stick Lengths31280 / 32936
Missing Coin Sum22565 / 23440
Collecting Numbers23242 / 25092
Collecting Numbers II9282 / 12132
Playlist23697 / 27494
Towers24200 / 26097
Traffic Lights18823 / 21190
Josephus Problem I13600 / 15251
Josephus Problem II7541 / 10187
Nested Ranges Check7691 / 8960
Nested Ranges Count5321 / 6257
Room Allocation13911 / 16101
Factory Machines18768 / 20818
Tasks and Deadlines16107 / 16469
Reading Books12900 / 13847
Sum of Three Values18881 / 21230
Sum of Four Values11861 / 13367
Nearest Smaller Values15935 / 16537
Subarray Sums I20772 / 22188
Subarray Sums II17936 / 21961
Subarray Divisibility17035 / 18660
Subarray Distinct Values10142 / 10903
Array Division15822 / 16749
Sliding Window Median10419 / 11897
Sliding Window Cost7013 / 8101
Movie Festival II8534 / 10530
Maximum Subarray Sum II7848 / 9455

Dynamic Programming

Dice Combinations56554 / 60127
Minimizing Coins48820 / 52713
Coin Combinations I44680 / 48678
Coin Combinations II37597 / 43036
Removing Digits41744 / 42733
Grid Paths39576 / 40862
Book Shop35006 / 38984
Array Description25416 / 28598
Counting Towers14971 / 15901
Edit Distance26057 / 27634
Rectangle Cutting21747 / 23811
Money Sums26046 / 27170
Removal Game18857 / 20890
Two Sets II20547 / 22381
Increasing Subsequence21130 / 23901
Projects14294 / 16164
Elevator Rides8802 / 11305
Counting Tilings5068 / 5574
Counting Numbers6797 / 7818

Graph Algorithms

Counting Rooms38490 / 40764
Labyrinth25713 / 31778
Building Roads33625 / 34965
Message Route28577 / 29890
Building Teams26952 / 28770
Round Trip21351 / 23516
Monsters13872 / 16895
Shortest Routes I23034 / 26001
Shortest Routes II18570 / 21278
High Score10434 / 16170
Flight Discount14153 / 17082
Cycle Finding10137 / 12810
Flight Routes9731 / 10951
Round Trip II11455 / 13108
Course Schedule15214 / 16367
Longest Flight Route10101 / 13213
Game Routes11672 / 12720
Investigation8590 / 9307
Planets Queries I7416 / 8881
Planets Queries II2723 / 3426
Planets Cycles4688 / 5275
Road Reparation11529 / 12091
Road Construction12260 / 12720
Flight Routes Check10278 / 11278
Planets and Kingdoms8269 / 8593
Giant Pizza3387 / 3785
Coin Collector5240 / 5915
Mail Delivery4454 / 4931
De Bruijn Sequence2336 / 2458
Teleporters Path3335 / 3940
Hamiltonian Flights5000 / 5714
Knight's Tour1925 / 2363
Download Speed3522 / 4734
Police Chase2690 / 3070
School Dance3000 / 3198
Distinct Routes1952 / 2660

Range Queries

Static Range Sum Queries26303 / 27494
Static Range Minimum Queries19294 / 20701
Dynamic Range Sum Queries19991 / 20915
Dynamic Range Minimum Queries18298 / 18768
Range Xor Queries18777 / 19049
Range Update Queries14814 / 16007
Forest Queries14507 / 15080
Hotel Queries10562 / 11340
List Removals8829 / 9319
Salary Queries6617 / 8107
Prefix Sum Queries5407 / 5933
Pizzeria Queries4378 / 4550
Subarray Sum Queries5534 / 6092
Distinct Values Queries5123 / 6233
Increasing Array Queries1880 / 2154
Forest Queries II3414 / 3705
Range Updates and Sums4270 / 5200
Polynomial Queries3206 / 3774
Range Queries and Copies2242 / 2424

Tree Algorithms

Subordinates22206 / 23899
Tree Matching12423 / 14631
Tree Diameter18255 / 19479
Tree Distances I13671 / 14791
Tree Distances II11283 / 11774
Company Queries I12403 / 13129
Company Queries II11600 / 12239
Distance Queries10676 / 11502
Counting Paths6459 / 6920
Subtree Queries7954 / 8524
Path Queries6332 / 6708
Path Queries II2366 / 3763
Distinct Colors6009 / 6710
Finding a Centroid4968 / 5185
Fixed-Length Paths I2190 / 2986
Fixed-Length Paths II966 / 2003

Mathematics

Josephus Queries3267 / 4101
Exponentiation17856 / 19230
Exponentiation II12864 / 15695
Counting Divisors16138 / 18383
Common Divisors10689 / 12656
Sum of Divisors5995 / 9108
Divisor Analysis3940 / 5296
Prime Multiples4357 / 5209
Counting Coprime Pairs2844 / 3369
Binomial Coefficients7305 / 8240
Creating Strings II6265 / 6673
Distributing Apples6070 / 6570
Christmas Party4645 / 5034
Bracket Sequences I3282 / 3632
Bracket Sequences II1683 / 1956
Counting Necklaces1566 / 1711
Counting Grids1268 / 1358
Fibonacci Numbers5262 / 6712
Throwing Dice2819 / 3065
Graph Paths I2594 / 2800
Graph Paths II2174 / 2280
Dice Probability2434 / 2621
Moving Robots1243 / 1328
Candy Lottery852 / 2087
Inversion Probability669 / 1727
Stick Game2648 / 2712
Nim Game I3473 / 3610
Nim Game II2797 / 2921
Stair Game1917 / 2090
Grundy's Game1243 / 1600
Another Game1432 / 1557

String Algorithms

Word Combinations4136 / 6222
String Matching8205 / 11402
Finding Borders6054 / 6693
Finding Periods4249 / 4840
Minimal Rotation2081 / 3300
Longest Palindrome3141 / 4287
Required Substring1170 / 1886
Palindrome Queries1488 / 1764
Finding Patterns1345 / 1935
Counting Patterns1243 / 1583
Pattern Positions1045 / 1308
Distinct Substrings1243 / 1498
Repeating Substring1345 / 1521
String Functions1181 / 1247
Substring Order I863 / 972
Substring Order II558 / 715
Substring Distribution786 / 859

Geometry

Advanced Techniques

Additional Problems