ENG
RUS
Timus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
Problem set. Dynamic Programming Problems
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
ID
Title
Source
Authors
Difficulty
1009
K-based Numbers
USU Championship 1997
16554
94
1012
K-based Numbers. Version 2
8687
179
1013
K-based Numbers. Version 3
1317
196
1017
Staircases
USU Local Contest. 1999
9910
157
1018
Binary Apple Tree
USU Local Contest. 1999
5562
279
1029
Ministry
Ural Championship 1999
3807
353
1031
Railway Tickets
Ural Championship 1999
3988
387
1036
Lucky Tickets
5094
303
1039
Anniversary Party
USU Championship 2000
3988
384
1073
Square Country
USU Personal Contest 2001
9888
141
1078
Segments
Winter Mathematical Festival Varna 2001
3887
353
1081
Binary Lexicographic Sequence
Winter Mathematical Festival Varna 2001
5122
268
1117
Hierarchy
Autumn School Contest 2001
1796
278
1119
Metro
Autumn School Contest 2001
7172
70
1146
Maximum Sum
DSAP Vietnam Online Contest November 2001
6335
79
1152
False Mirrors
Ural Championship 2001. Round 2
3237
155
1167
Bicolored Horses
Romanian Online Contest December 2001
3686
136
1171
Lost in Space
Romanian Online Contest December 2001
386
1269
1172
Ship Routes
Romanian Online Contest December 2001
897
554
1183
Brackets Sequence
NEERC 2001
2556
196
1203
Scientific Conference
USU Local Contest. March 2002
6278
80
1221
Malevich Strikes Back!
USU Championship 2002
1198
421
1223
Chernobyl’ Eagle on a Roof
USU Championship 2002
1720
294
1225
Flags
NEERC 2002 Central Subregional
14406
35
1238
Folding
NEERC 2002
1211
417
1244
Gentlemen
USU Personal Contest 2003
1992
255
1260
Nudnik Photographer
Autumn School Contest 2003
4628
111
1267
Yekaterinburg Subway
USU Championship 2003
286
1737
1276
Train
NEERC 2003 Central Subregional
690
735
1287
Mars Canals
USU Personal Contest 2004
1348
380
1303
Minimal Coverage
Ural Championship 1998
2845
181
1310
ACM Diagnostics
Ural Championship 2004. Round 1
465
1088
1326
Bottle Taps
Ural Championship 2004. Round 2
1310
392
1342
Enterprise
USU Championship 2004
700
734
1346
Intervals of Monotonicity
USU Championship 2004
1742
297
1353
Milliard Vasya's Function
Spring School Contest 2005
5047
103
1362
Classmates 2
Ural Championship 2005. Round 2
1164
445
1371
Cargo Agency
Ural Championship 2005. Round 1
989
524
1389
Roadworks
Petrozavodsk Summer 2005. Moscow+Ural Contest
932
556
1410
Crack
USU Championship 2005
1342
386
1427
SMS
Timus Top Coders: First Challenge
1397
363
1437
Gasoline Station
USU Personal Contest 2006
1022
494
1452
Pascal vs. C++
Timus Top Coders: Second Challenge
822
606
1459
Archer's Travel
Petrozavodsk Winter 2006. USU Contest
283
1683
1463
Happiness to People!
Petrozavodsk Winter 2006. USU Contest
811
600
1472
Martian Army
Petrozavodsk Summer 2006. Ural+Orel Contest
445
1074
1476
Lunar Code
Petrozavodsk Summer 2006. Ural+Orel Contest
369
1290
1495
One-two, One-two 2
Autumn School Contest 2006
1425
339
1501
Sense of Beauty
NEERC 2006 Eastern Subregional
1812
266
1513
Lemon Tale
Timus Top Coders: Third Challenge
1258
379
1526
Martian Plates
Petrozavodsk Winter 2007. D.Gozman Contest
337
1368
1552
Brainfuck
Petrozavodsk Summer 2007. NSU Contest
376
1178
1570
Eating High
USU Championship 2007
492
903
1577
E-mail
Autumn School Contest 2007
944
475
1586
Threeprime Numbers
NEERC 2007 Eastern Subregional
3125
144
1611
Decimation
Ural Championship 2008
621
694
1627
Join
Petrozavodsk Winter 2008. ITMO Contest
378
1097
1635
Mnemonics and Palindromes
USU Championship 2008
2097
200
1655
Somali Pirates
NEERC 2008 Eastern Subregional
215
1863
1658
Sum of Digits
NEERC 2008 Eastern Subregional
2079
201
1696
Salary for Robots
Petrozavodsk Winter 2009. USU Contest
454
879
1716
Alternative Solution
NEERC 2009 Eastern Subregional
514
745
1739
Faryuks
USU Championship 2009
201
1843
1741
Communication Fiend
USU Championship 2009
1349
286
1745
Yet Another Answer
Petrozavodsk Summer 2009. Ufa SATU Contest
453
825
1776
Anniversary Firework
Ural SU Championship 2010
770
464
1887
Frequent Flyer Card
NEERC 2011 Eastern Subregional
301
1069
1895
Steaks on Board
NEERC 2011 Eastern Subregional
144
2160
1900
Brainwashing Device
Ural Championship 2012
580
521
1965
Pear Trees
Ural FU Personal Contest 2013
279
1001
2018
The Debut Album
NEERC 2014 Eastern Subregional
2520
102
2072
Kirill the Gardener 3
Ural Regional School Programming Contest 2015
1131
204
2129
Mortgage in Far Away Kingdom
Later is better than never
144
961
2141
Sasha Vilkin
Ural School Programming Contest 2019
566
248
2143
Victoria!
Ural School Programming Contest 2019
207
659
2157
Skydiving
Ural School Programming Contest 2020
80
1298
2160
Meta-statement
Ural School Programming Contest 2021
47
1182
2173
Meta-statement 3
Ural School Programming Contest 2022
75
792
2181
Student, or There and Back Again
Ural School Programming Contest 2023
10
1952
2182
Broken Rum
Ural School Programming Contest 2024
43
739
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2025
Timus Online Judge Team
. All rights reserved.