CSES - CSES Problem Set

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm138489 / 145064
Missing Number119165 / 125111
Repetitions104003 / 108367
Increasing Array97614 / 101273
Permutations85833 / 88548
Number Spiral60673 / 66204
Two Knights46239 / 47753
Two Sets50256 / 54214
Bit Strings57724 / 60969
Trailing Zeros53842 / 57342
Coin Piles47696 / 52312
Palindrome Reorder44193 / 46716
Gray Code29228 / 32983
Tower of Hanoi27034 / 28124
Creating Strings37480 / 38484
Apple Division37298 / 42295
Chessboard and Queens22446 / 22873
Raab Game I2078 / 2369
Mex Grid Construction1974 / 2109
Knight Moves Grid2041 / 2079
Grid Coloring I1620 / 1675
Digit Queries15826 / 18606
String Reorder1768 / 2059
Grid Path Description8915 / 11635

Sorting and Searching

Distinct Numbers67347 / 72979
Apartments49807 / 55590
Ferris Wheel47820 / 51819
Concert Tickets38502 / 45072
Restaurant Customers39281 / 42499
Movie Festival37598 / 39912
Sum of Two Values43922 / 49407
Maximum Subarray Sum42718 / 44679
Stick Lengths38128 / 39977
Missing Coin Sum28379 / 29460
Collecting Numbers29080 / 31242
Collecting Numbers II11910 / 15375
Playlist29159 / 33516
Towers29633 / 31829
Traffic Lights22890 / 25745
Distinct Values Subarrays3046 / 3202
Distinct Values Subsequences2114 / 2367
Josephus Problem I17248 / 19147
Josephus Problem II9331 / 12855
Nested Ranges Check9801 / 11374
Nested Ranges Count6693 / 7920
Room Allocation17210 / 19864
Factory Machines24254 / 26578
Tasks and Deadlines19738 / 20172
Reading Books15976 / 17131
Sum of Three Values23473 / 26119
Sum of Four Values14574 / 16354
Nearest Smaller Values19502 / 20183
Subarray Sums I25672 / 27504
Subarray Sums II23131 / 27742
Subarray Divisibility21365 / 23411
Distinct Values Subarrays II12476 / 13910
Array Division20189 / 21299
Movie Festival II10687 / 12988
Maximum Subarray Sum II9866 / 11848

Dynamic Programming

Dice Combinations69962 / 74142
Minimizing Coins60427 / 65058
Coin Combinations I55177 / 59885
Coin Combinations II46635 / 53002
Removing Digits52004 / 53121
Grid Paths I48882 / 50328
Book Shop43590 / 48181
Array Description31887 / 35614
Counting Towers19142 / 20329
Edit Distance32333 / 34190
Longest Common Subsequence4158 / 4330
Rectangle Cutting26895 / 29410
Minimal Grid Path1757 / 3462
Money Sums31943 / 33217
Removal Game18244 / 25497
Two Sets II25140 / 27197
Mountain Range1208 / 2368
Increasing Subsequence25763 / 29027
Projects17668 / 19858
Elevator Rides11082 / 14101
Counting Tilings6438 / 7057
Counting Numbers8649 / 9864
Increasing Subsequence II2925 / 3331

Graph Algorithms

Counting Rooms47901 / 50474
Labyrinth32885 / 39863
Building Roads41890 / 43467
Message Route35808 / 37320
Building Teams33845 / 35831
Round Trip26825 / 29362
Monsters17988 / 21529
Shortest Routes I29163 / 32495
Shortest Routes II23695 / 26776
High Score14018 / 20499
Flight Discount18477 / 21865
Cycle Finding13078 / 16297
Flight Routes12659 / 14206
Round Trip II14621 / 16558
Course Schedule19343 / 20565
Longest Flight Route13262 / 16851
Game Routes15107 / 16305
Investigation11144 / 12039
Planets Queries I9622 / 11382
Planets Queries II3441 / 4379
Planets Cycles5932 / 6657
Road Reparation14737 / 15396
Road Construction16022 / 16562
Flight Routes Check13126 / 14313
Planets and Kingdoms10514 / 10906
Giant Pizza4297 / 4758
Coin Collector6730 / 7536
Mail Delivery5685 / 6251
De Bruijn Sequence2966 / 3112
Teleporters Path4267 / 4961
Hamiltonian Flights6468 / 7420
Knight's Tour2413 / 2949
Download Speed4256 / 5860
Police Chase3416 / 3871
School Dance3768 / 4006
Distinct Routes2575 / 3409

