CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm133358 / 139740
Missing Number114694 / 120506
Repetitions100061 / 104345
Increasing Array93896 / 97493
Permutations82485 / 85145
Number Spiral58333 / 63698
Two Knights44351 / 45817
Two Sets48123 / 52012
Bit Strings55453 / 58599
Trailing Zeros51746 / 55167
Coin Piles45800 / 50302
Palindrome Reorder42419 / 44885
Gray Code27816 / 31480
Tower of Hanoi25806 / 26865
Creating Strings36033 / 37022
Apple Division35838 / 40698
Chessboard and Queens21447 / 21863
Raab Game I1140 / 1313
Mex Grid Construction1102 / 1179
Knight Moves Grid1145 / 1165
Grid Coloring I889 / 918
Digit Queries15227 / 17977
String Reorder1214 / 1405
Grid Path Description8603 / 11222

Sorting and Searching

Distinct Numbers64800 / 70301
Apartments47737 / 53404
Ferris Wheel45734 / 49533
Concert Tickets36874 / 43299
Restaurant Customers37613 / 40750
Movie Festival35752 / 37984
Sum of Two Values42003 / 47395
Maximum Subarray Sum40902 / 42804
Stick Lengths36536 / 38346
Missing Coin Sum27028 / 28078
Collecting Numbers27671 / 29780
Collecting Numbers II11242 / 14583
Playlist27780 / 32040
Towers28389 / 30525
Traffic Lights21875 / 24647
Distinct Values Subarrays1673 / 1755
Distinct Values Subsequences1168 / 1303
Josephus Problem I16413 / 18266
Josephus Problem II8936 / 12267
Nested Ranges Check9295 / 10805
Nested Ranges Count6387 / 7549
Room Allocation16381 / 18952
Factory Machines23058 / 25335
Tasks and Deadlines18851 / 19274
Reading Books15246 / 16346
Sum of Three Values22419 / 25013
Sum of Four Values13898 / 15652
Nearest Smaller Values18640 / 19300
Subarray Sums I24343 / 26129
Subarray Sums II21855 / 26327
Subarray Divisibility20291 / 22277
Distinct Values Subarrays II11779 / 13204
Array Division19249 / 20328
Movie Festival II10146 / 12391
Maximum Subarray Sum II9347 / 11241

Dynamic Programming

Dice Combinations66414 / 70470
Minimizing Coins57296 / 61751
Coin Combinations I52320 / 56853
Coin Combinations II44106 / 50236
Removing Digits48977 / 50053
Grid Paths I46325 / 47755
Book Shop41128 / 45544
Array Description29992 / 33585
Counting Towers17890 / 18986
Edit Distance30521 / 32323
Longest Common Subsequence2086 / 2180
Rectangle Cutting25367 / 27786
Minimal Grid Path905 / 1693
Money Sums30301 / 31534
Removal Game16934 / 24173
Two Sets II23804 / 25816
Mountain Range666 / 1225
Increasing Subsequence24470 / 27617
Projects16657 / 18773
Elevator Rides10430 / 13296
Counting Tilings6046 / 6645
Counting Numbers8101 / 9266
Increasing Subsequence II2447 / 2686

Graph Algorithms

Counting Rooms45463 / 47998
Labyrinth30869 / 37661
Building Roads39603 / 41120
Message Route33716 / 35182
Building Teams31903 / 33859
Round Trip25140 / 27617
Monsters16707 / 20118
Shortest Routes I27371 / 30611
Shortest Routes II22129 / 25114
High Score12774 / 19073
Flight Discount17042 / 20304
Cycle Finding12059 / 15142
Flight Routes11628 / 13062
Round Trip II13537 / 15393
Course Schedule18062 / 19257
Longest Flight Route12115 / 15525
Game Routes13845 / 15010
Investigation10231 / 11073
Planets Queries I8890 / 10551
Planets Queries II3207 / 4079
Planets Cycles5515 / 6208
Road Reparation13667 / 14285
Road Construction14940 / 15464
Flight Routes Check12251 / 13372
Planets and Kingdoms9757 / 10131
Giant Pizza4009 / 4450
Coin Collector6247 / 7009
Mail Delivery5331 / 5860
De Bruijn Sequence2786 / 2928
Teleporters Path3993 / 4665
Hamiltonian Flights6029 / 6895
Knight's Tour2256 / 2767
Download Speed4178 / 5573
Police Chase3252 / 3675
School Dance3553 / 3784
Distinct Routes2415 / 3213

Range Queries

Static Range Sum Queries31316 / 32746
Static Range Minimum Queries22205 / 23812
Dynamic Range Sum Queries22970 / 24007
Dynamic Range Minimum Queries20983 / 21503
Range Xor Queries21763 / 22075
Range Update Queries17087 / 18409
Forest Queries17305 / 17979
Hotel Queries12232 / 13090
List Removals10220 / 10812
Salary Queries7403 / 9536
Prefix Sum Queries6385 / 6975
Pizzeria Queries5155 / 5371
Visible Buildings Queries423 / 456
Range Interval Queries333 / 434
Subarray Sum Queries6420 / 7022
Subarray Sum Queries II414 / 435
Distinct Values Queries5729 / 7241
Distinct Values Queries II267 / 310
Increasing Array Queries2232 / 2573
Movie Festival Queries944 / 1055
Forest Queries II3890 / 4202
Range Updates and Sums5023 / 6054
Polynomial Queries3730 / 4400
Range Queries and Copies2651 / 2862
Missing Coin Sum Queries403 / 554

Tree Algorithms

Subordinates25988 / 27896
Tree Matching14517 / 17052
Tree Diameter21228 / 22598
Tree Distances I15915 / 17207
Tree Distances II13093 / 13673
Company Queries I14505 / 15321
Company Queries II13600 / 14300
Distance Queries12434 / 13390
Counting Paths7604 / 8117
Subtree Queries9325 / 9974
Path Queries7430 / 7889
Path Queries II2914 / 4488
Distinct Colors7116 / 7918
Finding a Centroid5827 / 6079
Fixed-Length Paths I2691 / 3567
Fixed-Length Paths II1223 / 2377

Mathematics

Josephus Queries3957 / 4985
Exponentiation21012 / 22527
Exponentiation II14946 / 18063
Counting Divisors19007 / 21584
Common Divisors12528 / 14700
Sum of Divisors7004 / 10531
Divisor Analysis4668 / 6293
Prime Multiples5282 / 6247
Counting Coprime Pairs3420 / 4033
Next Prime510 / 573
Binomial Coefficients8693 / 9728
Creating Strings II7408 / 7870
Distributing Apples7149 / 7723
Christmas Party5580 / 6033
Permutation Order234 / 238
Permutation Rounds242 / 273
Bracket Sequences I3906 / 4285
Bracket Sequences II2021 / 2331
Counting Necklaces1847 / 2017
Counting Grids1493 / 1605
Fibonacci Numbers6189 / 7832
Throwing Dice3190 / 3479
Graph Paths I3027 / 3253
Graph Paths II2526 / 2650
System of Linear Equations120 / 141
Sum of Four Squares199 / 231
Triangle Number Sums165 / 199
Dice Probability2747 / 2980
Moving Robots1397 / 1487
Candy Lottery1268 / 2523
Inversion Probability319 / 1973
Stick Game3059 / 3134
Nim Game I4049 / 4211
Nim Game II3224 / 3365
Stair Game2178 / 2375
Grundy's Game1463 / 1924
Another Game1679 / 1820

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II