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 |
---|---|---|---|---|---|---|
802 | Helvetic Coding Contest 2017 online mirror (teams allowed, unrated) | FINISHED | False | 16200 | 241221263 | May 28, 2017, 8:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 469 ) | H | Fake News (medium) | PROGRAMMING | constructive algorithms strings | 2400 |
B"Thanks to your help, Heidi is confident that no one can fool her. She has now decided to post some fake news on the HC2 Facebook page. However, she wants to be able to communicate to the HC2 committee that the post is fake, using some secret phrase hidden in the post as a subsequence. To make this method foolproof, she wants the phrase to appear n times in the post. She is asking you to design a post (string) s and a hidden phrase p such that p appears in s as a subsequence exactly n times. The first and only line of input contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000 xe2 x80 x89000). The output should contain two nonempty strings s and p separated by a single space. Each string should be composed of letters (a-z and A-Z: both lowercase and uppercase are allowed) and have length at most 200. The number of occurrences of p in s as a subsequence should be exactly n. If there are many possible solutions, output any of them. It is guaranteed that at least one solution exists. An occurrence of p as a subsequence in s should be thought of as a set of positions in s such that the letters at these positions, in order, form p. The number of occurences is thus the number of such sets. For example, ab appears 6 times as a subsequence in aaabb, for the following sets of positions: {1, xe2 x80 x894}, xe2 x80 x89{1, xe2 x80 x895}, xe2 x80 x89{2, xe2 x80 x894}, xe2 x80 x89{2, xe2 x80 x895}, xe2 x80 x89{3, xe2 x80 x894}, xe2 x80 x89{3, xe2 x80 x895} (that is, we should choose one of the a's and one of the b's). "... |
helvetic-coding-contest-2017-editorial.pdf |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
27555672 | destinys | H | June 4, 2017, 4:52 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27525814 | cenariusxz | H | June 2, 2017, 2:26 p.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27517904 | AkaneSasu | H | June 2, 2017, 7:32 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27515377 | vjudge3 | H | June 2, 2017, 4:56 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27447678 | gjghfd | H | May 30, 2017, 12:05 p.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27447514 | _LowestJN | H | May 30, 2017, 11:56 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27445069 | abcdef6199 | H | May 30, 2017, 9:35 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27438745 | ryo_issy | H | May 30, 2017, 2:48 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27425407 | liympanda cuiaoxiang | H | May 29, 2017, 8:04 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
27421530 | AC_TAKE | H | May 29, 2017, 1:13 a.m. | OK | GNU C++ | TESTS | 102 | 15 | 0 | 2400 | |
29702529 | Jayzhang | H | Aug. 23, 2017, 9:08 a.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27789973 | plokmijn | H | June 15, 2017, 8:55 a.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27727469 | Ginzaner | H | June 11, 2017, 9:01 p.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27602312 | 1102301 | H | June 6, 2017, 12:28 a.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27539003 | chenxun | H | June 3, 2017, 8:05 a.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27538352 | lzr_010506 | H | June 3, 2017, 7:25 a.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27476309 | jvj_iit | H | June 1, 2017, 2:17 a.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27476140 | sengxian | H | June 1, 2017, 1:53 a.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27472344 | mywaythere | H | May 31, 2017, 6:05 p.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
27471739 | v.haralampiev | H | May 31, 2017, 5:15 p.m. | OK | GNU C++11 | TESTS | 102 | 15 | 0 | 2400 | |
31051401 | 1627405131_ws | H | Oct. 6, 2017, 2:56 a.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
29845526 | alex9801 conflict ko_osaga | H | Aug. 28, 2017, 12:42 p.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27839148 | snuke | H | June 17, 2017, 6:28 a.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27764153 | tun | H | June 13, 2017, 10:12 p.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27723183 | Mohammad_Yasser | H | June 11, 2017, 3:18 p.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27680774 | hicodeworld | H | June 9, 2017, 1:27 a.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27660549 | I_Love_Umirzhanova_Amina | H | June 8, 2017, 12:28 a.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27579512 | Rafaaaaaaaaaaaam | H | June 5, 2017, 9:28 a.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27540504 | XenoAmess | H | June 3, 2017, 9:45 a.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
27506562 | aadishj02 | H | June 1, 2017, 5:29 p.m. | OK | GNU C++14 | TESTS | 102 | 15 | 0 | 2400 | |
37791536 | Ilnur_the_best | H | May 1, 2018, 7:33 a.m. | OK | GNU C++17 | TESTS | 102 | 15 | 3379200 | 2400 | |
64615540 | vjudge3 | H | Nov. 10, 2019, 4:36 a.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
62519376 | darked | H | Oct. 13, 2019, 3:18 p.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
62519257 | darked | H | Oct. 13, 2019, 3:16 p.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
60909757 | jyf111 | H | Sept. 20, 2019, 5:12 a.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
60386392 | Sali_adelkhah | H | Sept. 11, 2019, 11:42 a.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
60383569 | Sali_adelkhah | H | Sept. 11, 2019, 10:29 a.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
57628858 | kongroo | H | July 24, 2019, 8:05 a.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
68957808 | jt_112 | H | Jan. 16, 2020, 9:20 p.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
56811366 | Soapen | H | July 10, 2019, 4:20 p.m. | OK | GNU C++17 | TESTS | 102 | 31 | 0 | 2400 | |
27437714 | niquefa_diego | H | May 30, 2017, 12:36 a.m. | OK | Java 8 | TESTS | 102 | 124 | 0 | 2400 | |
27841482 | tomerun | H | June 17, 2017, 8:32 a.m. | OK | Java 8 | TESTS | 102 | 124 | 0 | 2400 | |
27413478 | peregrinus | H | May 28, 2017, 1:03 p.m. | OK | Mono C# | TESTS | 102 | 62 | 409600 | 2400 | |
27838905 | chokudai | H | June 17, 2017, 6:13 a.m. | OK | MS C# | TESTS | 102 | 46 | 102400 | 2400 | |
27840174 | camypaper | H | June 17, 2017, 7:25 a.m. | OK | MS C# | TESTS | 102 | 62 | 2457600 | 2400 | |
27427728 | level0 | H | May 29, 2017, 10:49 a.m. | OK | MS C++ | TESTS | 102 | 15 | 102400 | 2400 | |
27416740 | Player1_SERG | H | May 28, 2017, 4:38 p.m. | OK | MS C++ | TESTS | 102 | 15 | 204800 | 2400 | |
27542859 | TheConfessor | H | June 3, 2017, 12:02 p.m. | OK | MS C++ | TESTS | 102 | 31 | 16384000 | 2400 | |
27529560 | Yash_ | H | June 2, 2017, 6:08 p.m. | OK | PyPy 2 | TESTS | 102 | 77 | 0 | 2400 | |
56819515 | Theo_S | H | July 10, 2019, 10:06 p.m. | OK | PyPy 3 | TESTS | 102 | 218 | 2560000 | 2400 | |
27617122 | Pranky | H | June 6, 2017, 3:25 p.m. | OK | Python 3 | TESTS | 102 | 62 | 0 | 2400 | |
27467713 | 1049451037 | H | May 31, 2017, 1:25 p.m. | OK | Python 3 | TESTS | 102 | 62 | 0 | 2400 | |
27429761 | haleyk100198 | H | May 29, 2017, 1:15 p.m. | OK | Python 3 | TESTS | 102 | 62 | 0 | 2400 |
Back to search problems