CSES Problem Set

General

• Introduction
• Create new account
• Statistics

Introductory Problems

• Weird Algorithm154752 / 161967
• Missing Number133512 / 139919
• Repetitions116209 / 120875
• Increasing Array109266 / 113145
• Permutations96099 / 99020
• Number Spiral67946 / 73998
• Two Knights51939 / 53563
• Two Sets56502 / 60794
• Bit Strings64637 / 68222
• Trailing Zeros60211 / 64032
• Coin Piles53309 / 58310
• Palindrome Reorder49597 / 52342
• Gray Code33154 / 37256
• Tower of Hanoi30757 / 31993
• Creating Strings41828 / 42915
• Apple Division41957 / 47391
• Chessboard and Queens25300 / 25755
• Raab Game I4511 / 5100
• Mex Grid Construction4358 / 4625
• Knight Moves Grid4321 / 4421
• Grid Coloring I3628 / 3752
• Digit Queries17788 / 20680
• String Reorder3349 / 3889
• Grid Path Description9894 / 12849

Sorting and Searching

• Distinct Numbers76227 / 82405
• Apartments56659 / 62906
• Ferris Wheel54435 / 58718
• Concert Tickets43705 / 50870
• Restaurant Customers44467 / 47985
• Movie Festival42824 / 45355
• Sum of Two Values49878 / 55810
• Maximum Subarray Sum48127 / 50247
• Stick Lengths42970 / 44948
• Missing Coin Sum32381 / 33560
• Collecting Numbers33233 / 35580
• Collecting Numbers II13909 / 17753
• Playlist33190 / 37883
• Towers33462 / 35842
• Traffic Lights25945 / 29026
• Distinct Values Subarrays5928 / 7056
• Distinct Values Subsequences4639 / 5133
• Josephus Problem I19837 / 21864
• Josephus Problem II10738 / 14816
• Nested Ranges Check11451 / 13162
• Nested Ranges Count7717 / 9117
• Room Allocation19507 / 22370
• Factory Machines27822 / 30297
• Tasks and Deadlines22339 / 22818
• Reading Books18114 / 19398
• Sum of Three Values26578 / 29428
• Sum of Four Values16487 / 18358
• Nearest Smaller Values22091 / 22847
• Subarray Sums I29312 / 31248
• Subarray Sums II26615 / 31567
• Subarray Divisibility24222 / 26378
• Distinct Values Subarrays II14574 / 16033
• Array Division22958 / 24164
• Movie Festival II12267 / 14797
• Maximum Subarray Sum II11343 / 13538

Dynamic Programming

• Dice Combinations79235 / 83806
• Minimizing Coins68442 / 73521
• Coin Combinations I62512 / 67676
• Coin Combinations II52779 / 59740
• Removing Digits58802 / 59994
• Grid Paths I55334 / 56907
• Book Shop49461 / 54391
• Array Description36324 / 40338
• Counting Towers22143 / 23483
• Edit Distance36607 / 38635
• Longest Common Subsequence8918 / 9240
• Rectangle Cutting30233 / 33013
• Minimal Grid Path3794 / 7020
• Money Sums35828 / 37186
• Removal Game21294 / 28631
• Two Sets II28171 / 30335
• Mountain Range2679 / 4934
• Increasing Subsequence28848 / 32391
• Projects19840 / 22180
• Elevator Rides12706 / 16005
• Counting Tilings7429 / 8096
• Counting Numbers10381 / 11706
• Increasing Subsequence II4228 / 4913

Graph Algorithms

