CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm122168 / 127994
Missing Number104686 / 110157
Repetitions91344 / 95378
Increasing Array85771 / 89143
Permutations75293 / 77763
Number Spiral53442 / 58330
Two Knights40353 / 41722
Two Sets43735 / 47376
Bit Strings50539 / 53391
Trailing Zeros47281 / 50463
Coin Piles41775 / 45984
Palindrome Reorder38641 / 40959
Gray Code24961 / 28339
Tower of Hanoi23055 / 24016
Creating Strings33012 / 33958
Apple Division32517 / 37054
Chessboard and Queens19407 / 19800
Digit Queries13719 / 16273
Grid Paths7864 / 10187

Sorting and Searching

Distinct Numbers59072 / 64227
Apartments43329 / 48679
Ferris Wheel41449 / 45044
Concert Tickets33412 / 39376
Restaurant Customers34139 / 37099
Movie Festival32235 / 34332
Sum of Two Values37919 / 42904
Maximum Subarray Sum37095 / 38870
Stick Lengths33031 / 34744
Missing Coin Sum24013 / 24938
Collecting Numbers24728 / 26680
Collecting Numbers II9913 / 12943
Playlist25023 / 28965
Towers25606 / 27580
Traffic Lights19866 / 22401
Josephus Problem I14566 / 16300
Josephus Problem II8013 / 10869
Nested Ranges Check8146 / 9555
Nested Ranges Count5656 / 6671
Room Allocation14656 / 16972
Factory Machines20291 / 22441
Tasks and Deadlines16995 / 17383
Reading Books13613 / 14615
Sum of Three Values20066 / 22501
Sum of Four Values12474 / 14095
Nearest Smaller Values16814 / 17437
Subarray Sums I21819 / 23522
Subarray Sums II19372 / 23556
Subarray Divisibility18256 / 19996
Subarray Distinct Values10863 / 11653
Array Division17024 / 18016
Sliding Window Median11113 / 12716
Sliding Window Cost7459 / 8621
Movie Festival II9030 / 11130
Maximum Subarray Sum II8350 / 10052

Dynamic Programming

Dice Combinations59481 / 63225
Minimizing Coins51353 / 55421
Coin Combinations I46980 / 51149
Coin Combinations II39486 / 45138
Removing Digits43856 / 44871
Grid Paths41604 / 42922
Book Shop36759 / 40861
Array Description26738 / 30041
Counting Towers15807 / 16790
Edit Distance27350 / 28988
Rectangle Cutting22797 / 24965
Money Sums27276 / 28437
Removal Game19787 / 21885
Two Sets II21457 / 23350
Increasing Subsequence22111 / 25000
Projects14981 / 16923
Elevator Rides9279 / 11880
Counting Tilings5352 / 5890
Counting Numbers7178 / 8237

Graph Algorithms

Counting Rooms40532 / 42894
Labyrinth27176 / 33455
Building Roads35292 / 36683
Message Route30001 / 31354
Building Teams28397 / 30264
Round Trip22379 / 24657
Monsters14599 / 17750
Shortest Routes I24274 / 27333
Shortest Routes II19517 / 22291
High Score11037 / 16929
Flight Discount14873 / 17895
Cycle Finding10606 / 13401
Flight Routes10227 / 11507
Round Trip II12002 / 13717
Course Schedule15980 / 17135
Longest Flight Route10621 / 13820
Game Routes12244 / 13319
Investigation9005 / 9747
Planets Queries I7828 / 9351
Planets Queries II2862 / 3624
Planets Cycles4930 / 5559
Road Reparation12113 / 12698
Road Construction12940 / 13423
Flight Routes Check10861 / 11893
Planets and Kingdoms8670 / 9011
Giant Pizza3568 / 3981
Coin Collector5498 / 6204
Mail Delivery4723 / 5220
De Bruijn Sequence2481 / 2606
Teleporters Path3537 / 4159
Hamiltonian Flights5254 / 6013
Knight's Tour2019 / 2473
Download Speed3670 / 4946
Police Chase2825 / 3219
School Dance3160 / 3371
Distinct Routes2071 / 2805

Range Queries

Static Range Sum Queries28135 / 29421
Static Range Minimum Queries20231 / 21700
Dynamic Range Sum Queries20961 / 21913
Dynamic Range Minimum Queries19203 / 19681
Range Xor Queries19791 / 20075
Range Update Queries15551 / 16782
Forest Queries15523 / 16136
Hotel Queries11073 / 11868
List Removals9281 / 9784
Salary Queries6991 / 8581
Prefix Sum Queries5753 / 6300
Pizzeria Queries4638 / 4823
Subarray Sum Queries5845 / 6422
Distinct Values Queries5398 / 6546
Increasing Array Queries2003 / 2299
Forest Queries II3574 / 3876
Range Updates and Sums4524 / 5501
Polynomial Queries3374 / 3976
Range Queries and Copies2380 / 2573

Tree Algorithms

Subordinates23298 / 25065
Tree Matching12973 / 15286
Tree Diameter19137 / 20414
Tree Distances I14295 / 15459
Tree Distances II11789 / 12302
Company Queries I12968 / 13712
Company Queries II12144 / 12795
Distance Queries11138 / 12001
Counting Paths6792 / 7265
Subtree Queries8323 / 8920
Path Queries6636 / 7030
Path Queries II2523 / 3979
Distinct Colors6333 / 7059
Finding a Centroid5210 / 5437
Fixed-Length Paths I2352 / 3178
Fixed-Length Paths II1018 / 2120

Mathematics

Josephus Queries3498 / 4396
Exponentiation18830 / 20257
Exponentiation II13518 / 16439
Counting Divisors17105 / 19450
Common Divisors11260 / 13286
Sum of Divisors6311 / 9546
Divisor Analysis4172 / 5612
Prime Multiples4671 / 5554
Counting Coprime Pairs3030 / 3587
Binomial Coefficients7691 / 8654
Creating Strings II6606 / 7034
Distributing Apples6395 / 6912
Christmas Party4916 / 5325
Bracket Sequences I3476 / 3833
Bracket Sequences II1794 / 2077
Counting Necklaces1650 / 1800
Counting Grids1337 / 1435
Fibonacci Numbers5530 / 7047
Throwing Dice2930 / 3197
Graph Paths I2712 / 2929
Graph Paths II2261 / 2369
Dice Probability2520 / 2715
Moving Robots1290 / 1377
Candy Lottery992 / 2215
Inversion Probability172 / 1798
Stick Game2784 / 2851
Nim Game I3650 / 3797
Nim Game II2913 / 3041
Stair Game1999 / 2183
Grundy's Game1319 / 1709
Another Game1509 / 1640

String Algorithms

Word Combinations4363 / 6534
String Matching8653 / 11955
Finding Borders6347 / 7012
Finding Periods4462 / 5084
Minimal Rotation2163 / 3427
Longest Palindrome3296 / 4471
Required Substring1236 / 1983
Palindrome Queries1569 / 1850
Finding Patterns1406 / 2045
Counting Patterns1316 / 1671
Pattern Positions1115 / 1392
Distinct Substrings1316 / 1586
Repeating Substring1438 / 1620
String Functions1249 / 1315
Substring Order I905 / 1019
Substring Order II585 / 756
Substring Distribution832 / 909

Geometry

Advanced Techniques

Additional Problems