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 |
|---|---|---|---|---|---|---|
| 436 | Zepto Code Rush 2014 | FINISHED | False | 9000 | 373818585 | June 13, 2014, 3:30 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 352 ) | D | Pudding Monsters | PROGRAMMING | dp | 2700 |
Have you ever played Pudding Monsters? In this task, a simplified one-dimensional model of this game is used. Imagine an infinite checkered stripe, the cells of which are numbered sequentially with integers. Some cells of the strip have monsters, other cells of the strip are empty. All monsters are made of pudding, so if there are two monsters in the neighboring cells, they stick to each other (literally). Similarly, if several monsters are on consecutive cells, they all stick together in one block of monsters. We will call the stuck together monsters a block of monsters. A detached monster, not stuck to anyone else, is also considered a block. In one move, the player can take any block of monsters and with a movement of his hand throw it to the left or to the right. The selected monsters will slide on until they hit some other monster (or a block of monsters). For example, if a strip has three monsters in cells 1 , 4 and 5 , then there are only four possible moves: to send a monster in cell 1 to minus infinity, send the block of monsters in cells 4 and 5 to plus infinity, throw monster 1 to the right (it will stop in cell 3 ), throw a block of monsters in cells 4 and 5 to the left (they will stop in cells 2 and 3 ). Some cells on the strip are marked with stars. These are the special cells. The goal of the game is to make the largest possible number of special cells have monsters on them. You are given the numbers of the special cells on a strip as well as the initial position of all monsters. What is the maximum number of special cells that will contain monsters in the optimal game? The first line contains two integers n and m (1 ≤ n ≤ 10 5 ; 1 ≤ m ≤ 2000) — the number of monsters on the strip and the number of special cells. The second line contains n distinct integers — the numbers of the cells with monsters, then the third line contains m distinct integers — the numbers of the special cells. It is guaranteed that all the numbers of the cells are posit |
| Zepto Code Rush 2014 — solutions A-D |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 7057810 | ljz | D | July 10, 2014, 9:44 a.m. | OK | FPC | TESTS | 50 | 390 | 4096000 | 2700 | |
| 56980892 | dblark | D | July 13, 2019, 1:51 p.m. | OK | FPC | TESTS | 50 | 1044 | 2867200 | 2700 | |
| 6891935 | rpeng | D | June 14, 2014, 7:29 p.m. | OK | GNU C++ | TESTS | 50 | 46 | 9625600 | 2700 | |
| 6885834 | zhj | D | June 13, 2014, 7:33 p.m. | OK | GNU C++ | TESTS | 50 | 156 | 39731200 | 2700 | |
| 7017138 | woshidaruobi | D | July 5, 2014, 4:44 p.m. | OK | GNU C++ | TESTS | 50 | 156 | 99737600 | 2700 | |
| 6890337 | DemiGuo | D | June 14, 2014, 1:16 p.m. | OK | GNU C++ | TESTS | 50 | 187 | 1638400 | 2700 | |
| 14000387 | 130705009 | D | Nov. 1, 2015, 5:11 a.m. | OK | GNU C++ | TESTS | 50 | 187 | 1843200 | 2700 | |
| 7052213 | SylfiiKoishi | D | July 9, 2014, 9:48 a.m. | OK | GNU C++ | TESTS | 50 | 187 | 1945600 | 2700 | |
| 6905590 | dhh1995 | D | June 18, 2014, 12:34 p.m. | OK | GNU C++ | TESTS | 50 | 187 | 1945600 | 2700 | |
| 6886869 | dnk | D | June 13, 2014, 11:46 p.m. | OK | GNU C++ | TESTS | 50 | 187 | 2048000 | 2700 | |
| 7057740 | Mambacrose | D | July 10, 2014, 9:27 a.m. | OK | GNU C++ | TESTS | 50 | 217 | 1638400 | 2700 | |
| 6910003 | vfleaking | D | June 19, 2014, 3:48 a.m. | OK | GNU C++ | TESTS | 50 | 218 | 1638400 | 2700 | |
| 6883390 | al13n | D | June 13, 2014, 5:30 p.m. | OK | GNU C++0x | TESTS | 50 | 108 | 16998400 | 2700 | |
| 6911551 | paulwang | D | June 19, 2014, 9:41 a.m. | OK | GNU C++0x | TESTS | 50 | 296 | 1945600 | 2700 | |
| 7057490 | sspa | D | July 10, 2014, 8:41 a.m. | OK | GNU C++0x | TESTS | 50 | 296 | 2457600 | 2700 | |
| 6909946 | sping128 | D | June 19, 2014, 3:34 a.m. | OK | GNU C++0x | TESTS | 50 | 327 | 2048000 | 2700 | |
| 6883284 | KAN | D | June 13, 2014, 5:28 p.m. | OK | GNU C++0x | TESTS | 50 | 327 | 2048000 | 2700 | |
| 6882132 | tomasz.kociumaka | D | June 13, 2014, 5:06 p.m. | OK | GNU C++0x | TESTS | 50 | 358 | 1228800 | 2700 | |
| 6886244 | yutaka1999 | D | June 13, 2014, 8:54 p.m. | OK | GNU C++0x | TESTS | 50 | 358 | 2355200 | 2700 | |
| 6889458 | rares.buhai | D | June 14, 2014, 10:24 a.m. | OK | GNU C++0x | TESTS | 50 | 405 | 2048000 | 2700 | |
| 9450473 | FatalEagle | D | Jan. 17, 2015, 1:31 p.m. | OK | GNU C++0x | TESTS | 50 | 483 | 2969600 | 2700 | |
| 6891694 | ikatanic | D | June 14, 2014, 6:20 p.m. | OK | GNU C++0x | TESTS | 50 | 529 | 5632000 | 2700 | |
| 40988390 | ReaLNero1 | D | July 30, 2018, 9:57 p.m. | OK | GNU C++11 | TESTS | 50 | 124 | 16793600 | 2700 | |
| 57890055 | lopare | D | July 28, 2019, 11:29 a.m. | OK | GNU C++11 | TESTS | 50 | 187 | 1843200 | 2700 | |
| 17146708 | freebsdx | D | April 3, 2016, 2:46 p.m. | OK | GNU C++11 | TESTS | 50 | 187 | 3993600 | 2700 | |
| 57819431 | py_ultron | D | July 26, 2019, 9:53 p.m. | OK | GNU C++11 | TESTS | 50 | 202 | 1843200 | 2700 | |
| 56828709 | lyslys | D | July 11, 2019, 5:58 a.m. | OK | GNU C++11 | TESTS | 50 | 233 | 1843200 | 2700 | |
| 19645207 | vjudge3 | D | Aug. 5, 2016, 6:28 a.m. | OK | GNU C++11 | TESTS | 50 | 234 | 4300800 | 2700 | |
| 19644903 | cxaphoenix | D | Aug. 5, 2016, 6:11 a.m. | OK | GNU C++11 | TESTS | 50 | 234 | 4300800 | 2700 | |
| 16132023 | vjudge2 | D | Feb. 17, 2016, 11:33 p.m. | OK | GNU C++11 | TESTS | 50 | 249 | 2150400 | 2700 | |
| 44700717 | Hany01 | D | Oct. 22, 2018, 2:42 p.m. | OK | GNU C++11 | TESTS | 50 | 249 | 2457600 | 2700 | |
| 11905534 | polequoll | D | July 3, 2015, 4:29 a.m. | OK | GNU C++11 | TESTS | 50 | 249 | 4608000 | 2700 | |
| 64623951 | _DMDD_ | D | Nov. 10, 2019, 7:56 a.m. | OK | GNU C++14 | TESTS | 50 | 202 | 2457600 | 2700 | |
| 68936132 | Combi | D | Jan. 16, 2020, 12:54 p.m. | OK | GNU C++14 | TESTS | 50 | 327 | 4300800 | 2700 | |
| 33253720 | wzf2000 | D | Dec. 15, 2017, 3:23 a.m. | OK | GNU C++14 | TESTS | 50 | 405 | 3891200 | 2700 | |
| 55298356 | Jester | D | June 8, 2019, 10:52 a.m. | OK | GNU C++14 | TESTS | 50 | 452 | 4812800 | 2700 | |
| 50400428 | vintage_Vlad_Makeev | D | Feb. 23, 2019, 5:59 p.m. | OK | GNU C++14 | TESTS | 50 | 530 | 6451200 | 2700 | |
| 31275079 | lessmeaning | D | Oct. 13, 2017, 1:03 p.m. | OK | GNU C++14 | TESTS | 50 | 576 | 9420800 | 2700 | |
| 33256983 | wzf2000 | D | Dec. 15, 2017, 7:11 a.m. | OK | GNU C++14 | TESTS | 50 | 592 | 6041600 | 2700 | |
| 58645185 | ruo | D | Aug. 12, 2019, 5:29 a.m. | OK | GNU C++14 | TESTS | 50 | 655 | 5632000 | 2700 | |
| 56833706 | SKY_magician | D | July 11, 2019, 8:05 a.m. | OK | GNU C++14 | TESTS | 50 | 702 | 4812800 | 2700 | |
| 44769692 | KATATONIA | D | Oct. 24, 2018, 11:46 a.m. | OK | GNU C++14 | TESTS | 50 | 764 | 5632000 | 2700 | |
| 69937914 | user202729_ | D | Feb. 1, 2020, 4:56 a.m. | OK | GNU C++17 | TESTS | 50 | 311 | 1638400 | 2700 | |
| 47169445 | ddpag | D | Dec. 17, 2018, 2:10 p.m. | OK | GNU C++17 | TESTS | 50 | 390 | 2252800 | 2700 | |
| 64298016 | ffao | D | Nov. 5, 2019, 9:09 a.m. | OK | GNU C++17 | TESTS | 50 | 483 | 1740800 | 2700 | |
| 44018165 | tkj | D | Oct. 9, 2018, 12:27 a.m. | OK | GNU C++17 | TESTS | 50 | 483 | 3072000 | 2700 | |
| 49126288 | RemiliaScarlet | D | Jan. 28, 2019, 11:31 p.m. | OK | GNU C++17 | TESTS | 50 | 530 | 2764800 | 2700 | |
| 44020781 | Rose_max | D | Oct. 9, 2018, 3:53 a.m. | OK | GNU C++17 | TESTS | 50 | 577 | 2764800 | 2700 | |
| 42354464 | void_f | D | Sept. 2, 2018, 7:47 a.m. | OK | GNU C++17 | TESTS | 50 | 577 | 2764800 | 2700 | |
| 64624978 | hjk1030 | D | Nov. 10, 2019, 8:14 a.m. | OK | GNU C++17 | TESTS | 50 | 607 | 3584000 | 2700 | |
| 7013979 | Itpossible | D | July 5, 2014, 5:37 a.m. | OK | Java 6 | TESTS | 50 | 780 | 204800 | 2700 | |
| 7013999 | Itpossible | D | July 5, 2014, 5:42 a.m. | OK | Java 6 | TESTS | 50 | 858 | 307200 | 2700 | |
| 9785391 | a654889339 | D | Feb. 10, 2015, 4:15 a.m. | OK | Java 6 | TESTS | 50 | 1403 | 0 | 2700 | |
| 9785327 | vjudge4 | D | Feb. 10, 2015, 3:51 a.m. | OK | Java 6 | TESTS | 50 | 1419 | 0 | 2700 | |
| 9780661 | vjudge2 | D | Feb. 9, 2015, 2:15 p.m. | OK | Java 6 | TESTS | 50 | 1419 | 0 | 2700 | |
| 6954927 | IgorKoval | D | June 24, 2014, 8:51 p.m. | OK | Java 6 | TESTS | 50 | 4133 | 14233600 | 2700 | |
| 6954928 | IgorKoval | D | June 24, 2014, 8:51 p.m. | OK | Java 6 | TESTS | 50 | 4133 | 14336000 | 2700 | |
| 6954929 | IgorKoval | D | June 24, 2014, 8:52 p.m. | OK | Java 6 | TESTS | 50 | 4165 | 14233600 | 2700 | |
| 9780659 | Yukii | D | Feb. 9, 2015, 2:15 p.m. | OK | Java 7 | TESTS | 50 | 1419 | 0 | 2700 | |
| 6925226 | shaoc | D | June 19, 2014, 10:32 p.m. | OK | Java 7 | TESTS | 50 | 1497 | 307200 | 2700 | |
| 6954923 | IgorKoval | D | June 24, 2014, 8:50 p.m. | OK | Java 7 | TESTS | 50 | 4133 | 14233600 | 2700 | |
| 6972009 | AlexFetisov | D | June 27, 2014, 9:07 p.m. | OK | Java 8 | TESTS | 50 | 1279 | 2252800 | 2700 | |
| 6955449 | islam-al-aarag | D | June 25, 2014, midnight | OK | Java 8 | TESTS | 50 | 2214 | 2252800 | 2700 | |
| 6954919 | IgorKoval | D | June 24, 2014, 8:49 p.m. | OK | Java 8 | TESTS | 50 | 4929 | 3891200 | 2700 | |
| 6954916 | IgorKoval | D | June 24, 2014, 8:48 p.m. | OK | Java 8 | TESTS | 50 | 4991 | 3891200 | 2700 | |
| 7402339 | vjudge3 | D | Aug. 9, 2014, 7:06 a.m. | OK | MS C++ | TESTS | 50 | 202 | 2048000 | 2700 | |
| 35872090 | ______u______ | D | March 3, 2018, 7:04 a.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 35871839 | ______n______ | D | March 3, 2018, 6:58 a.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 35871282 | _____i_____ | D | March 3, 2018, 6:46 a.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 35871271 | _____k_____ | D | March 3, 2018, 6:46 a.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 35862473 | ______k______ | D | March 2, 2018, 10:26 p.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 35862453 | ______h______ | D | March 2, 2018, 10:26 p.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 35861944 | ______i______ | D | March 2, 2018, 10:14 p.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 35860460 | ______M______ | D | March 2, 2018, 9:42 p.m. | OK | MS C++ | TESTS | 50 | 202 | 4096000 | 2700 | |
| 6900757 | NuM | D | June 16, 2014, 5:54 p.m. | OK | MS C++ | TESTS | 50 | 312 | 7577600 | 2700 |
Back to search problems