Problems

Pick a problem, code in the editor, and watch the judge run real test cases. The archive is open to browse

Under construction

Still being built. Things may change

Total results29,447 problems

Typo
Medium5
Hash map, String+2
No attempts yet
Time limit
6s
Memory limit
512 MB
Judgeable
The Biggest Triangle
Medium5
Geometry, Brute force+2
No attempts yet
Time limit
3s
Memory limit
512 MB
Judgeable
Meow Factor 2
Medium5
String, Dynamic programming
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Fishmongers
Medium5
Greedy, Sorting+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Keyboards in Concert
Medium5
Dynamic programming, Hash map+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Mutexes
Medium5
Simulation, Recursion+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Pokémon Ice Maze
Medium5
BFS, Graph+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Drop The Byte!
Medium5
Implementation, String+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Snowball
Medium5
Math, Prefix sum+2
No attempts yet
Time limit
0.5s
Memory limit
256 MB
Judgeable
Dessert
Medium5
Dynamic programming, Greedy+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Projection
Medium5
Greedy, Implementation+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Fire on Field
Medium5
Brute force, Implementation+1
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
What's Mine is Mine
Medium5
Dynamic programming, Sorting+2
No attempts yet
Time limit
0.5s
Memory limit
512 MB
Judgeable
Howl
Medium5
String, Greedy+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Levenshtein Distance
Medium5
String, Brute force+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Balanced Animals
Medium5
Sorting, Prefix sum+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
From A to B
Medium5
Greedy, Bit manipulation+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Rainbow Strings
Medium5
Dynamic programming, Math+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Alphabet Animals
Medium5
Hash map, Implementation+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Cheese Game
Medium5
Dynamic programming, Array
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Election Meddling
Medium5
Greedy, Sorting+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Move & Meet
Medium5
Math, Implementation+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Accurate Movement
Medium5
Math, Greedy+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Managing Difficulties
Medium5
Hash map, Combinatorics+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Height Profile
Medium5
Array, Two pointers+1
No attempts yet
Time limit
6s
Memory limit
512 MB
Judgeable
Inverted Deck
Medium5
Array, Greedy+2
No attempts yet
Time limit
5s
Memory limit
512 MB
Judgeable
Kitesurfing
Medium5
Graph, Shortest path+1
No attempts yet
Time limit
4s
Memory limit
512 MB
Judgeable
Big Changes
Medium5
Combinatorics, Tree+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Matches
Medium5
Greedy, Sorting+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Problem Setting
Medium5
Greedy, Graph+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Black Friday
Medium5
Two pointers, Sorting+2
No attempts yet
Time limit
1s
Memory limit
1024 MB
Judgeable
7-Segment Display
Medium5
Brute force, Math+2
No attempts yet
Time limit
3s
Memory limit
1024 MB
Judgeable
Word Memorization
Medium5
Bit manipulation, Hash map+2
No attempts yet
Time limit
4s
Memory limit
1024 MB
Judgeable
Chisam's Paper Cutting
Medium5
Math, Bit manipulation+1
No attempts yet
Time limit
1s
Memory limit
1024 MB
Judgeable
Riyuna Likes Sailor Uniforms
Medium5
Greedy, Two pointers+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Rush Hour Puzzle
Medium5
BFS, Simulation+1
No attempts yet
Time limit
2s
Memory limit
1024 MB
Judgeable
The Power Monitor System
Medium5
Tree, Dynamic programming
No attempts yet
Time limit
2s
Memory limit
1024 MB
Judgeable
Length of Bundle Rope
Medium5
Greedy, Heap+2
No attempts yet
Time limit
2s
Memory limit
1024 MB
Judgeable
Speeding
Medium5
Greedy, Math+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Number Baseball F
Medium5
Brute force, Implementation+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Binary Matrix
Medium5
Matrix, Math+1
No attempts yet
Time limit
0.5s
Memory limit
512 MB
Judgeable
Game with Polynomials 2
Medium5
Math, Number theory+1
No attempts yet
Time limit
5s
Memory limit
512 MB
Judgeable
Saba1000kg
Medium5
Graph, Union-find+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
The Bugs
Medium5
Array, Implementation
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Buying Ramen (Small)
Medium5
Greedy, Dynamic programming+2
No attempts yet
Time limit
0.5s
Memory limit
32 MB
Judgeable
Minjun, Masan, and Gunwoo
Medium5
Graph, Shortest path+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Teleport Station
Medium5
Graph, BFS+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
String Game
Medium5
String, String matching+1
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
BNKQ
Medium5
Hash map, Sorting+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
SHOP
Medium5
Greedy, Sorting+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
DUP
Medium5
Matrix, Hash map+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
BNKQ
Medium5
Simulation, Heap+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Wise Knight
Medium5
BFS, Graph+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Competitive Contagion
Medium5
BFS, Simulation+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Poster
Medium5
Brute force, Implementation+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Stacking Blocks Together
Medium5
Dynamic programming, Prefix sum+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Square Substring
Medium5
Dynamic programming, String
No attempts yet
Time limit
0.5s
Memory limit
1024 MB
Judgeable
Building a Large Number
Medium5
Greedy, Backtracking+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Everything Has Changed
Medium5
Geometry, Math+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Favourite Number
Medium5
Math, Number theory+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Warm Up
Medium5
Brute force, Simulation
No attempts yet
Time limit
4s
Memory limit
512 MB
Judgeable
The Lion King
Medium5
Prefix sum, Combinatorics+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Fractionstellar
Medium5
Math, Number theory+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
DNA evolution
Medium5
String, String matching
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Scrambled Digits
Medium5
Sorting, Geometry+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Shika Bika
Medium5
Math, Implementation
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Looking for Taste
Medium5
Bit manipulation, Greedy+2
No attempts yet
Time limit
3s
Memory limit
512 MB
Judgeable
Binomial
Medium5
Combinatorics, Bit manipulation+2
No attempts yet
Time limit
5s
Memory limit
512 MB
Judgeable
Wizards Unite
Medium5
Binary search, Greedy+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Palindrome
Medium5
String, Greedy+1
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Unstable Substances
Medium5
Graph, Dynamic programming+2
No attempts yet
Time limit
1.2s
Memory limit
256 MB
Judgeable
Attaching Stickers
Medium5
Simulation, Implementation+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Iguana Instructions
Medium5
BFS, Graph+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Legendary Dango Maker 3
Medium5
Matrix, Greedy+1
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Multiverse I
Medium5
Sorting, Hash map+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Favorite Colors
Medium5
Union-find, Graph
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Social Distancing II
Medium5
Sorting, Greedy+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
21st National Assembly Election
Medium5
Simulation, Sorting+1
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Gravity
Medium5
Simulation, BFS+1
No attempts yet
Time limit
1.5s
Memory limit
256 MB
Judgeable
Octopus
Medium5
Graph, Implementation
No attempts yet
Time limit
2s
Memory limit
256 MB
Judgeable
Euclid
Medium5
Geometry, Math+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Bar "Duck"
Medium5
Two pointers, Array
No attempts yet
Time limit
5s
Memory limit
256 MB
Judgeable
Elections
Medium5
Greedy, Sorting+2
No attempts yet
Time limit
3s
Memory limit
512 MB
Judgeable
Bracket Strings
Medium5
String, Dynamic programming
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Guessing Game
Medium5
Brute force, Bit manipulation
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Shuffle
Medium5
String, Math+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
A Really Odd Sequence
Medium5
Array, Dynamic programming+2
No attempts yet
Time limit
6s
Memory limit
512 MB
Judgeable
Waiter's Problem
Medium5
Greedy, Sorting+2
No attempts yet
Time limit
1s
Memory limit
512 MB
Judgeable
Highly Composite Permutations
Medium5
Math, Number theory+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Acperience
Medium5
Math, Greedy+1
No attempts yet
Time limit
1s
Memory limit
64 MB
Judgeable
Keep On Movin
Medium5
Greedy, Math+2
No attempts yet
Time limit
1s
Memory limit
64 MB
Judgeable
Apple Tree
Medium5
Greedy, Math+2
No attempts yet
Time limit
1s
Memory limit
1024 MB
Judgeable
Toy Car Race
Medium5
Math, Binary search+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Archipelago
Medium5
Union-find, Simulation+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Prime Game
Medium5
Dynamic programming, Game theory+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Reversing Strings
Medium5
Greedy, String+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Minimum Number of Conference Rooms
Medium5
Sorting, Greedy+2
No attempts yet
Time limit
2s
Memory limit
256 MB
Judgeable
Escape Room
Medium5
Graph, BFS+2
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable
Meeting Room Scheduling 4
Medium5
Dynamic programming, Sorting+2
No attempts yet
Time limit
1s
Memory limit
256 MB
Judgeable
Sirtet
Medium5
Simulation, BFS+1
No attempts yet
Time limit
2s
Memory limit
512 MB
Judgeable

