CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm126834 / 132890
Missing Number108912 / 114575
Repetitions94970 / 99135
Increasing Array89125 / 92622
Permutations78188 / 80746
Number Spiral55396 / 60509
Two Knights41921 / 43333
Two Sets45412 / 49163
Bit Strings52380 / 55369
Trailing Zeros49055 / 52343
Coin Piles43318 / 47634
Palindrome Reorder40105 / 42484
Gray Code26060 / 29581
Tower of Hanoi24119 / 25131
Creating Strings34232 / 35197
Apple Division33848 / 38513
Chessboard and Queens20235 / 20641
Digit Queries14379 / 17029
Grid Paths8185 / 10642

Sorting and Searching

Distinct Numbers61395 / 66706
Apartments45068 / 50542
Ferris Wheel43141 / 46826
Concert Tickets34758 / 40921
Restaurant Customers35591 / 38624
Movie Festival33653 / 35812
Sum of Two Values39613 / 44760
Maximum Subarray Sum38658 / 40508
Stick Lengths34457 / 36213
Missing Coin Sum25195 / 26170
Collecting Numbers25921 / 27941
Collecting Numbers II10413 / 13591
Playlist26137 / 30237
Towers26750 / 28799
Traffic Lights20669 / 23318
Josephus Problem I15353 / 17145
Josephus Problem II8375 / 11441
Nested Ranges Check8571 / 10027
Nested Ranges Count5919 / 6991
Room Allocation15302 / 17735
Factory Machines21347 / 23563
Tasks and Deadlines17767 / 18169
Reading Books14205 / 15251
Sum of Three Values20999 / 23508
Sum of Four Values13016 / 14669
Nearest Smaller Values17499 / 18136
Subarray Sums I22802 / 24547
Subarray Sums II20310 / 24621
Subarray Divisibility19031 / 20832
Subarray Distinct Values10832 / 12233
Array Division17786 / 18808
Sliding Window Median11620 / 13292
Sliding Window Cost7752 / 8962
Movie Festival II9446 / 11615
Maximum Subarray Sum II8670 / 10454

Dynamic Programming

Dice Combinations62194 / 66100
Minimizing Coins53621 / 57861
Coin Combinations I48993 / 53314
Coin Combinations II41197 / 47075
Removing Digits45819 / 46857
Grid Paths43381 / 44753
Book Shop38364 / 42617
Array Description27881 / 31306
Counting Towers16543 / 17560
Edit Distance28462 / 30173
Rectangle Cutting23701 / 25966
Money Sums28444 / 29652
Removal Game20594 / 22755
Two Sets II22358 / 24300
Increasing Subsequence22986 / 25986
Projects15579 / 17601
Elevator Rides9676 / 12382
Counting Tilings5585 / 6143
Counting Numbers7490 / 8589

Graph Algorithms

Counting Rooms42555 / 44990
Labyrinth28575 / 35083
Building Roads37057 / 38517
Message Route31495 / 32917
Building Teams29762 / 31672
Round Trip23467 / 25836
Monsters15363 / 18635
Shortest Routes I25476 / 28616
Shortest Routes II20579 / 23435
High Score11604 / 17673
Flight Discount15623 / 18728
Cycle Finding11085 / 14023
Flight Routes10716 / 12045
Round Trip II12594 / 14365
Course Schedule16746 / 17918
Longest Flight Route11147 / 14426
Game Routes12801 / 13909
Investigation9409 / 10173
Planets Queries I8187 / 9761
Planets Queries II2994 / 3785
Planets Cycles5133 / 5786
Road Reparation12691 / 13286
Road Construction13798 / 14307
Flight Routes Check11375 / 12454
Planets and Kingdoms9033 / 9389
Giant Pizza3749 / 4172
Coin Collector5748 / 6472
Mail Delivery4930 / 5444
De Bruijn Sequence2584 / 2711
Teleporters Path3698 / 4330
Hamiltonian Flights5541 / 6342
Knight's Tour2107 / 2571
Download Speed3868 / 5166
Police Chase2969 / 3374
School Dance3283 / 3502
Distinct Routes2167 / 2928

Range Queries

Static Range Sum Queries29338 / 30662
Static Range Minimum Queries21018 / 22540
Dynamic Range Sum Queries21774 / 22754
Dynamic Range Minimum Queries19890 / 20391
Range Xor Queries20562 / 20855
Range Update Queries16151 / 17411
Forest Queries16193 / 16830
Hotel Queries11523 / 12350
List Removals9622 / 10185
Salary Queries7347 / 8977
Prefix Sum Queries5997 / 6547
Pizzeria Queries4820 / 5018
Subarray Sum Queries6083 / 6667
Distinct Values Queries5631 / 6829
Increasing Array Queries2079 / 2397
Forest Queries II3690 / 3999
Range Updates and Sums4725 / 5724
Polynomial Queries3515 / 4149
Range Queries and Copies2477 / 2678

Tree Algorithms

Subordinates24361 / 26192
Tree Matching13538 / 15951
Tree Diameter19934 / 21250
Tree Distances I14864 / 16074
Tree Distances II12235 / 12766
Company Queries I13479 / 14249
Company Queries II12645 / 13316
Distance Queries11582 / 12470
Counting Paths7074 / 7559
Subtree Queries8694 / 9311
Path Queries6925 / 7336
Path Queries II2663 / 4160
Distinct Colors6603 / 7367
Finding a Centroid5415 / 5646
Fixed-Length Paths I2473 / 3320
Fixed-Length Paths II1099 / 2222

Mathematics

Josephus Queries3700 / 4640
Exponentiation19668 / 21125
Exponentiation II14090 / 17094
Counting Divisors17838 / 20269
Common Divisors11794 / 13883
Sum of Divisors6592 / 9968
Divisor Analysis4365 / 5873
Prime Multiples4901 / 5825
Counting Coprime Pairs3157 / 3745
Binomial Coefficients8031 / 9032
Creating Strings II6943 / 7385
Distributing Apples6704 / 7251
Christmas Party5147 / 5580
Bracket Sequences I3628 / 3999
Bracket Sequences II1875 / 2169
Counting Necklaces1712 / 1875
Counting Grids1386 / 1494
Fibonacci Numbers5754 / 7325
Throwing Dice3024 / 3307
Graph Paths I2810 / 3028
Graph Paths II2343 / 2458
Dice Probability2605 / 2814
Moving Robots1320 / 1408
Candy Lottery1101 / 2344
Inversion Probability225 / 1866
Stick Game2885 / 2956
Nim Game I3800 / 3957
Nim Game II3028 / 3160
Stair Game2061 / 2247
Grundy's Game1365 / 1781
Another Game1559 / 1691

String Algorithms

Word Combinations4541 / 6779
String Matching9073 / 12501
Finding Borders6608 / 7299
Finding Periods4667 / 5315
Minimal Rotation2261 / 3560
Longest Palindrome3430 / 4649
Required Substring1280 / 2053
Palindrome Queries1644 / 1932
Finding Patterns1463 / 2125
Counting Patterns1373 / 1736
Pattern Positions1164 / 1455
Distinct Substrings1360 / 1635
Repeating Substring1519 / 1709
String Functions1308 / 1377
Substring Order I931 / 1061
Substring Order II610 / 790
Substring Distribution866 / 948

Geometry

Advanced Techniques

Additional Problems