CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm135220 / 141670
Missing Number116305 / 122156
Repetitions101454 / 105773
Increasing Array95206 / 98821
Permutations83643 / 86329
Number Spiral59130 / 64550
Two Knights45024 / 46505
Two Sets48874 / 52776
Bit Strings56259 / 59448
Trailing Zeros52473 / 55922
Coin Piles46461 / 50998
Palindrome Reorder43038 / 45518
Gray Code28305 / 31998
Tower of Hanoi26230 / 27297
Creating Strings36507 / 37501
Apple Division36354 / 41262
Chessboard and Queens21783 / 22203
Raab Game I1457 / 1681
Mex Grid Construction1433 / 1529
Knight Moves Grid1472 / 1503
Grid Coloring I1152 / 1191
Digit Queries15425 / 18180
String Reorder1413 / 1640
Grid Path Description8706 / 11362

Sorting and Searching

Distinct Numbers65724 / 71285
Apartments48479 / 54188
Ferris Wheel46534 / 50472
Concert Tickets37447 / 43933
Restaurant Customers38236 / 41412
Movie Festival36519 / 38802
Sum of Two Values42699 / 48135
Maximum Subarray Sum41573 / 43498
Stick Lengths37102 / 38939
Missing Coin Sum27512 / 28568
Collecting Numbers28181 / 30307
Collecting Numbers II11508 / 14878
Playlist28313 / 32626
Towers28843 / 31007
Traffic Lights22261 / 25065
Distinct Values Subarrays2217 / 2329
Distinct Values Subsequences1580 / 1753
Josephus Problem I16732 / 18596
Josephus Problem II9110 / 12504
Nested Ranges Check9528 / 11063
Nested Ranges Count6532 / 7726
Room Allocation16728 / 19332
Factory Machines23558 / 25855
Tasks and Deadlines19203 / 19629
Reading Books15545 / 16668
Sum of Three Values22885 / 25502
Sum of Four Values14190 / 15948
Nearest Smaller Values18989 / 19654
Subarray Sums I24976 / 26784
Subarray Sums II22404 / 26964
Subarray Divisibility20724 / 22730
Distinct Values Subarrays II12072 / 13498
Array Division19634 / 20720
Movie Festival II10362 / 12620
Maximum Subarray Sum II9560 / 11489

Dynamic Programming

Dice Combinations67878 / 71976
Minimizing Coins58608 / 63144
Coin Combinations I53519 / 58131
Coin Combinations II45174 / 51424
Removing Digits50336 / 51428
Grid Paths I47412 / 48844
Book Shop42108 / 46611
Array Description30782 / 34432
Counting Towers18459 / 19590
Edit Distance31265 / 33086
Longest Common Subsequence2993 / 3124
Rectangle Cutting25996 / 28464
Minimal Grid Path1276 / 2455
Money Sums31001 / 32252
Removal Game17493 / 24738
Two Sets II24372 / 26409
Mountain Range891 / 1735
Increasing Subsequence25011 / 28207
Projects17074 / 19220
Elevator Rides10717 / 13643
Counting Tilings6232 / 6841
Counting Numbers8354 / 9540
Increasing Subsequence II2648 / 2972

Graph Algorithms

Counting Rooms46446 / 48985
Labyrinth31687 / 38551
Building Roads40590 / 42134
Message Route34566 / 36050
Building Teams32728 / 34690
Round Trip25838 / 28329
Monsters17255 / 20724
Shortest Routes I28146 / 31440
Shortest Routes II22813 / 25835
High Score13335 / 19705
Flight Discount17662 / 20979
Cycle Finding12500 / 15628
Flight Routes12071 / 13554
Round Trip II13995 / 15877
Course Schedule18603 / 19813
Longest Flight Route12603 / 16093
Game Routes14408 / 15591
Investigation10623 / 11479
Planets Queries I9225 / 10920
Planets Queries II3299 / 4203
Planets Cycles5695 / 6405
Road Reparation14188 / 14829
Road Construction15408 / 15939
Flight Routes Check12628 / 13782
Planets and Kingdoms10074 / 10455
Giant Pizza4139 / 4590
Coin Collector6453 / 7232
Mail Delivery5483 / 6023
De Bruijn Sequence2868 / 3012
Teleporters Path4116 / 4800
Hamiltonian Flights6207 / 7107
Knight's Tour2326 / 2846
Download Speed4112 / 5708
Police Chase3317 / 3761
School Dance3649 / 3884
Distinct Routes2487 / 3308

Range Queries

Static Range Sum Queries32041 / 33534
Static Range Minimum Queries22659 / 24314
Dynamic Range Sum Queries23507 / 24613
Dynamic Range Minimum Queries21403 / 21937
Range Xor Queries22138 / 22455
Range Update Queries17417 / 18768
Forest Queries17797 / 18514
Hotel Queries12489 / 13356
List Removals10417 / 11014
Salary Queries7577 / 9757
Prefix Sum Queries6530 / 7130
Pizzeria Queries5257 / 5479
Visible Buildings Queries543 / 598
Range Interval Queries434 / 564
Subarray Sum Queries6515 / 7124
Subarray Sum Queries II576 / 599
Distinct Values Queries5846 / 7383
Distinct Values Queries II345 / 403
Increasing Array Queries2272 / 2620
Movie Festival Queries992 / 1110
Forest Queries II3945 / 4266
Range Updates and Sums5123 / 6179
Polynomial Queries3801 / 4480
Range Queries and Copies2697 / 2912
Missing Coin Sum Queries435 / 603

Tree Algorithms

Subordinates26677 / 28624
Tree Matching14960 / 17541
Tree Diameter21779 / 23172
Tree Distances I16380 / 17691
Tree Distances II13465 / 14059
Company Queries I14938 / 15771
Company Queries II13979 / 14699
Distance Queries12785 / 13764
Counting Paths7850 / 8373
Subtree Queries9555 / 10221
Path Queries7633 / 8108
Path Queries II2982 / 4603
Distinct Colors7314 / 8131
Finding a Centroid5977 / 6240
Fixed-Length Paths I2771 / 3655
Fixed-Length Paths II1257 / 2432

Mathematics

Josephus Queries4040 / 5090
Exponentiation21428 / 22944
Exponentiation II15227 / 18377
Counting Divisors19394 / 21990
Common Divisors12742 / 14944
Sum of Divisors7144 / 10731
Divisor Analysis4774 / 6430
Prime Multiples5392 / 6371
Counting Coprime Pairs3495 / 4126
Next Prime654 / 747
Binomial Coefficients8884 / 9925
Creating Strings II7548 / 8012
Distributing Apples7290 / 7877
Christmas Party5734 / 6195
Permutation Order304 / 311
Permutation Rounds311 / 358
Bracket Sequences I3980 / 4361
Bracket Sequences II2066 / 2390
Counting Necklaces1884 / 2056
Counting Grids1534 / 1649
Fibonacci Numbers6274 / 7937
Throwing Dice3236 / 3530
Graph Paths I3064 / 3293
Graph Paths II2568 / 2694
System of Linear Equations154 / 172
Sum of Four Squares250 / 289
Triangle Number Sums204 / 254
Dice Probability2791 / 3024
Moving Robots1419 / 1509
Candy Lottery1011 / 2563
Inversion Probability343 / 2001
Stick Game3098 / 3174
Nim Game I4102 / 4267
Nim Game II3261 / 3404
Stair Game2197 / 2396
Grundy's Game1486 / 1957
Another Game1705 / 1846

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