CSES Problem Set

General

• Introduction
• Create new account
• Statistics

Introductory Problems

• Weird Algorithm149345 / 156391
• Missing Number128687 / 134956
• Repetitions112039 / 116623
• Increasing Array105267 / 109071
• Permutations92505 / 95373
• Number Spiral65395 / 71294
• Two Knights49906 / 51499
• Two Sets54269 / 58455
• Bit Strings62177 / 65666
• Trailing Zeros58027 / 61744
• Coin Piles51371 / 56249
• Palindrome Reorder47777 / 50462
• Gray Code31780 / 35753
• Tower of Hanoi29401 / 30589
• Creating Strings40260 / 41319
• Apple Division40400 / 45689
• Chessboard and Queens24337 / 24777
• Raab Game I3671 / 4185
• Mex Grid Construction3540 / 3780
• Knight Moves Grid3533 / 3615
• Grid Coloring I2920 / 3023
• Digit Queries17122 / 19985
• String Reorder2820 / 3286
• Grid Path Description9524 / 12400

Sorting and Searching

• Distinct Numbers72803 / 78811
• Apartments53883 / 60005
• Ferris Wheel51737 / 55921
• Concert Tickets41716 / 48627
• Restaurant Customers42379 / 45780
• Movie Festival40725 / 43154
• Sum of Two Values47590 / 53374
• Maximum Subarray Sum46020 / 48094
• Stick Lengths41023 / 42952
• Missing Coin Sum30822 / 31970
• Collecting Numbers31558 / 33841
• Collecting Numbers II13099 / 16799
• Playlist31685 / 36287
• Towers32087 / 34388
• Traffic Lights24839 / 27838
• Distinct Values Subarrays5425 / 5710
• Distinct Values Subsequences3748 / 4183
• Josephus Problem I18894 / 20878
• Josephus Problem II10195 / 14090
• Nested Ranges Check10806 / 12451
• Nested Ranges Count7315 / 8649
• Room Allocation18651 / 21448
• Factory Machines26490 / 28921
• Tasks and Deadlines21403 / 21875
• Reading Books17326 / 18565
• Sum of Three Values25423 / 28198
• Sum of Four Values15804 / 17654
• Nearest Smaller Values21117 / 21842
• Subarray Sums I28013 / 29913
• Subarray Sums II25393 / 30228
• Subarray Divisibility23200 / 25325
• Distinct Values Subarrays II13870 / 15319
• Array Division21947 / 23109
• Movie Festival II11703 / 14133
• Maximum Subarray Sum II10822 / 12958

Dynamic Programming

• Dice Combinations76226 / 80689
• Minimizing Coins65818 / 70779
• Coin Combinations I60096 / 65120
• Coin Combinations II50754 / 57563
• Removing Digits56587 / 57754
• Grid Paths I53241 / 54778
• Book Shop47510 / 52340
• Array Description34985 / 38913
• Counting Towers21211 / 22488
• Edit Distance35166 / 37129
• Longest Common Subsequence7430 / 7705
• Rectangle Cutting29196 / 31912
• Minimal Grid Path3163 / 6025
• Money Sums34615 / 35950
• Removal Game20380 / 27658
• Two Sets II27279 / 29396
• Mountain Range2232 / 4259
• Increasing Subsequence27854 / 31293
• Projects19211 / 21523
• Elevator Rides12224 / 15434
• Counting Tilings7123 / 7781
• Counting Numbers9746 / 11026
• Increasing Subsequence II3822 / 4443

Graph Algorithms

