Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
39:42:20
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
math
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
1873B
Good Kid
brute force
,
greedy
,
math
800
x49784
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x4346
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x6445
1872D
Plus Minus Permutation
math
1200
x24638
1872C
Non-coprime Split
math
,
number theory
1100
x23661
1872A
Two Vessels
brute force
,
greedy
,
math
800
x39475
1870F
Lazy Numbers
binary search
,
math
2900
x496
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x11624
1870B
Friendly Arrays
bitmasks
,
greedy
,
math
1200
x14311
1870A
MEXanized Array
constructive algorithms
,
greedy
,
math
800
x19130
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x16495
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1177
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2433
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x7093
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3802
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x820
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x728
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7841
1866A
Ambitious Kid
math
800
x23288
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x289
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2675
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6849
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x13642
1864A
Increasing and Decreasing
constructive algorithms
,
greedy
,
implementation
,
math
800
x20400
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x650
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1159
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2798
1863C
MEX Repetition
implementation
,
math
1100
x14140
1863B
Split Sort
greedy
,
math
,
sortings
1100
x15403
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2920
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x17422
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1758
1861A
Prime Deletion
constructive algorithms
,
math
800
x24022
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x280
1860B
Fancy Coins
binary search
,
brute force
,
greedy
,
math
1200
x17105
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1815
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x17137
1859B
Olya and Game with Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1000
x27909
1859A
United We Stand
constructive algorithms
,
math
,
number theory
800
x33503
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x23283
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x11435
1858A
Buttons
games
,
greedy
,
math
800
x39823
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x11795
1857E
Power of Points
math
,
sortings
1500
x12642
1857D
Strong Vertices
math
,
sortings
,
trees
1300
x19971
1857B
Maximum Rounding
greedy
,
implementation
,
math
1100
x23190
1857A
Array Coloring
greedy
,
math
800
x49643
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1440
1856B
Good Arrays
implementation
,
math
900
x24558
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x27486
1855A
Dalton the Teacher
greedy
,
math
800
x28262
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x432
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1536
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x7074
1854A1
Dual (Easy Version)
constructive algorithms
,
math
1400
x14282
1853B
Fibonaccharsis
binary search
,
brute force
,
math
1200
x17583
1853A
Desorting
brute force
,
greedy
,
math
800
x32867
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1625
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4543
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x8159
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5955
1851D
Prefix Permutation Sums
implementation
,
math
1300
x15400
1851A
Escalator Conversations
brute force
,
constructive algorithms
,
math
800
x29657
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x12677
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x19604
1850E
Cardboard for Pictures
binary search
,
geometry
,
implementation
,
math
1100
x23813
1849B
Monsters
greedy
,
math
,
sortings
1000
x26603
1849A
Morning Sandwich
implementation
,
math
800
x29818
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1647
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x799
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2649
1848C
Vika and Price Tags
math
,
number theory
1800
x6371
1848B
Vika and the Bridge
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1200
x15474
1848A
Vika and Her Friends
games
,
math
900
x16955
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x912
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x334
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x7120
1846E1
Rudolf and Snowflakes (simple version)
brute force
,
implementation
,
math
1300
x17251
1846D
Rudolph and Christmas Tree
constructive algorithms
,
geometry
,
math
1200
x19653
1846A
Rudolph and Cut the Rope
implementation
,
math
800
x32621
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x373
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1353
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7929
1845B
Come Together
geometry
,
implementation
,
math
900
x21758
1845A
Forbidden Integer
constructive algorithms
,
implementation
,
math
,
number theory
800
x28310
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x140
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x741
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x404
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x790
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x12404
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x15828
1844B
Permutations & Primes
constructive algorithms
,
math
1000
x18335
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1654
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5390
1843D
Apple Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
1200
x18313
1843C
Sum in Binary Tree
bitmasks
,
combinatorics
,
math
,
trees
800
x33684
1843B
Long Long
greedy
,
math
,
two pointers
800
x29292
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x709
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x1082
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1638
←
1
2
3
4
5
6
7
...
29
30
→
User lists
Name