Codeforces Round 273 (Div. 2)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
478 Codeforces Round 273 (Div. 2) FINISHED False 7200 318349199 Oct. 16, 2014, 3:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6047 ) D Red-Green Towers PROGRAMMING dp 2100

B'There are r red and g green blocks for construction of the red-green tower. Red-green tower can be built following next rules: Let h be the maximum possible number of levels of red-green tower, that can be built out of r red and g green blocks meeting the rules above. The task is to determine how many different red-green towers having h levels can be built out of the available blocks. Two red-green towers are considered different if there exists some level, that consists of red blocks in the one tower and consists of green blocks in the other tower. You are to write a program that will find the number of different red-green towers of height h modulo 109 xe2 x80 x89+ xe2 x80 x897. The only line of input contains two integers r and g, separated by a single space -- the number of available red and green blocks respectively (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r, xe2 x80 x89g xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105, r xe2 x80 x89+ xe2 x80 x89g xe2 x80 x89 xe2 x89 xa5 xe2 x80 x891). Output the only integer -- the number of different possible red-green towers of height h modulo 109 xe2 x80 x89+ xe2 x80 x897. The image in the problem statement shows all possible red-green towers for the first sample.'...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
35562056 ruban D Feb. 22, 2018, 12:26 a.m. OK Delphi TESTS 32 1731 38604800 2100
47450047 linhlrx D Dec. 24, 2018, 9:01 a.m. OK FPC TESTS 32 249 16076800 2100
48909386 HVP.exe D Jan. 25, 2019, 12:24 a.m. OK FPC TESTS 32 670 8089600 2100
44064836 hiep.cbla5 D Oct. 10, 2018, 8:36 a.m. OK FPC TESTS 32 1123 3174400 2100
40987783 ReaLNero1 D July 30, 2018, 9:29 p.m. OK GNU C++ TESTS 32 140 819200 2100
31730419 vsriram1012 D Oct. 26, 2017, 6:47 a.m. OK GNU C++ TESTS 32 202 1638400 2100
34943122 spsmoj2 D Feb. 5, 2018, 12:09 p.m. OK GNU C++ TESTS 32 249 5120000 2100
34942466 Syiml D Feb. 5, 2018, 11:41 a.m. OK GNU C++ TESTS 32 249 5120000 2100
40393847 vjudge1 D July 16, 2018, 3:19 a.m. OK GNU C++ TESTS 32 280 819200 2100
36064869 okaybody5 D March 8, 2018, 8:37 a.m. OK GNU C++ TESTS 32 280 2867200 2100
33147498 tashimasu D Dec. 12, 2017, 7:31 a.m. OK GNU C++ TESTS 32 280 2867200 2100
36562738 vjudge3 D March 24, 2018, 4:48 a.m. OK GNU C++ TESTS 32 296 4300800 2100
37564003 NateTheGreat D April 24, 2018, 5:19 a.m. OK GNU C++ TESTS 32 311 5120000 2100
38936189 wuruzhao D June 4, 2018, 6:33 a.m. OK GNU C++ TESTS 32 358 5120000 2100
58354820 rainboy D Aug. 5, 2019, 6:55 p.m. OK GNU C11 TESTS 32 156 1638400 2100
58354763 rainboy D Aug. 5, 2019, 6:53 p.m. OK GNU C11 TESTS 32 171 1638400 2100
32965182 Muhmmd_Gamal1 D Dec. 6, 2017, 6:13 a.m. OK GNU C++11 TESTS 32 140 2969600 2100
54960610 vjudge3 D June 2, 2019, 3:29 a.m. OK GNU C++11 TESTS 32 140 3993600 2100
54960585 luogu_bot5 D June 2, 2019, 3:28 a.m. OK GNU C++11 TESTS 32 140 3993600 2100
54960623 luogu_bot2 D June 2, 2019, 3:29 a.m. OK GNU C++11 TESTS 32 140 3993600 2100
34179865 hadizadeh.ali D Jan. 14, 2018, 4:09 p.m. OK GNU C++11 TESTS 32 187 3276800 2100
46908486 vjudge1 D Dec. 11, 2018, 3:32 p.m. OK GNU C++11 TESTS 32 187 3788800 2100
57641335 clya2004 D July 24, 2019, 12:43 p.m. OK GNU C++11 TESTS 32 202 614400 2100
46908520 vjudge2 D Dec. 11, 2018, 3:34 p.m. OK GNU C++11 TESTS 32 202 3788800 2100
49974841 MehradJ D Feb. 16, 2019, 5:21 a.m. OK GNU C++11 TESTS 32 202 3993600 2100
62014361 khaledLooda D Oct. 6, 2019, 3:59 p.m. OK GNU C++11 TESTS 32 218 614400 2100
60674173 Sasuke-u D Sept. 16, 2019, 11:53 a.m. OK GNU C++14 TESTS 32 124 3993600 2100
65688039 ChrisT D Nov. 25, 2019, 2:17 a.m. OK GNU C++14 TESTS 32 139 1024000 2100
42557068 vjudge2 D Sept. 6, 2018, 2:40 p.m. OK GNU C++14 TESTS 32 140 5017600 2100
42557040 bijoy_00_ D Sept. 6, 2018, 2:39 p.m. OK GNU C++14 TESTS 32 140 5324800 2100
40549690 gagan_chawara D July 19, 2018, 1:38 p.m. OK GNU C++14 TESTS 32 155 819200 2100
43271838 TheRedLegend D Sept. 22, 2018, 7:23 p.m. OK GNU C++14 TESTS 32 155 1024000 2100
52550951 nong D April 10, 2019, 4:15 a.m. OK GNU C++14 TESTS 32 155 1638400 2100
58227151 arpit040199 D Aug. 3, 2019, 2:58 p.m. OK GNU C++14 TESTS 32 155 1638400 2100
36423859 dsjong D March 20, 2018, 3:15 a.m. OK GNU C++14 TESTS 32 156 43417600 2100
36276285 OkRint D March 14, 2018, 12:59 p.m. OK GNU C++14 TESTS 32 171 2662400 2100
47367636 madhur4127 D Dec. 22, 2018, 12:22 p.m. OK GNU C++17 TESTS 32 77 819200 2100
47367590 madhur4127 D Dec. 22, 2018, 12:21 p.m. OK GNU C++17 TESTS 32 78 819200 2100
64906017 o948 D Nov. 14, 2019, 9:55 p.m. OK GNU C++17 TESTS 32 93 819200 2100
60840415 s1ddharth3 D Sept. 19, 2019, 10:43 a.m. OK GNU C++17 TESTS 32 124 819200 2100
60461771 ish.ranga11 D Sept. 12, 2019, 9:08 p.m. OK GNU C++17 TESTS 32 139 819200 2100
47367628 madhur4127 D Dec. 22, 2018, 12:22 p.m. OK GNU C++17 TESTS 32 140 819200 2100
59627530 last_death D Aug. 28, 2019, 4:36 p.m. OK GNU C++17 TESTS 32 140 1228800 2100
40618117 nitro007 D July 21, 2018, 8:40 p.m. OK GNU C++17 TESTS 32 156 819200 2100
52788417 vertebruh D April 15, 2019, 3:54 p.m. OK GNU C++17 TESTS 32 171 819200 2100
38697102 DomiKo D May 28, 2018, 2:37 p.m. OK GNU C++17 TESTS 32 171 819200 2100
67605691 Oom D Dec. 25, 2019, 1:30 p.m. OK Java 11 TESTS 32 545 0 2100
68126172 kashishsingh8700 D Jan. 3, 2020, 3:17 p.m. OK Java 11 TESTS 32 1543 0 2100
35664574 HenryGau D Feb. 25, 2018, 12:10 a.m. OK Java 8 TESTS 32 452 22630400 2100
58354819 Dukkha D Aug. 5, 2019, 6:55 p.m. OK Java 8 TESTS 32 499 0 2100
33032684 Ahmad D Dec. 8, 2017, 7:04 p.m. OK Java 8 TESTS 32 888 20992000 2100
38925059 dipankar12 D June 3, 2018, 3:43 p.m. OK Java 8 TESTS 32 904 20275200 2100
49745988 saurabh0611 D Feb. 10, 2019, 9:38 p.m. OK Java 8 TESTS 32 951 0 2100
43791716 S_Mostafa_A D Oct. 4, 2018, 2:03 p.m. OK Java 8 TESTS 32 966 0 2100
67270269 dtsarun D Dec. 20, 2019, 7:56 a.m. OK Java 8 TESTS 32 998 0 2100
40544403 octopusPrime D July 19, 2018, 10:46 a.m. OK Java 8 TESTS 32 998 0 2100
65458543 Ahmed_Hosssam D Nov. 20, 2019, 10:59 p.m. OK Java 8 TESTS 32 1091 0 2100
65458625 Ahmed_Hosssam D Nov. 20, 2019, 11:07 p.m. OK Java 8 TESTS 32 1107 0 2100
68711294 Spheniscine D Jan. 13, 2020, 1:04 p.m. OK Kotlin TESTS 32 1029 1433600 2100
68709484 Spheniscine D Jan. 13, 2020, 12:30 p.m. OK Kotlin TESTS 32 1060 1433600 2100
68709706 Spheniscine D Jan. 13, 2020, 12:34 p.m. OK Kotlin TESTS 32 1122 1433600 2100
46922051 vjudge5 D Dec. 12, 2018, 5:45 a.m. OK MS C++ TESTS 32 514 1638400 2100
47244886 vjudge3 D Dec. 19, 2018, 5:04 a.m. OK MS C++ TESTS 32 529 1638400 2100
46922060 vjudge4 D Dec. 12, 2018, 5:45 a.m. OK MS C++ TESTS 32 545 1638400 2100
34702383 vjudge5 D Jan. 30, 2018, 8:20 a.m. OK MS C++ TESTS 32 592 3686400 2100
46921625 vjudge1 D Dec. 12, 2018, 5:26 a.m. OK MS C++ TESTS 32 654 1638400 2100
46921605 vjudge2 D Dec. 12, 2018, 5:25 a.m. OK MS C++ TESTS 32 685 1638400 2100
47148471 vjudge2 D Dec. 17, 2018, 4:59 a.m. OK MS C++ TESTS 32 904 1638400 2100
46921670 vjudge5 D Dec. 12, 2018, 5:27 a.m. OK MS C++ TESTS 32 904 1638400 2100
46921819 vjudge1 D Dec. 12, 2018, 5:34 a.m. OK MS C++ TESTS 32 919 1638400 2100
42855493 vjudge1 D Sept. 14, 2018, 9:07 a.m. OK MS C++ TESTS 32 1606 1843200 2100
55495387 antofik D June 12, 2019, 12:17 p.m. OK MS C++ 2017 TESTS 32 140 1638400 2100
55495316 antofik D June 12, 2019, 12:15 p.m. OK MS C++ 2017 TESTS 32 140 1638400 2100
55495046 antofik D June 12, 2019, 12:07 p.m. OK MS C++ 2017 TESTS 32 140 1638400 2100
55495370 antofik D June 12, 2019, 12:17 p.m. OK MS C++ 2017 TESTS 32 155 1638400 2100
55495341 antofik D June 12, 2019, 12:16 p.m. OK MS C++ 2017 TESTS 32 389 1638400 2100
61782185 meena_sreevalli D Oct. 3, 2019, 1:30 p.m. OK MS C++ 2017 TESTS 32 1279 1638400 2100
61782088 CtrlAlt D Oct. 3, 2019, 1:29 p.m. OK MS C++ 2017 TESTS 32 1279 1638400 2100

remove filters

Back to search problems