• Counting Rooms52390 / 55061
• Labyrinth36208 / 43481
• Building Roads45652 / 47313
• Message Route39241 / 40819
• Building Teams37092 / 39143
• Round Trip29473 / 32142
• Monsters20064 / 23762
• Shortest Routes I32146 / 35553
• Shortest Routes II26199 / 29407
• High Score15844 / 22602
• Flight Discount20526 / 24098
• Cycle Finding14606 / 18005
• Flight Routes14288 / 15967
• Round Trip II16292 / 18341
• Course Schedule21373 / 22615
• Longest Flight Route14979 / 18702
• Game Routes16847 / 18077
• Investigation12461 / 13416
• Planets Queries I10861 / 12750
• Planets Queries II3882 / 4933
• Planets Cycles6636 / 7421
• Road Reparation16362 / 17071
• Road Construction17939 / 18517
• Flight Routes Check14566 / 15803
• Planets and Kingdoms11717 / 12137
• Giant Pizza4812 / 5305
• Coin Collector7576 / 8424
• Mail Delivery6324 / 6930
• De Bruijn Sequence3309 / 3465
• Teleporters Path4783 / 5495
• Hamiltonian Flights7170 / 8197
• Knight's Tour2678 / 3260
• Download Speed4738 / 6416
• Police Chase3787 / 4266
• School Dance4177 / 4421
• Distinct Routes2938 / 3868

Range Queries

• Static Range Sum Queries36350 / 37981
• Static Range Minimum Queries25504 / 27311
• Dynamic Range Sum Queries26494 / 27667
• Dynamic Range Minimum Queries24001 / 24575
• Range Xor Queries24834 / 25171
• Range Update Queries19640 / 21070
• Forest Queries20129 / 20892
• Hotel Queries14194 / 15088
• List Removals11827 / 12449
• Salary Queries8753 / 11103
• Prefix Sum Queries7511 / 8151
• Pizzeria Queries6049 / 6279
• Visible Buildings Queries1233 / 1354
• Range Interval Queries968 / 1282
• Subarray Sum Queries7227 / 7852
• Subarray Sum Queries II1302 / 1369
• Distinct Values Queries6631 / 8230
• Distinct Values Queries II771 / 892
• Increasing Array Queries2560 / 2941
• Movie Festival Queries1259 / 1398
• Forest Queries II4334 / 4666
• Range Updates and Sums5770 / 6875
• Polynomial Queries4238 / 4974
• Range Queries and Copies3029 / 3246
• Missing Coin Sum Queries623 / 820

Tree Algorithms

• Subordinates30177 / 32290
• Tree Matching17128 / 19983
• Tree Diameter24584 / 26080
• Tree Distances I18785 / 20204
• Tree Distances II15380 / 16037
• Company Queries I17074 / 17974
• Company Queries II16009 / 16795
• Distance Queries14564 / 15637
• Counting Paths9134 / 9688
• Subtree Queries10954 / 11694
• Path Queries8772 / 9296
• Path Queries II3550 / 5316
• Distinct Colors8443 / 9338
• Finding a Centroid6806 / 7091
• Fixed-Length Paths I3218 / 4188
• Fixed-Length Paths II1503 / 2785

Mathematics

• Josephus Queries4626 / 5830
• Exponentiation23733 / 25361
• Exponentiation II16830 / 20199
• Counting Divisors21569 / 24372
• Common Divisors14143 / 16462
• Sum of Divisors7898 / 11891
• Divisor Analysis5375 / 7240
• Prime Multiples6183 / 7235
• Counting Coprime Pairs4028 / 4721
• Next Prime1482 / 1695
• Binomial Coefficients9953 / 11066
• Creating Strings II8407 / 8876
• Distributing Apples8072 / 8688
• Christmas Party6521 / 7010
• Permutation Order694 / 707
• Permutation Rounds821 / 925
• Bracket Sequences I4478 / 4876
• Bracket Sequences II2314 / 2662
• Counting Necklaces2150 / 2330
• Counting Grids1760 / 1881
• Fibonacci Numbers6891 / 8655
• Throwing Dice3566 / 3880
• Graph Paths I3390 / 3643
• Graph Paths II2835 / 2972
• System of Linear Equations326 / 365
• Sum of Four Squares520 / 604
• Triangle Number Sums438 / 552
• Dice Probability3060 / 3304
• Moving Robots1580 / 1672
• Candy Lottery1360 / 2939
• Inversion Probability325 / 2240
• Stick Game3441 / 3523
• Nim Game I4552 / 4723
• Nim Game II3600 / 3751
• Stair Game2437 / 2653
• Grundy's Game1686 / 2221
• Another Game1896 / 2048

String Algorithms

