Helvetic Coding Contest 2017 online mirror (teams allowed, unrated)

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.

Problems

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). "...

Tutorials

helvetic-coding-contest-2017-editorial.pdf

Submissions

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

remove filters

Back to search problems