Title	Level	Topics	Solved	Time limit	Memory limit	Judge
TypoGiven a dictionary of unique words, print each word that becomes another dictionary word after deleting exactly one character, in input order.	Medium5	Hash mapString+2	No attempts yet	6s	512 MB	Judgeable
The Biggest TriangleGiven up to 100 lines, find the maximum perimeter of a triangle formed by any three of them, or report that no triangle exists.	Medium5	GeometryBrute force+2	No attempts yet	3s	512 MB	Judgeable
Meow Factor 2Given a lowercase string, find the minimum number of insert, delete, replace, or adjacent swap operations needed to make "meow" appear as a substring.	Medium5	StringDynamic programming	No attempts yet	2s	512 MB	Judgeable
FishmongersAssign each fish to a fishmonger with a weight limit and per-kilogram price so total earnings are maximized.	Medium5	GreedySorting+2	No attempts yet	1s	512 MB	Judgeable
Keyboards in ConcertGiven n keyboards, the sets of notes each can play, and the note sequence of a tune, find the minimum number of keyboard switches needed to play the whole tune.	Medium5	Dynamic programmingHash map+2	No attempts yet	1s	512 MB	Judgeable
MutexesSimulate a program of functions that acquire, release, and access mutexes, and report the first corruption, deadlock, or bad release, or a-ok if none occurs.	Medium5	SimulationRecursion+1	No attempts yet	2s	512 MB	Judgeable
Pokémon Ice MazeIn an ice maze where a full glide over ice counts as one move, find the fewest moves from each cell to the goal, or -1 if unreachable.	Medium5	BFSGraph+2	No attempts yet	2s	512 MB	Judgeable
Drop The Byte!Given a hex string and a sequence of type sizes (char 2 digits, int 8, long_long 16), split the string and print each piece as a decimal value.	Medium5	ImplementationString+2	No attempts yet	1s	256 MB	Judgeable
SnowballSnowballs form at each altitude with size 1 and multiply by x each centimeter they descend; find the total size of all snowballs modulo 1e9+7.	Medium5	MathPrefix sum+2	No attempts yet	0.5s	256 MB	Judgeable
DessertEach day pick one of M desserts to maximize total satisfaction, where repeating the same dessert halves that day's value (rounded down).	Medium5	Dynamic programmingGreedy+2	No attempts yet	1s	256 MB	Judgeable
ProjectionGiven two binary projections, build a 3D cube set matching both shadows, reporting the maximum and minimum cube counts with lexicographically smallest coordinates.	Medium5	GreedyImplementation+2	No attempts yet	1s	512 MB	Judgeable
Fire on FieldDefine a sequence where each term is the smallest positive integer that avoids forming an arithmetic progression with any earlier pair at equal spacing, and print the n-th term.	Medium5	Brute forceImplementation+1	No attempts yet	1s	512 MB	Judgeable
What's Mine is MinePick non-overlapping ore intervals to maximize total value, where each interval's value is its duration times its mineral's price.	Medium5	Dynamic programmingSorting+2	No attempts yet	0.5s	512 MB	Judgeable
HowlGiven a valid howl over A, H, O, W, construct a valid howl that is strictly longer, or report that none exists.	Medium5	StringGreedy+2	No attempts yet	1s	512 MB	Judgeable
Levenshtein DistanceGiven an alphabet and a string s, list every distinct string over that alphabet whose Levenshtein distance from s is exactly 1, sorted alphabetically.	Medium5	StringBrute force+2	No attempts yet	1s	512 MB	Judgeable
Balanced AnimalsFind the smallest integer threshold t that splits the animals by weight into two groups of equal total weight, handling ties at t by pairing them off.	Medium5	SortingPrefix sum+2	No attempts yet	1s	512 MB	Judgeable
From A to BGiven two integers a and b, find the minimum number of operations (divide an even number by two, or add one) needed to turn a into b.	Medium5	GreedyBit manipulation+2	No attempts yet	1s	512 MB	Judgeable
Rainbow StringsCount subsequences of a string in which no letter repeats, distinguishing them by position, modulo 11092019.	Medium5	Dynamic programmingMath+2	No attempts yet	1s	512 MB	Judgeable
Alphabet AnimalsGiven the previous animal and a list of unused names, pick a playable name that leaves the next player with no valid move, preferring that over any playable name.	Medium5	Hash mapImplementation+2	No attempts yet	2s	512 MB	Judgeable
Cheese GameGiven n cheese slices with deliciousness values, Alice and Bob alternately eat sets of non-adjacent slices; find the maximum total Alice can get under optimal play.	Medium5	Dynamic programmingArray	No attempts yet	2s	512 MB	Judgeable
Election MeddlingGiven each district's vote counts per party, find the minimum number of voters to bribe so party 1 wins a strict majority of districts, each by a strict margin.	Medium5	GreedySorting+2	No attempts yet	2s	512 MB	Judgeable
Move & MeetTwo pieces start at given grid cells and each must make exactly d orthogonal steps; decide whether some cell can be the common endpoint, and print one.	Medium5	MathImplementation+2	No attempts yet	2s	512 MB	Judgeable
Accurate MovementTwo bars of lengths a and b sit on parallel rails in a 2 by n box; move one bar at a time keeping the short bar between the long bar's stoppers, and find the fewest moves to shift both from one side to the other.	Medium5	MathGreedy+1	No attempts yet	2s	512 MB	Judgeable
Managing DifficultiesCount triples of increasing indices i < j < k where a[j] - a[i] equals a[k] - a[j], so a[i] + a[k] = 2*a[j].	Medium5	Hash mapCombinatorics+2	No attempts yet	2s	512 MB	Judgeable
Height ProfileGiven heights at each integer kilometre, find the longest interval whose average incline is at least each queried grade, or report impossible if none exists.	Medium5	ArrayTwo pointers+1	No attempts yet	6s	512 MB	Judgeable
Inverted DeckGiven a sequence, find one contiguous segment whose reversal makes the whole sequence non-decreasing, or report that no such segment exists.	Medium5	ArrayGreedy+2	No attempts yet	5s	512 MB	Judgeable
KitesurfingFind the minimum time for Nora to reach the finish by surfing open water or jumping up to d metres over islands, each jump costing t seconds.	Medium5	GraphShortest path+1	No attempts yet	4s	512 MB	Judgeable
Big ChangesOn N labeled cities, count the spanning trees whose maximum degree is as large as possible, i.e. the star trees.	Medium5	CombinatoricsTree+2	No attempts yet	2s	512 MB	Judgeable
MatchesAssign N participants to rooms 1..N so that the number of participants whose passport number equals their room number is maximized.	Medium5	GreedySorting+2	No attempts yet	2s	512 MB	Judgeable
Problem SettingGiven participant-to-problem edges, pick a nonempty problem set maximizing first the eliminated participants (those knowing any chosen problem) then the set size.	Medium5	GreedyGraph+2	No attempts yet	2s	512 MB	Judgeable
Black FridayGiven up to 5000 distinct item weights, decide whether 1, 2, or 3 of them sum exactly to a target C.	Medium5	Two pointersSorting+2	No attempts yet	1s	1024 MB	Judgeable
7-Segment DisplayUsing n seven-segment displays, each showing a digit 0-9 or the two-digit value 11, find the largest multiple of m displayable across the displays.	Medium5	Brute forceMath+2	No attempts yet	3s	1024 MB	Judgeable
Word MemorizationTrack which letters are currently remembered and, after each forget or recall query, report how many dictionary words contain only remembered letters.	Medium5	Bit manipulationHash map+2	No attempts yet	4s	1024 MB	Judgeable
Chisam's Paper CuttingGiven N, find the fewest halving cuts needed to get at least N equal sheets when the pieces may come in at most two sizes.	Medium5	MathBit manipulation+1	No attempts yet	1s	1024 MB	Judgeable
Riyuna Likes Sailor UniformsGiven N shirt widths and M collar widths, a collar of width c fits a shirt of width w if w/2 <= c <= 3w/4 or w <= c <= 5w/4; find the maximum number of valid shirt-collar pairs.	Medium5	GreedyTwo pointers+2	No attempts yet	1s	256 MB	Judgeable
Rush Hour PuzzleFind the fewest steps to slide the red car (id 1) out of the right exit of row 3 on a 6x6 board, or print -1 if it needs more than 10.	Medium5	BFSSimulation+1	No attempts yet	2s	1024 MB	Judgeable
The Power Monitor SystemFind the minimum number of PMUs on a tree of electrical nodes so that every node and line is monitored under the given propagation rules.	Medium5	TreeDynamic programming	No attempts yet	2s	1024 MB	Judgeable
Length of Bundle RopeGiven the sizes of n parcels, repeatedly join two bundles at a time and pay the sum of their sizes, finding the total cost that ties everything into one bundle for the least rope.	Medium5	GreedyHeap+2	No attempts yet	2s	1024 MB	Judgeable
SpeedingGiven positions and times of a car at checkpoints, find the largest integer speed the car must have reached at some moment.	Medium5	GreedyMath+2	No attempts yet	1s	512 MB	Judgeable
Number Baseball FGuess a secret N-digit number with distinct digits by asking strike/ball queries, for up to 5040 games.	Medium5	Brute forceImplementation+1	No attempts yet	2s	512 MB	Judgeable
Binary MatrixGiven an n by n binary matrix K, find the smallest k such that K^k equals K^m for some earlier m, computing entries mod 2.	Medium5	MatrixMath+1	No attempts yet	0.5s	512 MB	Judgeable
Game with Polynomials 2Given the coefficients of a polynomial modulo 998244353 and q query points, print the polynomial's value at each point.	Medium5	MathNumber theory+1	No attempts yet	5s	512 MB	Judgeable
Saba1000kgGiven an undirected graph and many vertex subsets, count the connected components induced by each subset. Each subset is queried independently.	Medium5	GraphUnion-find+1	No attempts yet	2s	512 MB	Judgeable
The BugsGiven N integers, print the distinct labels of all subsequence triplets, where each label is the smallest positive triplet with the same sign pattern.	Medium5	ArrayImplementation	No attempts yet	2s	512 MB	Judgeable
Buying Ramen (Small)Buy exactly Ai packs from each factory using 1-pack, 2-pack, or 3-pack deals with different costs, minimizing total money.	Medium5	GreedyDynamic programming+2	No attempts yet	0.5s	32 MB	Judgeable
Minjun, Masan, and GunwooGiven an undirected weighted graph, check whether vertex P lies on some shortest path from vertex 1 to vertex V.	Medium5	GraphShortest path+2	No attempts yet	1s	256 MB	Judgeable
Teleport StationGiven N points in a line, edges between x-1 and x+1, plus M teleport connections, find the shortest time from S to E.	Medium5	GraphBFS+2	No attempts yet	2s	512 MB	Judgeable
String GameGiven strings W and S and N commands that each remove the leftmost or rightmost occurrence of W from S, report how many commands succeed and the final S.	Medium5	StringString matching+1	No attempts yet	1s	512 MB	Judgeable
BNKQFrom a day of bank teller queue records, find each teller's processed-customer count and busiest one-hour window, then report the top three tellers.	Medium5	Hash mapSorting+2	No attempts yet	2s	512 MB	Judgeable
SHOPGiven an amount to return and a limited supply of each bill denomination, choose bills of the highest denominations so the total equals the amount.	Medium5	GreedySorting+2	No attempts yet	2s	512 MB	Judgeable
DUPRead several pixel matrices, normalize each by rotating it so the plus mark sits at the bottom-left, and list file names that share identical content.	Medium5	MatrixHash map+2	No attempts yet	2s	512 MB	Judgeable
BNKQCustomers arrive over time and each joins the shortest counter queue; find the total time until the last customer finishes being served.	Medium5	SimulationHeap+2	No attempts yet	2s	512 MB	Judgeable
Wise KnightGiven a knight's start square on an N by N board, find the minimum knight moves to reach each of M target squares.	Medium5	BFSGraph+2	No attempts yet	1s	256 MB	Judgeable
Competitive ContagionSimulate a grid where each cell's virus spreads to four neighbors every second, with lower-numbered viruses spreading first and blocking others, then report the virus at one cell after S seconds.	Medium5	BFSSimulation+2	No attempts yet	1s	256 MB	Judgeable
PosterFind the minimum number of minutes to turn grid S into grid T, where each minute repaints one cell or rotates the whole grid 90 degrees either way.	Medium5	Brute forceImplementation+2	No attempts yet	2s	512 MB	Judgeable
Stacking Blocks TogetherEach of N students offers a set of distinct block sizes, at most one block per student is used, and we count subsets of students whose chosen blocks sum to exactly H modulo 10007.	Medium5	Dynamic programmingPrefix sum+2	No attempts yet	1s	256 MB	Judgeable
Square SubstringGiven a string S, find the longest substring of S whose first half equals its second half, and print it.	Medium5	Dynamic programmingString	No attempts yet	0.5s	1024 MB	Judgeable
Building a Large NumberGiven N and a digit set K (size 1 to 3), find the largest number at most N whose digits all come from K.	Medium5	GreedyBacktracking+2	No attempts yet	1s	256 MB	Judgeable
Everything Has ChangedGiven a disc and several non-overlapping circles that cut holes in it, compute the perimeter of what remains, counting only arcs on the disc's boundary.	Medium5	GeometryMath+2	No attempts yet	1s	512 MB	Judgeable
Favourite NumberGiven K, list every positive integer A such that both A and A+K have an odd number of divisors.	Medium5	MathNumber theory+2	No attempts yet	1s	512 MB	Judgeable
Warm UpGiven n dishes with warm-up and eating times, find the minimum total time to warm up and eat all of them while following the microwave readiness rules.	Medium5	Brute forceSimulation	No attempts yet	4s	512 MB	Judgeable
The Lion KingCount the five-point star configurations among N given points, printing the total modulo 1000000007 for each test case.	Medium5	Prefix sumCombinatorics+1	No attempts yet	2s	512 MB	Judgeable
FractionstellarFor each pair of positive fractions a/b and c/d, output their GCD and LCM as reduced fractions, where GCD is the largest fraction dividing both to integers and LCM is the smallest fraction both divide to integers.	Medium5	MathNumber theory+1	No attempts yet	2s	512 MB	Judgeable
DNA evolutionGiven the Z-array of an unknown DNA string over A, C, G, and T, find the lexicographically smallest string that produces it, or report Impossible.	Medium5	StringString matching	No attempts yet	2s	512 MB	Judgeable
Scrambled DigitsGiven line segments Petya drew, count how many times each of five digits appears, where digits may be scaled and rotated and overlapping segments belong to one digit.	Medium5	SortingGeometry+1	No attempts yet	2s	512 MB	Judgeable
Shika BikaGiven unordered pairs where one value in each pair lies in an unknown integer range, decide for each query whether it is surely in the range or not sure.	Medium5	MathImplementation	No attempts yet	2s	512 MB	Judgeable
Looking for TasteGiven N numbers, choose at most K of them so their bitwise OR is as large as possible.	Medium5	Bit manipulationGreedy+2	No attempts yet	3s	512 MB	Judgeable
BinomialGiven a sequence, count ordered pairs (i, j) where the binomial coefficient C(a_i, a_j) is odd, using the Lucas theorem bit condition.	Medium5	CombinatoricsBit manipulation+2	No attempts yet	5s	512 MB	Judgeable
Wizards UniteGiven n chest open times, one reusable gold key and k single-use silver keys, find the minimum makespan when keys work in parallel.	Medium5	Binary searchGreedy+2	No attempts yet	2s	512 MB	Judgeable
PalindromeGiven a binary string, find the fewest moves of one character to the end that turn it into a palindrome, or report -1 if that is impossible.	Medium5	StringGreedy+1	No attempts yet	1s	512 MB	Judgeable
Unstable SubstancesEach substance conflicts with exactly one other; choose a subset with no conflicting pair to maximize total weight.	Medium5	GraphDynamic programming+2	No attempts yet	1.2s	256 MB	Judgeable
Attaching StickersPlace each sticker in order on a rectangular laptop, trying rotations 0, 90, 180, 270 and picking the topmost then leftmost valid spot; output the total filled cells.	Medium5	SimulationImplementation+2	No attempts yet	2s	512 MB	Judgeable
Iguana InstructionsGiven an n by n grid with blocked cells, find the minimum number of straight-line moves (direction plus distance) to walk from the top-left to the bottom-right.	Medium5	BFSGraph+2	No attempts yet	1s	512 MB	Judgeable
Legendary Dango Maker 3Given an R by C grid of P, W, G cells, pick non-overlapping triples of consecutive cells in four directions to form P-W-G or G-W-P sticks, maximizing their count.	Medium5	MatrixGreedy+1	No attempts yet	1s	512 MB	Judgeable
Multiverse ITwo universes are equal when their size arrays induce the same ordering and tie pattern. Replace each array by its rank pattern and count equal pairs.	Medium5	SortingHash map+2	No attempts yet	1s	512 MB	Judgeable
Favorite ColorsCows that admire the same cow must share a color; assign colors to maximize the count of distinct colors, lexicographically smallest.	Medium5	Union-findGraph	No attempts yet	1s	512 MB	Judgeable
Social Distancing IIGiven cow positions on a line and which cows are sick, find the smallest number of cows that could have been infected at the start, given an unknown infection radius R.	Medium5	SortingGreedy+2	No attempts yet	1s	512 MB	Judgeable
21st National Assembly ElectionGiven each party's constituency seats and proportional votes, compute every party's total Assembly seats under the 21st election's semi-linked seat rules.	Medium5	SimulationSorting+1	No attempts yet	1s	512 MB	Judgeable
GravityEach 4-connected group of # cells falls straight down until it reaches the floor or lands on another piece. The task is to print the final grid.	Medium5	SimulationBFS+1	No attempts yet	1.5s	256 MB	Judgeable
OctopusGiven an octopus-shaped graph with one extra edge added, find the two endpoints of that extra edge.	Medium5	GraphImplementation	No attempts yet	2s	256 MB	Judgeable
EuclidGiven three points in 3D space, find a point minimizing the sum of Euclidean distances to all three.	Medium5	GeometryMath+2	No attempts yet	1s	512 MB	Judgeable
Bar "Duck"Trash pieces on a table of length L must be flung off within T seconds using at most E energy; find the longest clean gap that can be made.	Medium5	Two pointersArray	No attempts yet	5s	256 MB	Judgeable
ElectionsChoose the fewest polling stations to cancel so that candidate n's total votes are not strictly greater than every other candidate's total.	Medium5	GreedySorting+2	No attempts yet	3s	512 MB	Judgeable
Bracket StringsGiven a string of brackets and wildcards, find the fewest characters to delete so the rest can become a balanced bracket string.	Medium5	StringDynamic programming	No attempts yet	1s	256 MB	Judgeable
Guessing GameFind the smallest set of digit positions such that the sequences on all cards stay distinct when read only at those positions.	Medium5	Brute forceBit manipulation	No attempts yet	2s	512 MB	Judgeable
ShuffleGiven two equal-length strings, find the minimum number of perfect-shuffle operations that turns the first into the second, or report -1 if impossible.	Medium5	StringMath+2	No attempts yet	2s	512 MB	Judgeable
A Really Odd SequenceGiven a sequence of integers, find the maximum sum of a contiguous subarray whose length is odd.	Medium5	ArrayDynamic programming+2	No attempts yet	6s	512 MB	Judgeable
Waiter's ProblemGiven tip amounts that decay by one per minute of waiting, choose a serving order to maximize the total tips collected.	Medium5	GreedySorting+2	No attempts yet	1s	512 MB	Judgeable
Highly Composite PermutationsFind a permutation of 1 to n whose every prefix sum is a composite number, or report that none exists.	Medium5	MathNumber theory+2	No attempts yet	2s	512 MB	Judgeable
AcperienceGiven a weight vector, choose signs and a nonnegative scale to minimize the squared Euclidean distance, and report the minimum as a reduced fraction.	Medium5	MathGreedy+1	No attempts yet	1s	64 MB	Judgeable
Keep On MovinGiven counts of several character types, split all characters into palindromic strings so that the shortest palindrome is as long as possible.	Medium5	GreedyMath+2	No attempts yet	1s	64 MB	Judgeable
Apple TreeGiven N target heights, decide whether a 1-unit and a 2-unit watering can, used simultaneously on trees (or together on one tree), can reach exactly those heights.	Medium5	GreedyMath+2	No attempts yet	1s	1024 MB	Judgeable
Toy Car RaceFind the smallest booster distance Z (at most Y, whole meters per second for one second) so your car finishes the X-meter race strictly faster than every other car.	Medium5	MathBinary search+2	No attempts yet	1s	256 MB	Judgeable
ArchipelagoGenerate a pseudorandom sequence of edges, add each new bridge between distinct islands, and find the earliest day the whole archipelago becomes connected or report 0.	Medium5	Union-findSimulation+2	No attempts yet	1s	256 MB	Judgeable
Prime GameGiven A and k, find the start x that lets Bob win the most of the k prime subtraction games from x to x+k-1, and output that win count with the smallest such x.	Medium5	Dynamic programmingGame theory+2	No attempts yet	1s	256 MB	Judgeable
Reversing StringsFor each string choose to reverse it or not so the sequence becomes lexicographically sorted, and output the lexicographically smallest such 0-1 choice string.	Medium5	GreedyString+2	No attempts yet	1s	256 MB	Judgeable
Minimum Number of Conference RoomsGiven N meetings with start and end times, find the minimum number of rooms so that no two overlapping meetings share a room, where a meeting may start exactly when another ends.	Medium5	SortingGreedy+2	No attempts yet	2s	256 MB	Judgeable
Escape RoomGiven an M by N grid of integers, start at (1,1) and jump from cell value x to any cell (a,b) with a*b=x, staying inside the grid; decide if (M,N) is reachable.	Medium5	GraphBFS+2	No attempts yet	2s	512 MB	Judgeable
Meeting Room Scheduling 4Choose a set of non-overlapping meetings, where touching endpoints are allowed, to maximize the total number of attendees.	Medium5	Dynamic programmingSorting+2	No attempts yet	1s	256 MB	Judgeable
SirtetConnected groups of filled cells fall straight down as rigid objects until each lands on the bottom row or on another object. Print the final grid.	Medium5	SimulationBFS+1	No attempts yet	2s	512 MB	Judgeable