CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm116215 / 121779
Missing Number99475 / 104733
Repetitions86718 / 90621
Increasing Array81382 / 84651
Permutations71436 / 73830
Number Spiral50643 / 55230
Two Knights38156 / 39475
Two Sets41319 / 44822
Bit Strings47886 / 50573
Trailing Zeros44683 / 47710
Coin Piles39529 / 43547
Palindrome Reorder36431 / 38682
Gray Code23327 / 26526
Tower of Hanoi21603 / 22506
Creating Strings31221 / 32134
Apple Division30621 / 34916
Chessboard and Queens18260 / 18636
Digit Queries12783 / 15220
Grid Paths7428 / 9591

Sorting and Searching

Distinct Numbers55877 / 60874
Apartments40957 / 46119
Ferris Wheel39166 / 42611
Concert Tickets31569 / 37295
Restaurant Customers32302 / 35139
Movie Festival30408 / 32413
Sum of Two Values35814 / 40586
Maximum Subarray Sum35014 / 36732
Stick Lengths31231 / 32885
Missing Coin Sum22519 / 23395
Collecting Numbers23195 / 25042
Collecting Numbers II9264 / 12107
Playlist23647 / 27439
Towers24157 / 26050
Traffic Lights18789 / 21152
Josephus Problem I13574 / 15219
Josephus Problem II7532 / 10162
Nested Ranges Check7675 / 8942
Nested Ranges Count5312 / 6246
Room Allocation13885 / 16073
Factory Machines18731 / 20778
Tasks and Deadlines16082 / 16444
Reading Books12881 / 13826
Sum of Three Values18845 / 21189
Sum of Four Values11844 / 13346
Nearest Smaller Values15902 / 16502
Subarray Sums I20737 / 22149
Subarray Sums II17904 / 21927
Subarray Divisibility17006 / 18627
Subarray Distinct Values10123 / 10884
Array Division15795 / 16722
Sliding Window Median10401 / 11877
Sliding Window Cost7003 / 8088
Movie Festival II8514 / 10508
Maximum Subarray Sum II7836 / 9440

Dynamic Programming

Dice Combinations56440 / 59997
Minimizing Coins48741 / 52628
Coin Combinations I44618 / 48600
Coin Combinations II37525 / 42952
Removing Digits41666 / 42652
Grid Paths39516 / 40800
Book Shop34951 / 38919
Array Description25375 / 28548
Counting Towers14938 / 15866
Edit Distance26011 / 27587
Rectangle Cutting21707 / 23768
Money Sums25996 / 27121
Removal Game18832 / 20865
Two Sets II20522 / 22356
Increasing Subsequence21097 / 23867
Projects14267 / 16136
Elevator Rides8779 / 11274
Counting Tilings5061 / 5564
Counting Numbers6792 / 7813

Graph Algorithms

Counting Rooms38418 / 40689
Labyrinth25659 / 31717
Building Roads33558 / 34895
Message Route28523 / 29837
Building Teams26901 / 28713
Round Trip21314 / 23477
Monsters13848 / 16864
Shortest Routes I22999 / 25960
Shortest Routes II18542 / 21247
High Score10419 / 16147
Flight Discount14134 / 17054
Cycle Finding10128 / 12796
Flight Routes9720 / 10937
Round Trip II11428 / 13081
Course Schedule15185 / 16334
Longest Flight Route10082 / 13194
Game Routes11654 / 12700
Investigation8578 / 9292
Planets Queries I7400 / 8861
Planets Queries II2720 / 3423
Planets Cycles4678 / 5265
Road Reparation11504 / 12063
Road Construction12223 / 12679
Flight Routes Check10265 / 11265
Planets and Kingdoms8255 / 8579
Giant Pizza3373 / 3770
Coin Collector5227 / 5902
Mail Delivery4436 / 4914
De Bruijn Sequence2333 / 2455
Teleporters Path3320 / 3911
Hamiltonian Flights4987 / 5700
Knight's Tour1924 / 2362
Download Speed3518 / 4729
Police Chase2685 / 3065
School Dance2987 / 3185
Distinct Routes1947 / 2654

Range Queries

Static Range Sum Queries26257 / 27444
Static Range Minimum Queries19259 / 20667
Dynamic Range Sum Queries19964 / 20883
Dynamic Range Minimum Queries18272 / 18741
Range Xor Queries18742 / 19014
Range Update Queries14791 / 15983
Forest Queries14485 / 15056
Hotel Queries10551 / 11327
List Removals8816 / 9307
Salary Queries6613 / 8096
Prefix Sum Queries5403 / 5928
Pizzeria Queries4368 / 4540
Subarray Sum Queries5529 / 6087
Distinct Values Queries5119 / 6229
Increasing Array Queries1872 / 2147
Forest Queries II3408 / 3699
Range Updates and Sums4259 / 5188
Polynomial Queries3193 / 3757
Range Queries and Copies2236 / 2418

Tree Algorithms

Subordinates22172 / 23866
Tree Matching12406 / 14613
Tree Diameter18233 / 19456
Tree Distances I13653 / 14769
Tree Distances II11270 / 11761
Company Queries I12386 / 13112
Company Queries II11590 / 12229
Distance Queries10663 / 11487
Counting Paths6453 / 6914
Subtree Queries7945 / 8515
Path Queries6324 / 6699
Path Queries II2363 / 3754
Distinct Colors5996 / 6698
Finding a Centroid4957 / 5175
Fixed-Length Paths I2183 / 2978
Fixed-Length Paths II960 / 1994

Mathematics

Josephus Queries3259 / 4092
Exponentiation17828 / 19200
Exponentiation II12836 / 15663
Counting Divisors16102 / 18342
Common Divisors10674 / 12634
Sum of Divisors5987 / 9096
Divisor Analysis3933 / 5287
Prime Multiples4349 / 5201
Counting Coprime Pairs2833 / 3359
Binomial Coefficients7293 / 8229
Creating Strings II6253 / 6661
Distributing Apples6057 / 6556
Christmas Party4636 / 5025
Bracket Sequences I3274 / 3624
Bracket Sequences II1682 / 1952
Counting Necklaces1565 / 1710
Counting Grids1266 / 1355
Fibonacci Numbers5255 / 6701
Throwing Dice2818 / 3064
Graph Paths I2592 / 2798
Graph Paths II2174 / 2280
Dice Probability2429 / 2616
Moving Robots1242 / 1327
Candy Lottery846 / 2080
Inversion Probability669 / 1726
Stick Game2644 / 2708
Nim Game I3463 / 3600
Nim Game II2788 / 2911
Stair Game1909 / 2080
Grundy's Game1239 / 1595
Another Game1429 / 1554

String Algorithms

Word Combinations4124 / 6202
String Matching8187 / 11373
Finding Borders6036 / 6675
Finding Periods4236 / 4824
Minimal Rotation2070 / 3289
Longest Palindrome3128 / 4270
Required Substring1167 / 1878
Palindrome Queries1482 / 1756
Finding Patterns1340 / 1930
Counting Patterns1236 / 1574
Pattern Positions1040 / 1301
Distinct Substrings1236 / 1491
Repeating Substring1340 / 1514
String Functions1176 / 1242
Substring Order I861 / 969
Substring Order II556 / 712
Substring Distribution783 / 855

Geometry

Advanced Techniques

Additional Problems