CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm129551 / 135739
Missing Number111362 / 117104
Repetitions97108 / 101338
Increasing Array91085 / 94626
Permutations79921 / 82525
Number Spiral56548 / 61776
Two Knights42868 / 44312
Two Sets46493 / 50309
Bit Strings53623 / 56685
Trailing Zeros50155 / 53509
Coin Piles44271 / 48692
Palindrome Reorder41017 / 43430
Gray Code26716 / 30305
Tower of Hanoi24774 / 25808
Creating Strings34937 / 35920
Apple Division34608 / 39359
Chessboard and Queens20661 / 21073
Digit Queries14743 / 17448
Grid Paths8349 / 10896

Sorting and Searching

Distinct Numbers62849 / 68244
Apartments46089 / 51646
Ferris Wheel44138 / 47878
Concert Tickets35573 / 41855
Restaurant Customers36375 / 39462
Movie Festival34449 / 36640
Sum of Two Values40598 / 45890
Maximum Subarray Sum39568 / 41446
Stick Lengths35274 / 37061
Missing Coin Sum25892 / 26908
Collecting Numbers26573 / 28642
Collecting Numbers II10675 / 13922
Playlist26755 / 30922
Towers27354 / 29439
Traffic Lights21121 / 23826
Josephus Problem I15774 / 17595
Josephus Problem II8589 / 11769
Nested Ranges Check8847 / 10334
Nested Ranges Count6099 / 7212
Room Allocation15677 / 18179
Factory Machines22081 / 24331
Tasks and Deadlines18206 / 18620
Reading Books14581 / 15663
Sum of Three Values21542 / 24099
Sum of Four Values13364 / 15037
Nearest Smaller Values17922 / 18570
Subarray Sums I23431 / 25194
Subarray Sums II20949 / 25333
Subarray Divisibility19479 / 21409
Subarray Distinct Values11191 / 12609
Array Division18391 / 19437
Sliding Window Median11949 / 13676
Sliding Window Cost7987 / 9234
Movie Festival II9688 / 11883
Maximum Subarray Sum II8903 / 10727

Dynamic Programming

Dice Combinations63894 / 67878
Minimizing Coins55095 / 59437
Coin Combinations I50291 / 54708
Coin Combinations II42302 / 48324
Removing Digits47029 / 48087
Grid Paths44480 / 45874
Book Shop39366 / 43695
Array Description28630 / 32134
Counting Towers17029 / 18078
Edit Distance29207 / 30961
Rectangle Cutting24277 / 26597
Money Sums29186 / 30400
Removal Game21082 / 23272
Two Sets II22918 / 24888
Increasing Subsequence23549 / 26619
Projects15985 / 18057
Elevator Rides9939 / 12703
Counting Tilings5748 / 6330
Counting Numbers7750 / 8881

Graph Algorithms

Counting Rooms43720 / 46203
Labyrinth29445 / 36098
Building Roads38045 / 39544
Message Route32325 / 33776
Building Teams30527 / 32462
Round Trip24061 / 26478
Monsters15808 / 19138
Shortest Routes I26153 / 29342
Shortest Routes II21124 / 24046
High Score11994 / 18145
Flight Discount16168 / 19352
Cycle Finding11409 / 14405
Flight Routes11028 / 12393
Round Trip II12896 / 14692
Course Schedule17181 / 18369
Longest Flight Route11463 / 14800
Game Routes13144 / 14281
Investigation9673 / 10480
Planets Queries I8442 / 10055
Planets Queries II3068 / 3881
Planets Cycles5265 / 5933
Road Reparation13038 / 13643
Road Construction14255 / 14773
Flight Routes Check11669 / 12767
Planets and Kingdoms9269 / 9636
Giant Pizza3834 / 4263
Coin Collector5916 / 6659
Mail Delivery5054 / 5576
De Bruijn Sequence2657 / 2789
Teleporters Path3786 / 4440
Hamiltonian Flights5716 / 6542
Knight's Tour2141 / 2641
Download Speed4022 / 5348
Police Chase3093 / 3503
School Dance3411 / 3635
Distinct Routes2261 / 3037

Range Queries

Static Range Sum Queries30186 / 31553
Static Range Minimum Queries21542 / 23108
Dynamic Range Sum Queries22294 / 23303
Dynamic Range Minimum Queries20363 / 20872
Range Xor Queries21052 / 21357
Range Update Queries16519 / 17816
Forest Queries16627 / 17274
Hotel Queries11834 / 12669
List Removals9868 / 10453
Salary Queries7126 / 9214
Prefix Sum Queries6152 / 6724
Pizzeria Queries4952 / 5163
Subarray Sum Queries6226 / 6820
Distinct Values Queries5519 / 7009
Increasing Array Queries2148 / 2483
Forest Queries II3782 / 4094
Range Updates and Sums4852 / 5872
Polynomial Queries3614 / 4272
Range Queries and Copies2557 / 2765

Tree Algorithms

Subordinates24938 / 26798
Tree Matching13894 / 16352
Tree Diameter20390 / 21731
Tree Distances I15218 / 16458
Tree Distances II12511 / 13059
Company Queries I13835 / 14628
Company Queries II12973 / 13650
Distance Queries11870 / 12777
Counting Paths7246 / 7748
Subtree Queries8955 / 9583
Path Queries7146 / 7580
Path Queries II2756 / 4296
Distinct Colors6795 / 7577
Finding a Centroid5575 / 5815
Fixed-Length Paths I2570 / 3430
Fixed-Length Paths II1150 / 2290

Mathematics

Josephus Queries3785 / 4757
Exponentiation20234 / 21713
Exponentiation II14470 / 17532
Counting Divisors18315 / 20799
Common Divisors12091 / 14208
Sum of Divisors6763 / 10219
Divisor Analysis4503 / 6058
Prime Multiples5063 / 6008
Counting Coprime Pairs3271 / 3870
Binomial Coefficients8362 / 9380
Creating Strings II7126 / 7580
Distributing Apples6898 / 7457
Christmas Party5344 / 5781
Bracket Sequences I3747 / 4120
Bracket Sequences II1934 / 2238
Counting Necklaces1773 / 1942
Counting Grids1428 / 1540
Fibonacci Numbers5948 / 7553
Throwing Dice3099 / 3384
Graph Paths I2896 / 3118
Graph Paths II2412 / 2530
Dice Probability2660 / 2875
Moving Robots1354 / 1443
Candy Lottery1165 / 2420
Inversion Probability254 / 1908
Stick Game2963 / 3035
Nim Game I3910 / 4066
Nim Game II3113 / 3250
Stair Game2114 / 2311
Grundy's Game1406 / 1845
Another Game1614 / 1751

String Algorithms

Word Combinations4700 / 6992
String Matching9367 / 12848
Finding Borders6815 / 7516
Finding Periods4831 / 5501
Minimal Rotation2312 / 3663
Longest Palindrome3563 / 4799
Required Substring1325 / 2109
Palindrome Queries1703 / 2005
Finding Patterns1517 / 2203
Counting Patterns1435 / 1811
Pattern Positions1209 / 1510
Distinct Substrings1407 / 1690
Repeating Substring1571 / 1768
String Functions1352 / 1421
Substring Order I965 / 1097
Substring Order II632 / 821
Substring Distribution894 / 978

Geometry

Advanced Techniques

Additional Problems