• Counting Rooms54337 / 57078
• Labyrinth37619 / 45082
• Building Roads47305 / 49012
• Message Route40735 / 42351
• Building Teams38542 / 40632
• Round Trip30602 / 33319
• Monsters20892 / 24658
• Shortest Routes I33422 / 36868
• Shortest Routes II27223 / 30507
• High Score16590 / 23425
• Flight Discount21443 / 25080
• Cycle Finding15293 / 18752
• Flight Routes14857 / 16574
• Round Trip II16893 / 18957
• Course Schedule22163 / 23411
• Longest Flight Route15626 / 19399
• Game Routes17487 / 18726
• Investigation12974 / 13944
• Planets Queries I11356 / 13281
• Planets Queries II4100 / 5193
• Planets Cycles6950 / 7765
• Road Reparation17019 / 17740
• Road Construction18665 / 19244
• Flight Routes Check15118 / 16385
• Planets and Kingdoms12055 / 12552
• Giant Pizza5048 / 5551
• Coin Collector7887 / 8743
• Mail Delivery6578 / 7196
• De Bruijn Sequence3451 / 3613
• Teleporters Path4995 / 5713
• Hamiltonian Flights7518 / 8579
• Knight's Tour2825 / 3417
• Download Speed4958 / 6651
• Police Chase3972 / 4453
• School Dance4359 / 4607
• Distinct Routes3083 / 4034

Range Queries

• Static Range Sum Queries37921 / 39607
• Static Range Minimum Queries26400 / 28262
• Dynamic Range Sum Queries27393 / 28594
• Dynamic Range Minimum Queries24815 / 25397
• Range Xor Queries25677 / 26018
• Range Update Queries20382 / 21840
• Forest Queries20948 / 21733
• Hotel Queries14795 / 15699
• List Removals12270 / 12906
• Salary Queries9209 / 11609
• Prefix Sum Queries7871 / 8522
• Pizzeria Queries6328 / 6563
• Visible Buildings Queries1454 / 1593
• Range Interval Queries1133 / 1511
• Subarray Sum Queries7521 / 8152
• Subarray Sum Queries II1578 / 1642
• Distinct Values Queries6953 / 8581
• Distinct Values Queries II915 / 1050
• Increasing Array Queries2667 / 3057
• Movie Festival Queries1356 / 1509
• Forest Queries II4474 / 4816
• Range Updates and Sums6013 / 7138
• Polynomial Queries4403 / 5160
• Range Queries and Copies3170 / 3392
• Missing Coin Sum Queries679 / 901

Tree Algorithms

• Subordinates31295 / 33460
• Tree Matching17776 / 20683
• Tree Diameter25516 / 27039
• Tree Distances I19514 / 20959
• Tree Distances II15986 / 16666
• Company Queries I17751 / 18669
• Company Queries II16691 / 17497
• Distance Queries15119 / 16213
• Counting Paths9484 / 10055
• Subtree Queries11352 / 12114
• Path Queries9117 / 9662
• Path Queries II3670 / 5567
• Distinct Colors8750 / 9658
• Finding a Centroid7079 / 7368
• Fixed-Length Paths I3380 / 4378
• Fixed-Length Paths II1592 / 2908

Mathematics

• Josephus Queries4872 / 6140
• Exponentiation24781 / 26467
• Exponentiation II17432 / 20882
• Counting Divisors22453 / 25332
• Common Divisors14684 / 17042
• Sum of Divisors8205 / 12282
• Divisor Analysis5607 / 7521
• Prime Multiples6498 / 7587
• Counting Coprime Pairs4235 / 4941
• Next Prime1758 / 2017
• Binomial Coefficients10459 / 11597
• Creating Strings II8783 / 9266
• Distributing Apples8432 / 9064
• Christmas Party6852 / 7347
• Permutation Order832 / 850
• Permutation Rounds1052 / 1166
• Bracket Sequences I4643 / 5055
• Bracket Sequences II2426 / 2780
• Counting Necklaces2236 / 2421
• Counting Grids1842 / 1966
• Fibonacci Numbers7111 / 8912
• Throwing Dice3692 / 4016
• Graph Paths I3506 / 3761
• Graph Paths II2928 / 3070
• System of Linear Equations390 / 434
• Sum of Four Squares590 / 707
• Triangle Number Sums514 / 635
• Dice Probability3173 / 3421
• Moving Robots1627 / 1722
• Candy Lottery1478 / 3063
• Inversion Probability379 / 2310
• Stick Game3580 / 3667
• Nim Game I4744 / 4924
• Nim Game II3758 / 3910
• Stair Game2540 / 2765
• Grundy's Game1757 / 2313
• Another Game1989 / 2144

String Algorithms

