Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
37:18:39
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1315C
Restoring Permutation
greedy
1200
x9717
1408B
Arrays Sum
constructive algorithms
,
greedy
,
math
1400
x9711
902A
Visiting a Friend
greedy
,
implementation
1100
x9657
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9645
489A
SwapSort
greedy
,
implementation
,
sortings
1200
x9645
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x9620
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x9604
1909C
Heavy Intervals
constructive algorithms
,
data structures
,
dsu
,
greedy
,
math
,
sortings
1400
x9602
554B
Ohana Cleans Up
brute force
,
greedy
,
strings
1200
x9597
1154D
Walking Robot
greedy
1500
x9584
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x9565
1883D
In Love
data structures
,
greedy
1500
x9562
1023C
Bracket Subsequence
greedy
1200
x9532
804B
Minimum number of steps
combinatorics
,
greedy
,
implementation
,
math
1400
x9492
888B
Buggy Robot
greedy
1000
x9480
891A
Pride
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x9477
509B
Painting Pebbles
constructive algorithms
,
greedy
,
implementation
1300
x9469
1207C
Gas Pipeline
dp
,
greedy
1500
x9464
482A
Diverse Permutation
constructive algorithms
,
greedy
1200
x9453
732C
Sanatorium
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1200
x9450
1822E
Making Anti-Palindromes
greedy
,
math
,
strings
1600
x9447
1735C
Phase Shift
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
1400
x9446
1131B
Draw!
greedy
,
implementation
1400
x9439
385B
Bear and Strings
brute force
,
greedy
,
implementation
,
math
,
strings
1200
x9438
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9434
1321C
Remove Adjacent
brute force
,
constructive algorithms
,
greedy
,
strings
1600
x9419
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9412
1180B
Nick and Array
greedy
,
implementation
1500
x9378
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x9365
1132A
Regular Bracket Sequence
greedy
,
implementation
1100
x9319
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x9317
862A
Mahmoud and Ehab and the MEX
greedy
,
implementation
1000
x9317
1038C
Gambling
greedy
,
sortings
1300
x9316
1388C
Uncle Bogdan and Country Happiness
dfs and similar
,
greedy
,
math
,
trees
1800
x9293
777B
Game of Credit Cards
data structures
,
dp
,
greedy
,
sortings
1300
x9292
1040A
Palindrome Dance
greedy
1000
x9288
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9279
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x9273
1266C
Diverse Matrix
constructive algorithms
,
greedy
,
math
,
number theory
1400
x9273
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9212
1004B
Sonya and Exhibition
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9186
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x9185
525B
Pasha and String
constructive algorithms
,
greedy
,
math
,
strings
1400
x9136
1932D
Card Game
greedy
,
implementation
1400
x9123
1093C
Mishka and the Last Exam
greedy
1300
x9119
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9095
1917C
Watering an Array
brute force
,
greedy
,
implementation
,
math
1600
x9079
437B
The Child and Set
bitmasks
,
greedy
,
implementation
,
sortings
1500
x9079
870B
Maximum of Maximums of Minimums
greedy
1200
x9064
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x9059
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x9046
337B
Routine Problem
greedy
,
math
,
number theory
1400
x9043
959B
Mahmoud and Ehab and the message
dsu
,
greedy
,
implementation
1200
x9025
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9016
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x8994
246A
Buggy Sorting
constructive algorithms
,
greedy
,
sortings
900
x8994
1301C
Ayoub's function
binary search
,
combinatorics
,
greedy
,
math
,
strings
1700
x8975
909A
Generate Login
brute force
,
greedy
,
sortings
1000
x8958
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x8945
574A
Bear and Elections
greedy
,
implementation
1200
x8943
870C
Maximum splitting
dp
,
greedy
,
math
,
number theory
1300
x8924
665C
Simple Strings
dp
,
greedy
,
strings
1300
x8915
1315B
Homecoming
binary search
,
dp
,
greedy
,
strings
1300
x8882
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x8878
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x8872
1764C
Doremy's City Construction
graphs
,
greedy
1400
x8855
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x8841
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x8829
708A
Letters Cyclic Shift
constructive algorithms
,
greedy
,
implementation
,
strings
1200
x8820
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x8808
1153B
Serval and Toy Bricks
constructive algorithms
,
greedy
1200
x8803
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8794
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x8790
1798D
Shocking Arrangement
constructive algorithms
,
greedy
,
math
1600
x8776
1863D
Two-Colored Dominoes
constructive algorithms
,
greedy
1400
x8775
1253D
Harmonious Graph
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
1700
x8752
1060B
Maximum Sum of Digits
greedy
1100
x8751
946C
String Transformation
greedy
,
strings
1300
x8744
1329A
Dreamoon Likes Coloring
constructive algorithms
,
greedy
,
implementation
,
math
1800
x8736
1173B
Nauuo and Chess
constructive algorithms
,
greedy
1100
x8736
938B
Run For Your Prize
brute force
,
greedy
1100
x8725
753A
Santa Claus and Candies
dp
,
greedy
,
math
1000
x8721
1202A
You Are Given Two Binary Strings...
bitmasks
,
greedy
1100
x8710
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x8699
1765B
Broken Keyboard
greedy
800
x8685
1186D
Vus the Cossack and Numbers
constructive algorithms
,
greedy
,
math
1500
x8682
263B
Squares
greedy
,
implementation
,
sortings
900
x8675
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x8646
500B
New Year Permutation
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
1600
x8644
1062A
A Prank
greedy
,
implementation
1300
x8629
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8627
892B
Wrath
greedy
,
implementation
,
two pointers
1200
x8603
940B
Our Tanya is Crying Out Loud
dp
,
greedy
1400
x8599
416A
Guess a number!
greedy
,
implementation
,
two pointers
1400
x8596
1921E
Eat the Chip
brute force
,
games
,
greedy
,
math
1600
x8589
1468E
Four Segments
greedy
800
x8563
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8549
1000A
Codehorses T-shirts
greedy
,
implementation
1200
x8547
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8541
583B
Robot's Task
greedy
,
implementation
1200
x8540
←
1
2
...
9
10
11
12
13
...
26
27
→
User lists
Name