• Word Combinations5807 / 8449
• String Matching11311 / 15158
• Finding Borders8275 / 9056
• Finding Periods5892 / 6697
• Minimal Rotation2858 / 4369
• Longest Palindrome4336 / 5730
• All Palindromes504 / 574
• Required Substring1638 / 2518
• Palindrome Queries2031 / 2367
• Finding Patterns1879 / 2691
• Counting Patterns1772 / 2208
• Pattern Positions1479 / 1816
• Distinct Substrings1697 / 2029
• Distinct Subsequences1064 / 1134
• Repeating Substring1836 / 2144
• String Functions1602 / 1678
• Inverse Suffix Array166 / 198
• String Transform512 / 626
• Substring Order I1149 / 1289
• Substring Order II759 / 987
• Substring Distribution1068 / 1160

Geometry

• Point Location Test7203 / 8051
• Line Segment Intersection4282 / 5391
• Polygon Area4953 / 5251
• Point in Polygon2691 / 3463
• Polygon Lattice Points2305 / 2386
• Minimum Euclidean Distance1998 / 2772
• Convex Hull3282 / 3956
• Maximum Manhattan Distances459 / 473
• All Manhattan Distances470 / 514
• Intersection Points1929 / 2077
• Line Segments Trace I256 / 265
• Line Segments Trace II208 / 220
• Lines and Queries I285 / 293
• Lines and Queries II242 / 250
• Area of Rectangles1101 / 1231
• Robot Path285 / 529

Advanced Techniques

• Meet in the Middle6576 / 9199
• Hamming Distance3199 / 3485
• Corner Subgrid Check249 / 397
• Corner Subgrid Count2210 / 2483
• Reachable Nodes2221 / 2389
• Reachability Queries1477 / 1752
• Cut and Paste1479 / 1647
• Substring Reversals1297 / 1414
• Reversals and Sums1305 / 1407
• Necessary Roads1898 / 1943
• Necessary Cities1759 / 1845
• Eulerian Subgraphs774 / 815
• Monster Game I1124 / 1252
• Monster Game II1001 / 1075
• Subarray Squares1352 / 1604
• Houses and Schools749 / 899
• Knuth Division909 / 1028
• Apples and Bananas1024 / 1114
• One Bit Positions821 / 901
• Signal Processing774 / 832
• New Roads Queries2134 / 2598
• Dynamic Connectivity969 / 1094
• Parcel Delivery746 / 828
• Task Assignment874 / 931
• Distinct Routes II564 / 647

Sliding Window Problems

• Sliding Window Sum3755 / 3919
• Sliding Window Minimum2869 / 3282
• Sliding Window Xor2795 / 2829
• Sliding Window Or1189 / 2155
• Sliding Window Distinct Values1722 / 2369
• Sliding Window Mode1618 / 1705
• Sliding Window Mex1443 / 1522
• Sliding Window Median13363 / 15291
• Sliding Window Cost8828 / 10204
• Sliding Window Inversions817 / 876
• Sliding Window Advertisement159 / 258

Interactive Problems

• Hidden Integer1608 / 1668
• Hidden Permutation688 / 826
• K-th Highest Score294 / 356
• Permuted Binary Strings385 / 396
• Colored Chairs336 / 355
• Inversion Sorting202 / 217

Bitwise Operations

• Counting Bits4554 / 5858
• Maximum Xor Subarray2752 / 3105
• Maximum Xor Subset741 / 799
• Number of Subset Xors641 / 653
• K Subset Xors300 / 360
• All Subarray Xors203 / 322
• Xor Pyramid Peak1870 / 2291
• Xor Pyramid Diagonal231 / 262
• Xor Pyramid Row189 / 223
• SOS Bit Problem1946 / 2077
• And Subset Count293 / 297

Construction Problems

• Inverse Inversions1416 / 1508
• Monotone Subsequences855 / 1007
• Third Permutation295 / 345
• Permutation Prime Sums287 / 311
• Chess Tournament1125 / 1299
• Distinct Sums Grid81 / 136
• Filling Trominos232 / 400
• Grid Path Construction117 / 421

Advanced Graph Problems