• Word Combinations6055 / 8771
• String Matching11721 / 15653
• Finding Borders8556 / 9361
• Finding Periods6077 / 6904
• Minimal Rotation2958 / 4490
• Longest Palindrome4472 / 5929
• All Palindromes576 / 657
• Required Substring1696 / 2590
• Palindrome Queries2087 / 2429
• Finding Patterns1949 / 2772
• Counting Patterns1843 / 2290
• Pattern Positions1543 / 1888
• Distinct Substrings1761 / 2103
• Distinct Subsequences1104 / 1177
• Repeating Substring1900 / 2210
• String Functions1654 / 1733
• Inverse Suffix Array193 / 233
• String Transform536 / 653
• Substring Order I1193 / 1335
• Substring Order II792 / 1028
• Substring Distribution1110 / 1206

Geometry

• Point Location Test7505 / 8367
• Line Segment Intersection4458 / 5586
• Polygon Area5152 / 5451
• Point in Polygon2839 / 3626
• Polygon Lattice Points2401 / 2483
• Minimum Euclidean Distance2002 / 2875
• Convex Hull3438 / 4117
• Maximum Manhattan Distances545 / 562
• All Manhattan Distances541 / 591
• Intersection Points2010 / 2169
• Line Segments Trace I298 / 307
• Line Segments Trace II244 / 257
• Lines and Queries I336 / 348
• Lines and Queries II288 / 298
• Area of Rectangles1161 / 1296
• Robot Path307 / 565

Advanced Techniques

• Meet in the Middle6808 / 9457
• Hamming Distance3275 / 3569
• Corner Subgrid Check295 / 461
• Corner Subgrid Count2271 / 2549
• Reachable Nodes2309 / 2485
• Reachability Queries1530 / 1807
• Cut and Paste1537 / 1714
• Substring Reversals1347 / 1467
• Reversals and Sums1356 / 1459
• Necessary Roads1975 / 2027
• Necessary Cities1822 / 1909
• Eulerian Subgraphs804 / 847
• Monster Game I1164 / 1295
• Monster Game II1038 / 1113
• Subarray Squares1419 / 1677
• Houses and Schools783 / 937
• Knuth Division959 / 1082
• Apples and Bananas1086 / 1181
• One Bit Positions861 / 941
• Signal Processing819 / 878
• New Roads Queries2215 / 2692
• Dynamic Connectivity1012 / 1141
• Parcel Delivery783 / 866
• Task Assignment923 / 982
• Distinct Routes II591 / 676

Sliding Window Problems

• Sliding Window Sum4671 / 4857
• Sliding Window Minimum3468 / 3975
• Sliding Window Xor3418 / 3463
• Sliding Window Or1519 / 2658
• Sliding Window Distinct Values2259 / 2899
• Sliding Window Mode1972 / 2079
• Sliding Window Mex1788 / 1886
• Sliding Window Median13779 / 15739
• Sliding Window Cost9041 / 10440
• Sliding Window Inversions1015 / 1084
• Sliding Window Advertisement200 / 319

Interactive Problems

• Hidden Integer1906 / 1971
• Hidden Permutation810 / 956
• K-th Highest Score354 / 434
• Permuted Binary Strings443 / 455
• Colored Chairs399 / 420
• Inversion Sorting229 / 252

Bitwise Operations

• Counting Bits4875 / 6290
• Maximum Xor Subarray2914 / 3307
• Maximum Xor Subset866 / 950
• Number of Subset Xors764 / 781
• K Subset Xors373 / 444
• All Subarray Xors241 / 391
• Xor Pyramid Peak1993 / 2431
• Xor Pyramid Diagonal273 / 308
• Xor Pyramid Row223 / 268
• SOS Bit Problem2095 / 2230
• And Subset Count354 / 365

Construction Problems

• Inverse Inversions1542 / 1642
• Monotone Subsequences944 / 1109
• Third Permutation343 / 409
• Permutation Prime Sums346 / 373
• Chess Tournament1183 / 1365
• Distinct Sums Grid103 / 165
• Filling Trominos233 / 418
• Grid Path Construction119 / 427

Advanced Graph Problems

