CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm129200 / 135355
Missing Number111024 / 116755
Repetitions96792 / 101019
Increasing Array90802 / 94342
Permutations79677 / 82269
Number Spiral56386 / 61613
Two Knights42718 / 44159
Two Sets46332 / 50144
Bit Strings53451 / 56502
Trailing Zeros50006 / 53354
Coin Piles44152 / 48555
Palindrome Reorder40903 / 43313
Gray Code26636 / 30215
Tower of Hanoi24700 / 25733
Creating Strings34850 / 35831
Apple Division34512 / 39254
Chessboard and Queens20614 / 21024
Digit Queries14691 / 17386
Grid Paths8324 / 10858

Sorting and Searching

Distinct Numbers62673 / 68045
Apartments45966 / 51518
Ferris Wheel44015 / 47745
Concert Tickets35477 / 41748
Restaurant Customers36281 / 39361
Movie Festival34339 / 36527
Sum of Two Values40476 / 45745
Maximum Subarray Sum39459 / 41337
Stick Lengths35177 / 36957
Missing Coin Sum25805 / 26819
Collecting Numbers26476 / 28537
Collecting Numbers II10646 / 13884
Playlist26677 / 30836
Towers27277 / 29355
Traffic Lights21064 / 23762
Josephus Problem I15712 / 17530
Josephus Problem II8557 / 11717
Nested Ranges Check8819 / 10301
Nested Ranges Count6078 / 7188
Room Allocation15629 / 18128
Factory Machines21983 / 24228
Tasks and Deadlines18144 / 18556
Reading Books14539 / 15615
Sum of Three Values21465 / 24011
Sum of Four Values13313 / 14985
Nearest Smaller Values17866 / 18514
Subarray Sums I23338 / 25094
Subarray Sums II20858 / 25235
Subarray Divisibility19409 / 21333
Subarray Distinct Values11142 / 12563
Array Division18309 / 19351
Sliding Window Median11908 / 13622
Sliding Window Cost7959 / 9197
Movie Festival II9658 / 11849
Maximum Subarray Sum II8864 / 10682

Dynamic Programming

Dice Combinations63702 / 67679
Minimizing Coins54928 / 59266
Coin Combinations I50142 / 54551
Coin Combinations II42178 / 48182
Removing Digits46891 / 47948
Grid Paths44352 / 45741
Book Shop39247 / 43571
Array Description28527 / 32020
Counting Towers16965 / 18010
Edit Distance29112 / 30858
Rectangle Cutting24214 / 26525
Money Sums29102 / 30315
Removal Game21029 / 23214
Two Sets II22848 / 24813
Increasing Subsequence23497 / 26555
Projects15940 / 18004
Elevator Rides9908 / 12667
Counting Tilings5733 / 6310
Counting Numbers7726 / 8852

Graph Algorithms

Counting Rooms43591 / 46065
Labyrinth29347 / 35981
Building Roads37932 / 39426
Message Route32232 / 33678
Building Teams30419 / 32353
Round Trip23995 / 26403
Monsters15748 / 19070
Shortest Routes I26072 / 29258
Shortest Routes II21060 / 23970
High Score11937 / 18084
Flight Discount16104 / 19287
Cycle Finding11366 / 14361
Flight Routes11001 / 12366
Round Trip II12864 / 14660
Course Schedule17120 / 18305
Longest Flight Route11428 / 14758
Game Routes13104 / 14238
Investigation9643 / 10448
Planets Queries I8413 / 10027
Planets Queries II3059 / 3866
Planets Cycles5249 / 5914
Road Reparation13001 / 13607
Road Construction14220 / 14737
Flight Routes Check11643 / 12739
Planets and Kingdoms9240 / 9606
Giant Pizza3827 / 4255
Coin Collector5891 / 6634
Mail Delivery5042 / 5564
De Bruijn Sequence2642 / 2773
Teleporters Path3775 / 4428
Hamiltonian Flights5693 / 6515
Knight's Tour2135 / 2634
Download Speed4003 / 5318
Police Chase3080 / 3492
School Dance3399 / 3623
Distinct Routes2251 / 3026

Range Queries

Static Range Sum Queries30084 / 31438
Static Range Minimum Queries21457 / 23012
Dynamic Range Sum Queries22238 / 23243
Dynamic Range Minimum Queries20309 / 20816
Range Xor Queries21003 / 21307
Range Update Queries16484 / 17774
Forest Queries16577 / 17223
Hotel Queries11799 / 12631
List Removals9848 / 10433
Salary Queries7110 / 9194
Prefix Sum Queries6139 / 6709
Pizzeria Queries4940 / 5149
Subarray Sum Queries6216 / 6810
Distinct Values Queries5499 / 6987
Increasing Array Queries2143 / 2478
Forest Queries II3771 / 4081
Range Updates and Sums4841 / 5861
Polynomial Queries3604 / 4254
Range Queries and Copies2544 / 2752

Tree Algorithms

Subordinates24876 / 26729
Tree Matching13843 / 16294
Tree Diameter20332 / 21670
Tree Distances I15171 / 16409
Tree Distances II12477 / 13022
Company Queries I13787 / 14575
Company Queries II12917 / 13592
Distance Queries11829 / 12735
Counting Paths7230 / 7731
Subtree Queries8928 / 9555
Path Queries7122 / 7554
Path Queries II2742 / 4278
Distinct Colors6765 / 7545
Finding a Centroid5554 / 5794
Fixed-Length Paths I2557 / 3414
Fixed-Length Paths II1140 / 2276

Mathematics

Josephus Queries3776 / 4742
Exponentiation20173 / 21655
Exponentiation II14428 / 17483
Counting Divisors18267 / 20746
Common Divisors12060 / 14175
Sum of Divisors6746 / 10193
Divisor Analysis4488 / 6037
Prime Multiples5048 / 5991
Counting Coprime Pairs3253 / 3848
Binomial Coefficients8335 / 9350
Creating Strings II7106 / 7560
Distributing Apples6879 / 7436
Christmas Party5326 / 5763
Bracket Sequences I3735 / 4111
Bracket Sequences II1929 / 2231
Counting Necklaces1766 / 1934
Counting Grids1424 / 1536
Fibonacci Numbers5933 / 7535
Throwing Dice3092 / 3378
Graph Paths I2894 / 3116
Graph Paths II2408 / 2526
Dice Probability2655 / 2869
Moving Robots1349 / 1438
Candy Lottery1156 / 2412
Inversion Probability248 / 1902
Stick Game2951 / 3024
Nim Game I3902 / 4058
Nim Game II3105 / 3241
Stair Game2104 / 2302
Grundy's Game1400 / 1837
Another Game1608 / 1745

String Algorithms

Word Combinations4675 / 6955
String Matching9324 / 12796
Finding Borders6783 / 7483
Finding Periods4805 / 5472
Minimal Rotation2301 / 3647
Longest Palindrome3547 / 4779
Required Substring1318 / 2101
Palindrome Queries1694 / 1997
Finding Patterns1508 / 2193
Counting Patterns1425 / 1800
Pattern Positions1201 / 1500
Distinct Substrings1400 / 1683
Repeating Substring1562 / 1758
String Functions1345 / 1415
Substring Order I958 / 1090
Substring Order II630 / 819
Substring Distribution890 / 974

Geometry

Advanced Techniques

Additional Problems