CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm127636 / 133717
Missing Number109617 / 115293
Repetitions95588 / 99770
Increasing Array89712 / 93219
Permutations78715 / 81288
Number Spiral55746 / 60894
Two Knights42223 / 43645
Two Sets45764 / 49535
Bit Strings52770 / 55783
Trailing Zeros49409 / 52713
Coin Piles43630 / 47987
Palindrome Reorder40405 / 42795
Gray Code26285 / 29826
Tower of Hanoi24335 / 25358
Creating Strings34456 / 35423
Apple Division34106 / 38807
Chessboard and Queens20372 / 20778
Digit Queries14488 / 17150
Grid Paths8233 / 10727

Sorting and Searching

Distinct Numbers61902 / 67235
Apartments45427 / 50936
Ferris Wheel43508 / 47203
Concert Tickets35061 / 41265
Restaurant Customers35862 / 38920
Movie Festival33908 / 36079
Sum of Two Values39944 / 45129
Maximum Subarray Sum38954 / 40817
Stick Lengths34745 / 36510
Missing Coin Sum25447 / 26433
Collecting Numbers26147 / 28179
Collecting Numbers II10512 / 13710
Playlist26346 / 30472
Towers26965 / 29023
Traffic Lights20822 / 23491
Josephus Problem I15498 / 17299
Josephus Problem II8445 / 11554
Nested Ranges Check8666 / 10129
Nested Ranges Count5975 / 7066
Room Allocation15427 / 17896
Factory Machines21562 / 23783
Tasks and Deadlines17924 / 18328
Reading Books14338 / 15399
Sum of Three Values21176 / 23697
Sum of Four Values13142 / 14802
Nearest Smaller Values17654 / 18297
Subarray Sums I23011 / 24762
Subarray Sums II20521 / 24851
Subarray Divisibility19209 / 21020
Subarray Distinct Values10948 / 12357
Array Division17972 / 19002
Sliding Window Median11749 / 13435
Sliding Window Cost7844 / 9065
Movie Festival II9523 / 11706
Maximum Subarray Sum II8745 / 10540

Dynamic Programming

Dice Combinations62795 / 66727
Minimizing Coins54152 / 58427
Coin Combinations I49427 / 53787
Coin Combinations II41595 / 47517
Removing Digits46239 / 47280
Grid Paths43739 / 45113
Book Shop38707 / 42977
Array Description28124 / 31583
Counting Towers16704 / 17732
Edit Distance28724 / 30442
Rectangle Cutting23895 / 26181
Money Sums28678 / 29887
Removal Game20751 / 22928
Two Sets II22540 / 24488
Increasing Subsequence23181 / 26214
Projects15708 / 17749
Elevator Rides9765 / 12482
Counting Tilings5634 / 6205
Counting Numbers7559 / 8665

Graph Algorithms

Counting Rooms42892 / 45340
Labyrinth28856 / 35398
Building Roads37348 / 38817
Message Route31727 / 33156
Building Teams29989 / 31907
Round Trip23660 / 26042
Monsters15505 / 18797
Shortest Routes I25670 / 28836
Shortest Routes II20754 / 23633
High Score11717 / 17814
Flight Discount15767 / 18904
Cycle Finding11177 / 14132
Flight Routes10807 / 12151
Round Trip II12695 / 14477
Course Schedule16891 / 18063
Longest Flight Route11256 / 14555
Game Routes12912 / 14027
Investigation9485 / 10255
Planets Queries I8280 / 9882
Planets Queries II3018 / 3810
Planets Cycles5180 / 5833
Road Reparation12801 / 13397
Road Construction13967 / 14479
Flight Routes Check11462 / 12546
Planets and Kingdoms9104 / 9464
Giant Pizza3773 / 4197
Coin Collector5793 / 6526
Mail Delivery4972 / 5490
De Bruijn Sequence2604 / 2736
Teleporters Path3718 / 4365
Hamiltonian Flights5591 / 6397
Knight's Tour2128 / 2595
Download Speed3907 / 5209
Police Chase3010 / 3418
School Dance3334 / 3555
Distinct Routes2203 / 2965

Range Queries

Static Range Sum Queries29594 / 30928
Static Range Minimum Queries21176 / 22714
Dynamic Range Sum Queries21945 / 22940
Dynamic Range Minimum Queries20028 / 20535
Range Xor Queries20721 / 21019
Range Update Queries16269 / 17543
Forest Queries16306 / 16943
Hotel Queries11625 / 12454
List Removals9694 / 10270
Salary Queries7400 / 9054
Prefix Sum Queries6043 / 6604
Pizzeria Queries4857 / 5062
Subarray Sum Queries6126 / 6714
Distinct Values Queries5384 / 6873
Increasing Array Queries2101 / 2423
Forest Queries II3716 / 4023
Range Updates and Sums4771 / 5782
Polynomial Queries3550 / 4190
Range Queries and Copies2504 / 2707

Tree Algorithms

Subordinates24556 / 26394
Tree Matching13671 / 16103
Tree Diameter20104 / 21435
Tree Distances I14999 / 16217
Tree Distances II12334 / 12867
Company Queries I13607 / 14385
Company Queries II12762 / 13434
Distance Queries11688 / 12584
Counting Paths7130 / 7618
Subtree Queries8763 / 9382
Path Queries6978 / 7396
Path Queries II2684 / 4192
Distinct Colors6656 / 7427
Finding a Centroid5464 / 5696
Fixed-Length Paths I2503 / 3355
Fixed-Length Paths II1119 / 2247

Mathematics

Josephus Queries3726 / 4678
Exponentiation19891 / 21351
Exponentiation II14230 / 17250
Counting Divisors17987 / 20430
Common Divisors11894 / 13994
Sum of Divisors6652 / 10047
Divisor Analysis4405 / 5933
Prime Multiples4946 / 5883
Counting Coprime Pairs3183 / 3779
Binomial Coefficients8148 / 9150
Creating Strings II6999 / 7445
Distributing Apples6762 / 7314
Christmas Party5212 / 5645
Bracket Sequences I3674 / 4049
Bracket Sequences II1898 / 2195
Counting Necklaces1733 / 1897
Counting Grids1401 / 1511
Fibonacci Numbers5826 / 7406
Throwing Dice3048 / 3334
Graph Paths I2841 / 3063
Graph Paths II2364 / 2480
Dice Probability2623 / 2836
Moving Robots1328 / 1417
Candy Lottery1117 / 2367
Inversion Probability231 / 1881
Stick Game2918 / 2989
Nim Game I3850 / 4005
Nim Game II3068 / 3203
Stair Game2082 / 2273
Grundy's Game1376 / 1804
Another Game1577 / 1714

String Algorithms

Word Combinations4581 / 6830
String Matching9172 / 12613
Finding Borders6679 / 7371
Finding Periods4721 / 5376
Minimal Rotation2286 / 3593
Longest Palindrome3485 / 4708
Required Substring1295 / 2072
Palindrome Queries1667 / 1961
Finding Patterns1478 / 2146
Counting Patterns1387 / 1754
Pattern Positions1179 / 1470
Distinct Substrings1374 / 1655
Repeating Substring1538 / 1730
String Functions1319 / 1390
Substring Order I939 / 1071
Substring Order II615 / 798
Substring Distribution875 / 958

Geometry

Advanced Techniques

Additional Problems