VK Cup 2015 - Finals, online mirror

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
566 VK Cup 2015 - Finals, online mirror FINISHED False 10800 293549999 July 30, 2015, 4:20 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3649 ) F Clique in the Divisibility Graph PROGRAMMING dp math number theory 1600

B"As you must know, the maximum clique problem in an arbitrary graph is NP-hard. Nevertheless, for some graphs of specific kinds it can be solved effectively. Just in case, let us remind you that a clique in a non-directed graph is a subset of the vertices of a graph, such that any two vertices of this subset are connected by an edge. In particular, an empty set of vertexes and a set consisting of a single vertex, are cliques. Let's define a divisibility graph for a set of positive integers A xe2 x80 x89= xe2 x80 x89{a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an} as follows. The vertices of the given graph are numbers from set A, and two numbers ai and aj (i xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89j) are connected by an edge if and only if either ai is divisible by aj, or aj is divisible by ai. You are given a set of non-negative integers A. Determine the size of a maximum clique in a divisibility graph for set A. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106), that sets the size of set A. The second line contains n distinct positive integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- elements of subset A. The numbers in the line follow in the ascending order. Print a single number -- the maximum size of a clique in a divisibility graph for set A. In the first sample test a clique of size 3 is, for example, a subset of vertexes {3, xe2 x80 x896, xe2 x80 x8918}. A clique of a larger size doesn't exist in this graph."...

Tutorials