• Nearest Shops604 / 782
• Prüfer Code1502 / 1618
• Tree Traversals1189 / 1309
• Course Schedule II1885 / 2704
• Acyclic Graph Edges2202 / 2338
• Strongly Connected Edges1556 / 1728
• Even Outdegree Edges1320 / 1546
• Graph Girth3362 / 3833
• Fixed Length Walk Queries314 / 344
• Transfer Speeds Sum364 / 375
• MST Edge Check522 / 565
• MST Edge Set Check195 / 224
• MST Edge Cost326 / 340
• Network Breakdown1010 / 1072
• Tree Coin Collecting I279 / 308
• Tree Coin Collecting II148 / 175
• Tree Isomorphism I1071 / 1284
• Tree Isomorphism II876 / 1018
• Flight Route Requests480 / 589
• Critical Cities403 / 626
• Visiting Cities665 / 884
• Graph Coloring202 / 238
• Bus Companies230 / 238
• Split into Two Paths77 / 146
• Network Renovation925 / 1234
• Forbidden Cities821 / 1073
• Creating Offices407 / 531
• New Flight Routes310 / 835

Counting Problems

• Filled Subgrid Count I486 / 542
• Filled Subgrid Count II259 / 320
• All Letter Subgrid Count I141 / 221
• All Letter Subgrid Count II109 / 139
• Border Subgrid Count I81 / 140
• Border Subgrid Count II83 / 100
• Raab Game II87 / 103
• Empty String1604 / 1960
• Permutation Inversions1006 / 1112
• Counting Bishops377 / 422
• Counting Sequences636 / 692
• Grid Paths II736 / 921
• Counting Permutations862 / 976
• Grid Completion218 / 277
• Counting Reorders230 / 337
• Tournament Graph Distribution91 / 96
• Collecting Numbers Distribution97 / 106
• Functional Graph Distribution235 / 291

Additional Problems I

• Shortest Subsequence2961 / 3908
• Distinct Values Sum570 / 589
• Distinct Values Splits407 / 432
• Swap Game2039 / 2581
• Beautiful Permutation II403 / 608
• Multiplication Table6626 / 7390
• Bubble Sort Rounds I338 / 384
• Bubble Sort Rounds II215 / 246
• Nearest Campsites I151 / 177
• Nearest Campsites II150 / 161
• Advertisement4254 / 4507
• Special Substrings964 / 1059
• Counting LCM Arrays226 / 248
• Square Subsets189 / 211
• Subarray Sum Constraints297 / 319
• Water Containers Moves140 / 148
• Water Containers Queries174 / 181
• Stack Weights576 / 685
• Maximum Average Subarrays144 / 160
• Subsets with Fixed Average176 / 193
• Two Array Average168 / 189
• Pyramid Array721 / 877
• Permutation Subsequence194 / 199
• Bit Inversions2284 / 2592
• Writing Numbers725 / 783
• Letter Pair Move Game196 / 275
• Maximum Building I2030 / 2120
• Sorting Methods755 / 809
• Cyclic Array1160 / 1320
• List of Sums471 / 617

Additional Problems II

• Bouncing Ball Steps191 / 212
• Bouncing Ball Cycle77 / 112
• Knight Moves Queries100 / 123
• K Subset Sums I154 / 203
• K Subset Sums II80 / 111
• Increasing Array II777 / 895
• Food Division505 / 611
• Swap Round Sorting403 / 498
• Binary Subsequences285 / 419
• School Excursion1351 / 1433
• Coin Grid856 / 1001
• Grid Coloring II114 / 152
• Programmers and Artists484 / 680
• Removing Digits II211 / 465
• Coin Arrangement321 / 433
• Replace with Difference109 / 131
• Grid Puzzle I519 / 572
• Grid Puzzle II494 / 547
• Bit Substrings379 / 462
• Reversal Sorting345 / 420
• Book Shop II1191 / 1366
• GCD Subsets356 / 365
• Minimum Cost Pairs92 / 130
• Same Sum Subsets100 / 183
• Mex Grid Queries826 / 971
• Maximum Building II437 / 539
• Stick Divisions3736 / 4390
• Stick Difference39 / 196
• Coding Company1453 / 1907
• Two Stacks Sorting171 / 547