• Nearest Shops534 / 697
• Prüfer Code1439 / 1555
• Tree Traversals1139 / 1252
• Course Schedule II1795 / 2581
• Acyclic Graph Edges2118 / 2252
• Strongly Connected Edges1473 / 1634
• Even Outdegree Edges1257 / 1480
• Graph Girth3220 / 3686
• Fixed Length Walk Queries266 / 292
• Transfer Speeds Sum311 / 320
• MST Edge Check452 / 485
• MST Edge Set Check169 / 191
• MST Edge Cost286 / 299
• Network Breakdown971 / 1030
• Tree Coin Collecting I241 / 267
• Tree Coin Collecting II124 / 146
• Tree Isomorphism I1032 / 1241
• Tree Isomorphism II838 / 980
• Flight Route Requests459 / 562
• Critical Cities389 / 604
• Visiting Cities646 / 858
• Graph Coloring170 / 198
• Bus Companies194 / 200
• Split into Two Paths65 / 120
• Network Renovation901 / 1205
• Forbidden Cities782 / 1024
• Creating Offices388 / 509
• New Flight Routes296 / 802

Counting Problems

• Filled Subgrid Count I412 / 454
• Filled Subgrid Count II208 / 257
• All Letter Subgrid Count I110 / 175
• All Letter Subgrid Count II94 / 114
• Border Subgrid Count I71 / 122
• Border Subgrid Count II71 / 82
• Raab Game II74 / 88
• Empty String1536 / 1876
• Permutation Inversions977 / 1078
• Counting Bishops366 / 409
• Counting Sequences628 / 673
• Grid Paths II717 / 895
• Counting Permutations843 / 954
• Grid Completion213 / 269
• Counting Reorders223 / 328
• Tournament Graph Distribution82 / 86
• Collecting Numbers Distribution86 / 93
• Functional Graph Distribution229 / 283

Additional Problems I

• Shortest Subsequence2874 / 3811
• Distinct Values Sum491 / 505
• Distinct Values Splits342 / 362
• Swap Game1957 / 2489
• Beautiful Permutation II302 / 455
• Multiplication Table6313 / 7052
• Bubble Sort Rounds I272 / 311
• Bubble Sort Rounds II153 / 180
• Nearest Campsites I122 / 140
• Nearest Campsites II121 / 130
• Advertisement4102 / 4348
• Special Substrings930 / 1021
• Counting LCM Arrays192 / 208
• Square Subsets154 / 173
• Subarray Sum Constraints207 / 223
• Water Containers Moves116 / 123
• Water Containers Queries144 / 151
• Stack Weights558 / 662
• Maximum Average Subarrays115 / 127
• Subsets with Fixed Average150 / 165
• Two Array Average142 / 159
• Pyramid Array676 / 824
• Permutation Subsequence160 / 163
• Bit Inversions2208 / 2515
• Writing Numbers706 / 763
• Letter Pair Move Game189 / 268
• Maximum Building I1972 / 2057
• Sorting Methods733 / 785
• Cyclic Array1115 / 1271
• List of Sums450 / 593

Additional Problems II

• Bouncing Ball Steps163 / 179
• Bouncing Ball Cycle65 / 92
• Knight Moves Queries87 / 106
• K Subset Sums I125 / 171
• K Subset Sums II62 / 85
• Increasing Array II746 / 862
• Food Division499 / 591
• Swap Round Sorting396 / 488
• Binary Subsequences275 / 405
• School Excursion1305 / 1385
• Coin Grid819 / 959
• Grid Coloring II98 / 126
• Programmers and Artists466 / 652
• Removing Digits II208 / 455
• Coin Arrangement307 / 416
• Replace with Difference90 / 111
• Grid Puzzle I503 / 551
• Grid Puzzle II471 / 519
• Bit Substrings367 / 446
• Reversal Sorting335 / 407
• Book Shop II1127 / 1294
• GCD Subsets315 / 323
• Minimum Cost Pairs73 / 103
• Same Sum Subsets82 / 153
• Mex Grid Queries807 / 946
• Maximum Building II427 / 525
• Stick Divisions3623 / 4256
• Stick Difference30 / 166
• Coding Company1391 / 1838
• Two Stacks Sorting163 / 514