Editorial for VK Cup 2015 — Finals

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
12277413 Gassa naagi F July 30, 2015, 4:30 p.m. OK D TESTS 38 312 33280000 1600
12283811 Gassa F July 30, 2015, 10:15 p.m. OK D TESTS 38 327 37171200 1600
17311115 gepardo F April 14, 2016, 7:27 a.m. OK Delphi TESTS 38 155 9932800 1600
12723690 alkil F Aug. 27, 2015, 6:50 p.m. OK FPC TESTS 38 186 3993600 1600
13117332 Valerich F Sept. 20, 2015, 5:06 p.m. OK FPC TESTS 38 186 4096000 1600
12323924 Felix_Mate F Aug. 3, 2015, 9:25 a.m. OK FPC TESTS 38 186 5017600 1600
12293900 Astreb F July 31, 2015, 4:02 p.m. OK FPC TESTS 38 186 8192000 1600
32915118 AsahiKasugano F Dec. 4, 2017, 7:50 a.m. OK FPC TESTS 38 186 9728000 1600
13346909 IaMar F Oct. 2, 2015, 4:43 p.m. OK FPC TESTS 38 186 40243200 1600
12408567 jiangyx F Aug. 8, 2015, 2:58 a.m. OK FPC TESTS 38 202 9011200 1600
12282409 s34vv1nd F July 30, 2015, 7:43 p.m. OK FPC TESTS 38 202 20070400 1600
15803820 quangminhhlrv F Feb. 4, 2016, 6:02 p.m. OK FPC TESTS 38 202 40243200 1600
12278749 ThereIsNoSalvationForMe F July 30, 2015, 5:10 p.m. OK FPC TESTS 38 248 20275200 1600
12293757 Md._Abu_Nafee_Ibna_Zahid F July 31, 2015, 3:47 p.m. OK GNU C TESTS 38 217 7987200 1600
16687614 jebwizoscar F March 13, 2016, 7:54 a.m. OK GNU C TESTS 38 218 4812800 1600
35637361 dereksodo F Feb. 24, 2018, 10:53 a.m. OK GNU C TESTS 38 218 5836800 1600
16688416 vjudge3 F March 13, 2016, 8:52 a.m. OK GNU C TESTS 38 233 4812800 1600
35888336 ______n______ F March 3, 2018, 2:19 p.m. OK GNU C TESTS 38 234 6656000 1600
35888037 _____k_____ F March 3, 2018, 2:14 p.m. OK GNU C TESTS 38 234 6656000 1600
35886991 _____i_____ F March 3, 2018, 1:57 p.m. OK GNU C TESTS 38 234 6656000 1600
35883225 ______h______ F March 3, 2018, 12:50 p.m. OK GNU C TESTS 38 234 6656000 1600
35882857 ______k______ F March 3, 2018, 12:45 p.m. OK GNU C TESTS 38 234 6656000 1600
35875311 ______i______ F March 3, 2018, 8:14 a.m. OK GNU C TESTS 38 234 6656000 1600
12279038 dnvtmf GuessEver F July 30, 2015, 5:20 p.m. OK GNU C++ TESTS 38 62 3993600 1600
12277706 Kylin F July 30, 2015, 4:40 p.m. OK GNU C++ TESTS 38 62 3993600 1600
36323460 jaaguptamme F March 16, 2018, 11:05 a.m. OK GNU C++ TESTS 38 62 11366400 1600
13069582 yanice F Sept. 17, 2015, 2:36 p.m. OK GNU C++ TESTS 38 77 3993600 1600
14097545 Pedrohso F Nov. 5, 2015, 11:37 p.m. OK GNU C++ TESTS 38 77 7782400 1600
12277999 raihatneloy khatribiru F July 30, 2015, 4:50 p.m. OK GNU C++ TESTS 38 77 16076800 1600
12277789 NanoApe ctlchild F July 30, 2015, 4:42 p.m. OK GNU C++ TESTS 38 78 3788800 1600
12304689 jugal_sahu F Aug. 1, 2015, 1:59 p.m. OK GNU C++ TESTS 38 78 3993600 1600
12290509 lkdmhy F July 31, 2015, 11:09 a.m. OK GNU C++ TESTS 38 78 3993600 1600
12847303 Dylans F Sept. 5, 2015, 3:18 a.m. OK GNU C++ TESTS 38 78 3993600 1600
16299791 dikshant001 F Feb. 23, 2016, 8:47 p.m. OK GNU C11 TESTS 38 187 7987200 1600
12289578 long_wave F July 31, 2015, 9:28 a.m. OK GNU C11 TESTS 38 202 11980800 1600
12569896 jimola F Aug. 17, 2015, 4:28 a.m. OK GNU C11 TESTS 38 218 3993600 1600
12415607 goovie F Aug. 8, 2015, 2:23 p.m. OK GNU C++11 TESTS 38 62 3993600 1600
12319481 smurty F Aug. 3, 2015, 12:55 a.m. OK GNU C++11 TESTS 38 62 4812800 1600
26244382 LiChenKoh F April 9, 2017, 9:40 p.m. OK GNU C++11 TESTS 38 62 6144000 1600
12277812 Gauss F July 30, 2015, 4:43 p.m. OK GNU C++11 TESTS 38 62 7987200 1600
12342883 SerVasilich F Aug. 4, 2015, 8:05 p.m. OK GNU C++11 TESTS 38 62 7987200 1600
12342820 SerVasilich F Aug. 4, 2015, 7:56 p.m. OK GNU C++11 TESTS 38 62 7987200 1600
12278491 Orenji.Sora peterpan F July 30, 2015, 5:03 p.m. OK GNU C++11 TESTS 38 62 7987200 1600
12342851 SerVasilich F Aug. 4, 2015, 8 p.m. OK GNU C++11 TESTS 38 77 3993600 1600
12278205 sunacm hust_ac F July 30, 2015, 4:55 p.m. OK GNU C++11 TESTS 38 77 3993600 1600
12278826 Rojo F July 30, 2015, 5:13 p.m. OK GNU C++11 TESTS 38 77 7782400 1600
33466044 platypus179 F Dec. 20, 2017, 8:49 p.m. OK GNU C++14 TESTS 38 62 6963200 1600
22334710 ikyrre F Nov. 19, 2016, 5:46 p.m. OK GNU C++14 TESTS 38 93 76185600 1600
22616996 mengxiang000 F Nov. 30, 2016, 8:29 a.m. OK GNU C++14 TESTS 38 202 3993600 1600
67009254 tsingcbx F Dec. 16, 2019, 9:12 a.m. OK GNU C++14 TESTS 38 202 3993600 1600
22617164 mengxiang000 F Nov. 30, 2016, 8:37 a.m. OK GNU C++14 TESTS 38 202 7987200 1600
32541278 VOIDHY F Nov. 22, 2017, 6:09 a.m. OK GNU C++14 TESTS 38 202 8192000 1600
46720894 vjudge3 F Dec. 7, 2018, 1:08 p.m. OK GNU C++14 TESTS 38 218 7987200 1600
47005053 Darshan_Darji F Dec. 14, 2018, 1:32 p.m. OK GNU C++14 TESTS 38 233 3993600 1600
51479617 bnmd F March 19, 2019, 11 a.m. OK GNU C++14 TESTS 38 233 3993600 1600
52626414 vjudge2 F April 12, 2019, 3:51 a.m. OK GNU C++14 TESTS 38 233 3993600 1600
53106418 emmmmmmm F April 21, 2019, 8:23 p.m. OK GNU C++17 TESTS 38 156 7987200 1600
56265644 applemelon F June 29, 2019, 9:44 a.m. OK GNU C++17 TESTS 38 187 3993600 1600
62206155 TianPingXing F Oct. 9, 2019, 1:17 p.m. OK GNU C++17 TESTS 38 233 7987200 1600
51369333 BlackMambaPro F March 16, 2019, 11:10 a.m. OK GNU C++17 TESTS 38 233 7987200 1600
62212829 TianSunXing F Oct. 9, 2019, 3:01 p.m. OK GNU C++17 TESTS 38 233 24064000 1600
62212888 TianJianXing F Oct. 9, 2019, 3:02 p.m. OK GNU C++17 TESTS 38 233 24064000 1600
55105291 khaled.farouk_2 F June 5, 2019, 1:39 a.m. OK GNU C++17 TESTS 38 234 3993600 1600
65597519 ruo F Nov. 23, 2019, 4:31 p.m. OK GNU C++17 TESTS 38 234 5017600 1600
58859391 ForeverBrick F Aug. 15, 2019, 10:58 a.m. OK GNU C++17 TESTS 38 248 7987200 1600
68630497 jalalium F Jan. 12, 2020, 2:29 a.m. OK GNU C++17 TESTS 38 249 3993600 1600
14626213 behzad.nouri F Dec. 2, 2015, 9:20 p.m. OK Haskell TESTS 38 920 47513600 1600
12334988 sultan.of.swing F Aug. 4, 2015, 7:44 a.m. OK Java 7 TESTS 38 171 0 1600
12282919 k790alex F July 30, 2015, 8:17 p.m. OK Java 7 TESTS 38 186 0 1600
12303651 TranCongDuy F Aug. 1, 2015, 12:36 p.m. OK Java 7 TESTS 38 202 0 1600
13123625 WonderMouse F Sept. 21, 2015, 9:02 a.m. OK Java 7 TESTS 38 280 0 1600
12317641 free.dom F Aug. 2, 2015, 6:18 p.m. OK Java 7 TESTS 38 327 41984000 1600
12279291 diego.link F July 30, 2015, 5:29 p.m. OK Java 7 TESTS 38 358 0 1600
15965496 mkirsche F Feb. 12, 2016, 12:34 a.m. OK Java 7 TESTS 38 405 44339200 1600
12888152 edorundo F Sept. 7, 2015, 5:36 p.m. OK Java 7 TESTS 38 592 50688000 1600
12280316 yugrey F July 30, 2015, 6:05 p.m. OK Java 7 TESTS 38 592 51814400 1600
12281383 DiegoAE sebasutp F July 30, 2015, 6:50 p.m. OK Java 7 TESTS 38 608 133529600 1600
31450095 Maulik_Patel F Oct. 17, 2017, 1:24 p.m. OK Java 8 TESTS 38 187 25292800 1600
12277592 Sumeet.Varma F July 30, 2015, 4:36 p.m. OK Java 8 TESTS 38 202 0 1600
12283980 poikniok F July 30, 2015, 10:46 p.m. OK Java 8 TESTS 38 217 0 1600
45159365 ViciousCoder F Nov. 1, 2018, 7:43 a.m. OK Java 8 TESTS 38 233 2048000 1600
46452978 wrong_lemma F Dec. 1, 2018, 4:33 p.m. OK Java 8 TESTS 38 233 23552000 1600
67256471 pradhumn1234 F Dec. 19, 2019, 10:46 p.m. OK Java 8 TESTS 38 295 37376000 1600
12277840 uwi F July 30, 2015, 4:44 p.m. OK Java 8 TESTS 38 296 0 1600
12277466 Egor F July 30, 2015, 4:32 p.m. OK Java 8 TESTS 38 296 0 1600
55218238 hasan5788 F June 6, 2019, 5:58 p.m. OK Java 8 TESTS 38 296 2252800 1600
55217950 hasan5788 F June 6, 2019, 5:47 p.m. OK Java 8 TESTS 38 311 2252800 1600
12285963 og.kostya F July 31, 2015, 3:53 a.m. OK MS C# TESTS 38 124 7987200 1600
12337089 azukun F Aug. 4, 2015, 10:38 a.m. OK MS C# TESTS 38 374 95334400 1600
12277407 azukun F July 30, 2015, 4:30 p.m. OK MS C# TESTS 38 390 93081600 1600
12349541 Sippy F Aug. 5, 2015, 10:06 a.m. OK MS C# TESTS 38 436 87756800 1600
12337113 azukun F Aug. 4, 2015, 10:39 a.m. OK MS C# TESTS 38 436 95129600 1600
12893980 vjudge1 F Sept. 8, 2015, 8:19 a.m. OK MS C++ TESTS 38 186 3993600 1600
12277369 kb. KungA F July 30, 2015, 4:28 p.m. OK MS C++ TESTS 38 186 5017600 1600
15615824 NEUQ_VJ_3 F Jan. 27, 2016, 4:45 p.m. OK MS C++ TESTS 38 186 7987200 1600
12285498 yangmie F July 31, 2015, 2:58 a.m. OK MS C++ TESTS 38 186 7987200 1600
12284168 balalaika F July 30, 2015, 11:31 p.m. OK MS C++ TESTS 38 186 7987200 1600
12288805 innok96 F July 31, 2015, 8:26 a.m. OK MS C++ TESTS 38 187 3993600 1600
12284254 CtrlAlt F July 31, 2015, 12:04 a.m. OK MS C++ TESTS 38 187 3993600 1600
12282396 AleksanderBalobanov F July 30, 2015, 7:42 p.m. OK MS C++ TESTS 38 187 24064000 1600
12300702 vjudge3 F Aug. 1, 2015, 7:59 a.m. OK MS C++ TESTS 38 202 3993600 1600
12295423 CxSomebody F July 31, 2015, 6:43 p.m. OK MS C++ TESTS 38 202 3993600 1600
55526493 anshuman16423 F June 13, 2019, 11:25 a.m. OK PyPy 2 TESTS 38 420 49152000 1600
12284008 poikniok F July 30, 2015, 10:52 p.m. OK PyPy 2 TESTS 38 421 56217600 1600
12295624 ItsLastDay F July 31, 2015, 7:07 p.m. OK PyPy 2 TESTS 38 451 56320000 1600
46506979 crzskt F Dec. 2, 2018, 11:36 a.m. OK PyPy 2 TESTS 38 452 51507200 1600
12677818 allanyin F Aug. 23, 2015, 9:57 p.m. OK PyPy 2 TESTS 38 483 52940800 1600
52517772 c1729 F April 9, 2019, 6:49 a.m. OK PyPy 3 TESTS 38 576 23040000 1600
47440272 homoeconomicus F Dec. 23, 2018, 11:32 p.m. OK PyPy 3 TESTS 38 764 66662400 1600
12296336 limed F July 31, 2015, 8:47 p.m. OK Scala TESTS 38 685 38092800 1600

remove filters

Back to search problems