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 |
|---|---|---|---|---|---|---|
| 337 | Codeforces Round 196 (Div. 2) | FINISHED | False | 7200 | 399736823 | Aug. 16, 2013, 4 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 6878 ) | D | Book of Evil | PROGRAMMING | dfs and similar divide and conquer dp trees | 2100 |
Paladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area contains n settlements numbered from 1 to n . Moving through the swamp is very difficult, so people tramped exactly n - 1 paths. Each of these paths connects some pair of settlements and is bidirectional. Moreover, it is possible to reach any settlement from any other one by traversing one or several paths. The distance between two settlements is the minimum number of paths that have to be crossed to get from one settlement to the other one. Manao knows that the Book of Evil has got a damage range d . This means that if the Book of Evil is located in some settlement, its damage (for example, emergence of ghosts and werewolves) affects other settlements at distance d or less from the settlement where the Book resides. Manao has heard of m settlements affected by the Book of Evil. Their numbers are p 1 , p 2 , ..., p m . Note that the Book may be affecting other settlements as well, but this has not been detected yet. Manao wants to determine which settlements may contain the Book. Help him with this difficult task. The first line contains three space-separated integers n , m and d ( 1 ≤ m ≤ n ≤ 100000; 0 ≤ d ≤ n - 1 ). The second line contains m distinct space-separated integers p 1 , p 2 , ..., p m ( 1 ≤ p i ≤ n ). Then n - 1 lines follow, each line describes a path made in the area. A path is described by a pair of space-separated integers a i and b i representing the ends of this path. Print a single number — the number of settlements that may contain the Book of Evil. It is possible that Manao received some controversial information and there is no settlement that may contain the Book. In such case, print 0. Sample 1. The damage range of the Book of Evil equals 3 and its effects have been noticed in settlements 1 and 2. Thus, it can be in settlements 3, 4 or 5. |
| Codeforces Round #196 — Problems Analysis |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 31602649 | vjudge4 | D | Oct. 22, 2017, 11:54 a.m. | OK | GNU C++ | TESTS | 25 | 62 | 6656000 | 2100 | |
| 31620498 | vjudge4 | D | Oct. 23, 2017, 6:02 a.m. | OK | GNU C++ | TESTS | 25 | 62 | 8089600 | 2100 | |
| 35141897 | vjudge1 | D | Feb. 11, 2018, 3:55 a.m. | OK | GNU C++ | TESTS | 25 | 62 | 8294400 | 2100 | |
| 35141892 | functionendless | D | Feb. 11, 2018, 3:55 a.m. | OK | GNU C++ | TESTS | 25 | 62 | 8294400 | 2100 | |
| 31666846 | vjudge3 | D | Oct. 24, 2017, 2:32 a.m. | OK | GNU C++ | TESTS | 25 | 62 | 9728000 | 2100 | |
| 33899273 | lijiamu | D | Jan. 4, 2018, 9:04 a.m. | OK | GNU C++ | TESTS | 25 | 62 | 10137600 | 2100 | |
| 31526055 | vjudge5 | D | Oct. 20, 2017, 7:33 a.m. | OK | GNU C++ | TESTS | 25 | 92 | 5222400 | 2100 | |
| 41902047 | Ebola_Emperor | D | Aug. 20, 2018, 12:42 p.m. | OK | GNU C++ | TESTS | 25 | 92 | 7065600 | 2100 | |
| 41884809 | CWHer | D | Aug. 20, 2018, 2:56 a.m. | OK | GNU C++ | TESTS | 25 | 92 | 7475200 | 2100 | |
| 40051522 | Dedicatus545 | D | July 7, 2018, 5:10 a.m. | OK | GNU C++ | TESTS | 25 | 92 | 7987200 | 2100 | |
| 29938151 | cuizhuyefei | D | Aug. 31, 2017, 8:42 a.m. | OK | GNU C++11 | TESTS | 25 | 62 | 3686400 | 2100 | |
| 64789228 | subaruni | D | Nov. 13, 2019, 10:29 a.m. | OK | GNU C++11 | TESTS | 25 | 62 | 5939200 | 2100 | |
| 61685692 | tt66ea | D | Oct. 2, 2019, 3:41 a.m. | OK | GNU C++11 | TESTS | 25 | 62 | 5939200 | 2100 | |
| 61470182 | lx_zjk | D | Sept. 29, 2019, noon | OK | GNU C++11 | TESTS | 25 | 62 | 6656000 | 2100 | |
| 57267727 | luogu_bot5 | D | July 18, 2019, 7:47 a.m. | OK | GNU C++11 | TESTS | 25 | 62 | 6656000 | 2100 | |
| 57990911 | wangyc | D | July 30, 2019, 1:12 p.m. | OK | GNU C++11 | TESTS | 25 | 62 | 7065600 | 2100 | |
| 67053313 | luogu_bot1 | D | Dec. 17, 2019, 5:31 a.m. | OK | GNU C++11 | TESTS | 25 | 62 | 17203200 | 2100 | |
| 59115398 | hovny | D | Aug. 20, 2019, 1:13 a.m. | OK | GNU C++11 | TESTS | 25 | 92 | 3788800 | 2100 | |
| 45864117 | vjudge2 | D | Nov. 17, 2018, 7:20 a.m. | OK | GNU C++11 | TESTS | 25 | 92 | 3993600 | 2100 | |
| 45863107 | __Ressed__ | D | Nov. 17, 2018, 6:44 a.m. | OK | GNU C++11 | TESTS | 25 | 92 | 3993600 | 2100 | |
| 45864393 | sunshiness | D | Nov. 17, 2018, 7:27 a.m. | OK | GNU C++14 | TESTS | 25 | 92 | 5836800 | 2100 | |
| 61825115 | Louhc | D | Oct. 4, 2019, 4:22 a.m. | OK | GNU C++14 | TESTS | 25 | 92 | 9830400 | 2100 | |
| 29334200 | vjudge2 | D | Aug. 10, 2017, 4:29 p.m. | OK | GNU C++14 | TESTS | 25 | 124 | 5324800 | 2100 | |
| 68480903 | vjudge3 | D | Jan. 10, 2020, 7:42 a.m. | OK | GNU C++14 | TESTS | 25 | 124 | 8192000 | 2100 | |
| 53736582 | vjudge3 | D | May 4, 2019, 11:10 a.m. | OK | GNU C++14 | TESTS | 25 | 124 | 9625600 | 2100 | |
| 35122777 | yzyyylx | D | Feb. 10, 2018, 11:49 a.m. | OK | GNU C++14 | TESTS | 25 | 124 | 10649600 | 2100 | |
| 58168626 | vjudge1 | D | Aug. 2, 2019, 10:12 a.m. | OK | GNU C++14 | TESTS | 25 | 154 | 6758400 | 2100 | |
| 68685361 | xwd456 | D | Jan. 13, 2020, 2:55 a.m. | OK | GNU C++14 | TESTS | 25 | 154 | 7475200 | 2100 | |
| 64358529 | dhfihasd | D | Nov. 6, 2019, 11:03 a.m. | OK | GNU C++14 | TESTS | 25 | 154 | 7782400 | 2100 | |
| 49872639 | s1ddharth3 | D | Feb. 13, 2019, 2:28 p.m. | OK | GNU C++14 | TESTS | 25 | 154 | 7782400 | 2100 | |
| 68482439 | JBer | D | Jan. 10, 2020, 8:19 a.m. | OK | GNU C++17 | TESTS | 25 | 124 | 7680000 | 2100 | |
| 68435129 | vjudge2 | D | Jan. 9, 2020, 8:40 a.m. | OK | GNU C++17 | TESTS | 25 | 124 | 7680000 | 2100 | |
| 54421845 | Grapeee | D | May 20, 2019, 3:55 p.m. | OK | GNU C++17 | TESTS | 25 | 154 | 6451200 | 2100 | |
| 68637078 | vjudge1 | D | Jan. 12, 2020, 6:13 a.m. | OK | GNU C++17 | TESTS | 25 | 154 | 7168000 | 2100 | |
| 53383551 | vjudge3 | D | April 27, 2019, 1:45 a.m. | OK | GNU C++17 | TESTS | 25 | 154 | 7577600 | 2100 | |
| 44447384 | ivan100sic | D | Oct. 17, 2018, 2:27 p.m. | OK | GNU C++17 | TESTS | 25 | 154 | 7577600 | 2100 | |
| 56706944 | denis2111 | D | July 8, 2019, 11:24 a.m. | OK | GNU C++17 | TESTS | 25 | 154 | 7782400 | 2100 | |
| 58140232 | Atlas17 | D | Aug. 1, 2019, 5:48 p.m. | OK | GNU C++17 | TESTS | 25 | 154 | 7884800 | 2100 | |
| 58691465 | VividBinGo | D | Aug. 13, 2019, 3:25 a.m. | OK | GNU C++17 | TESTS | 25 | 154 | 7987200 | 2100 | |
| 68637198 | vjudge1 | D | Jan. 12, 2020, 6:16 a.m. | OK | GNU C++17 | TESTS | 25 | 154 | 8396800 | 2100 | |
| 34901093 | vjudge1 | D | Feb. 3, 2018, 5:23 p.m. | OK | Go | TESTS | 25 | 842 | 56627200 | 2100 | |
| 34901063 | vjudge5 | D | Feb. 3, 2018, 5:23 p.m. | OK | Go | TESTS | 25 | 904 | 56832000 | 2100 | |
| 40096417 | soultama | D | July 8, 2018, 11:23 p.m. | OK | Go | TESTS | 25 | 936 | 35123200 | 2100 | |
| 34884643 | vjudge2 | D | Feb. 3, 2018, 6:35 a.m. | OK | Go | TESTS | 25 | 936 | 56729600 | 2100 | |
| 34293703 | megaspazz | D | Jan. 19, 2018, 6:30 a.m. | OK | Go | TESTS | 25 | 966 | 56729600 | 2100 | |
| 34884696 | vjudge4 | D | Feb. 3, 2018, 6:37 a.m. | OK | Go | TESTS | 25 | 998 | 56934400 | 2100 | |
| 34293653 | megaspazz | D | Jan. 19, 2018, 6:28 a.m. | OK | Go | TESTS | 25 | 1028 | 56729600 | 2100 | |
| 68743064 | zhanyi_xiaolu | D | Jan. 14, 2020, 2:42 a.m. | OK | Java 11 | TESTS | 25 | 904 | 24883200 | 2100 | |
| 60901624 | StayAwayFromBitches | D | Sept. 19, 2019, 10:11 p.m. | OK | Java 8 | TESTS | 25 | 340 | 6144000 | 2100 | |
| 31363736 | Maulik_Patel | D | Oct. 15, 2017, 12:03 p.m. | OK | Java 8 | TESTS | 25 | 498 | 26521600 | 2100 | |
| 69226758 | saurabhs1206 | D | Jan. 21, 2020, 7:36 a.m. | OK | Java 8 | TESTS | 25 | 530 | 21913600 | 2100 | |
| 31365048 | Maulik_Patel | D | Oct. 15, 2017, 12:39 p.m. | OK | Java 8 | TESTS | 25 | 530 | 38809600 | 2100 | |
| 46563414 | ankurdua15 | D | Dec. 3, 2018, 8:02 p.m. | OK | Java 8 | TESTS | 25 | 622 | 19865600 | 2100 | |
| 64715445 | Hemose | D | Nov. 11, 2019, 9:33 p.m. | OK | Java 8 | TESTS | 25 | 622 | 22630400 | 2100 | |
| 36703773 | parth_15 | D | March 28, 2018, 8:26 p.m. | OK | Java 8 | TESTS | 25 | 652 | 39424000 | 2100 | |
| 36700647 | parth_15 | D | March 28, 2018, 5:43 p.m. | OK | Java 8 | TESTS | 25 | 652 | 69120000 | 2100 | |
| 52212560 | bhautik_77 | D | April 1, 2019, 9:01 p.m. | OK | Java 8 | TESTS | 25 | 654 | 67788800 | 2100 | |
| 36700592 | parth_15 | D | March 28, 2018, 5:40 p.m. | OK | Java 8 | TESTS | 25 | 684 | 69120000 | 2100 | |
| 55529592 | vjudge1 | D | June 13, 2019, 12:53 p.m. | OK | MS C++ | TESTS | 25 | 92 | 6860800 | 2100 | |
| 42833340 | vjudge2 | D | Sept. 13, 2018, 2:07 p.m. | OK | MS C++ | TESTS | 25 | 122 | 5836800 | 2100 | |
| 48711687 | vjudge1 | D | Jan. 22, 2019, 8:53 a.m. | OK | MS C++ | TESTS | 25 | 122 | 6348800 | 2100 | |
| 56700959 | vjudge5 | D | July 8, 2019, 9:04 a.m. | OK | MS C++ | TESTS | 25 | 122 | 6860800 | 2100 | |
| 54204702 | vjudge2 | D | May 15, 2019, 4:17 p.m. | OK | MS C++ | TESTS | 25 | 122 | 11980800 | 2100 | |
| 68442994 | vjudge1 | D | Jan. 9, 2020, 11:38 a.m. | OK | MS C++ | TESTS | 25 | 124 | 4710400 | 2100 | |
| 55425028 | vjudge2 | D | June 11, 2019, 8:30 a.m. | OK | MS C++ | TESTS | 25 | 124 | 6041600 | 2100 | |
| 54976962 | vjudge4 | D | June 2, 2019, 11:18 a.m. | OK | MS C++ | TESTS | 25 | 124 | 6758400 | 2100 | |
| 36318776 | vjudge1 | D | March 16, 2018, 7:16 a.m. | OK | MS C++ | TESTS | 25 | 124 | 8806400 | 2100 | |
| 63627674 | vjudge5 | D | Oct. 28, 2019, 4:50 a.m. | OK | MS C++ | TESTS | 25 | 154 | 5120000 | 2100 | |
| 58041906 | yorky | D | July 30, 2019, 8:06 p.m. | OK | MS C++ 2017 | TESTS | 25 | 498 | 8806400 | 2100 | |
| 62567864 | CtrlAlt | D | Oct. 14, 2019, 1:41 p.m. | OK | MS C++ 2017 | TESTS | 25 | 560 | 11878400 | 2100 | |
| 69913844 | Akikaze | D | Jan. 31, 2020, 4:11 p.m. | OK | Python 3 | TESTS | 25 | 1840 | 15667200 | 2100 |
Back to search problems