Range Queries

Static Range Sum Queries32998 / 34519
Static Range Minimum Queries23317 / 25022
Dynamic Range Sum Queries24212 / 25334
Dynamic Range Minimum Queries22009 / 22554
Range Xor Queries22776 / 23098
Range Update Queries17914 / 19286
Forest Queries18329 / 19058
Hotel Queries12878 / 13751
List Removals10725 / 11332
Salary Queries7819 / 10049
Prefix Sum Queries6733 / 7343
Pizzeria Queries5418 / 5642
Visible Buildings Queries697 / 769
Range Interval Queries555 / 730
Subarray Sum Queries6666 / 7279
Subarray Sum Queries II754 / 781
Distinct Values Queries6020 / 7567
Distinct Values Queries II435 / 504
Increasing Array Queries2329 / 2684
Movie Festival Queries1046 / 1167
Forest Queries II4026 / 4351
Range Updates and Sums5250 / 6320
Polynomial Queries3891 / 4587
Range Queries and Copies2782 / 2998
Missing Coin Sum Queries476 / 649

Tree Algorithms

Subordinates27633 / 29629
Tree Matching15554 / 18213
Tree Diameter22507 / 23922
Tree Distances I17014 / 18360
Tree Distances II13977 / 14590
Company Queries I15501 / 16354
Company Queries II14527 / 15270
Distance Queries13259 / 14262
Counting Paths8162 / 8700
Subtree Queries9898 / 10584
Path Queries7905 / 8399
Path Queries II3110 / 4780
Distinct Colors7569 / 8402
Finding a Centroid6174 / 6445
Fixed-Length Paths I2868 / 3767
Fixed-Length Paths II1327 / 2518

Mathematics

Josephus Queries4167 / 5257
Exponentiation21921 / 23454
Exponentiation II15575 / 18772
Counting Divisors19893 / 22512
Common Divisors13066 / 15290
Sum of Divisors7212 / 10982
Divisor Analysis4905 / 6609
Prime Multiples5566 / 6564
Counting Coprime Pairs3613 / 4259
Next Prime842 / 957
Binomial Coefficients9121 / 10172
Creating Strings II7731 / 8199
Distributing Apples7479 / 8072
Christmas Party5903 / 6374
Permutation Order382 / 389
Permutation Rounds385 / 438
Bracket Sequences I4087 / 4469
Bracket Sequences II2121 / 2453
Counting Necklaces1945 / 2118
Counting Grids1577 / 1692
Fibonacci Numbers6405 / 8083
Throwing Dice3312 / 3614
Graph Paths I3142 / 3378
Graph Paths II2629 / 2760
System of Linear Equations188 / 208
Sum of Four Squares313 / 363
Triangle Number Sums252 / 316
Dice Probability2842 / 3078
Moving Robots1448 / 1538
Candy Lottery1092 / 2645
Inversion Probability362 / 2039
Stick Game3162 / 3239
Nim Game I4179 / 4344
Nim Game II3320 / 3465
Stair Game2243 / 2444
Grundy's Game1517 / 2005
Another Game1735 / 1877

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Sliding Window Sum2031 / 2138
Sliding Window Minimum1577 / 1813
Sliding Window Xor1586 / 1600
Sliding Window Or675 / 1236
Sliding Window Distinct Values1288 / 1303
Sliding Window Mode948 / 992
Sliding Window Mex855 / 902
Sliding Window Median12633 / 14471
Sliding Window Cost8432 / 9739
Sliding Window Inversions505 / 538
Sliding Window Advertisement93 / 153

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

CSES Problem Set