VK Cup 2015 - Qualification Round 1

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
522 VK Cup 2015 - Qualification Round 1 FINISHED False 86400 311698787 March 7, 2015, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3291 ) D Closest Equals PROGRAMMING *special data structures 2200

B'You are given sequence a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an and m queries lj, xe2 x80 x89rj (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89lj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89rj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). For each query you need to print the minimum distance between such pair of elements ax and ay (x xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89y), that: The text above understands distance as |x xe2 x80 x89- xe2 x80 x89y|. The first line of the input contains a pair of integers n, m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xc2 xb7105) -- the length of the sequence and the number of queries, correspondingly. The second line contains the sequence of integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Next m lines contain the queries, one per line. Each query is given by a pair of numbers lj, xe2 x80 x89rj (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89lj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89rj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the indexes of the query range limits. Print m integers -- the answers to each query. If there is no valid match for some query, please print -1 as an answer to this query.'...

Tutorials

Разбор задач VK Cup 2015 — Квалификация 1

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10221847 AHTuTTuTyX D March 9, 2015, 9:19 p.m. OK Delphi TESTS 51 811 88268800 2200
10214178 FrostStar D March 9, 2015, 3:14 a.m. OK FPC TESTS 51 1247 16793600 2200
10623579 igdor99 D April 7, 2015, 5:06 p.m. OK FPC TESTS 51 1575 200499200 2200
36151775 vjudge3 D March 10, 2018, 1:27 p.m. OK GNU C++ TESTS 51 280 18124800 2200
40986922 ReaLNero1 D July 30, 2018, 8:50 p.m. OK GNU C++ TESTS 51 296 16076800 2200
13932348 Lightning34 D Oct. 29, 2015, 11:55 a.m. OK GNU C++ TESTS 51 311 24473600 2200
10203294 v.haralampiev D March 8, 2015, 9:41 a.m. OK GNU C++ TESTS 51 311 33587200 2200
10194590 Memphis liyang21 D March 7, 2015, 5:27 p.m. OK GNU C++ TESTS 51 327 57958400 2200
28269636 TimeLimitExceed D July 4, 2017, 4:01 a.m. OK GNU C++ TESTS 51 358 20172800 2200
27547628 wumaodang D June 3, 2017, 3:20 p.m. OK GNU C++ TESTS 51 405 16076800 2200
27180918 bigbignoodle D May 17, 2017, 1:47 p.m. OK GNU C++ TESTS 51 405 16076800 2200
10273035 xlyle D March 14, 2015, 2:15 p.m. OK GNU C++ TESTS 51 467 16076800 2200
10194837 gabig franekmat D March 7, 2015, 5:41 p.m. OK GNU C++ TESTS 51 467 21811200 2200
10305879 Chortos-2 D March 16, 2015, 11:08 p.m. OK GNU C++0x TESTS 51 140 15872000 2200
10198568 scorpion nk.karpov D March 7, 2015, 10:08 p.m. OK GNU C++0x TESTS 51 296 33587200 2200
10201608 BotanIQ agsagds D March 8, 2015, 7:20 a.m. OK GNU C++0x TESTS 51 373 18534400 2200
10199234 sinesight tunyash D March 7, 2015, 11:42 p.m. OK GNU C++0x TESTS 51 452 20070400 2200
10204412 Zharaskhan D March 8, 2015, 10:56 a.m. OK GNU C++0x TESTS 51 452 31539200 2200
10197422 GShark vadimmm D March 7, 2015, 8:22 p.m. OK GNU C++0x TESTS 51 467 26112000 2200
10198303 SirShokoladina GlebsHP D March 7, 2015, 9:39 p.m. OK GNU C++0x TESTS 51 468 33382400 2200
10219026 ValenKof D March 9, 2015, 3:31 p.m. OK GNU C++0x TESTS 51 483 16076800 2200
10192783 Jughead D March 7, 2015, 4:01 p.m. OK GNU C++0x TESTS 51 499 51404800 2200
10195085 albert96 harhrayr D March 7, 2015, 5:55 p.m. OK GNU C++0x TESTS 51 514 31539200 2200
43410425 vjudge2 D Sept. 25, 2018, 1:16 p.m. OK GNU C++11 TESTS 51 311 26828800 2200
43410453 vjudge1 D Sept. 25, 2018, 1:16 p.m. OK GNU C++11 TESTS 51 327 26828800 2200
27721280 Mr.Mo D June 11, 2017, 1:01 p.m. OK GNU C++11 TESTS 51 342 17817600 2200
27721305 vjudge2 D June 11, 2017, 1:03 p.m. OK GNU C++11 TESTS 51 358 17817600 2200
43558711 dsl2002 D Sept. 29, 2018, 7:43 a.m. OK GNU C++11 TESTS 51 358 26828800 2200
51325385 luogu_bot3 D March 15, 2019, 9:26 a.m. OK GNU C++11 TESTS 51 389 24064000 2200
51252049 luogu_bot1 D March 13, 2019, 9:14 a.m. OK GNU C++11 TESTS 51 405 24064000 2200
14843428 Penny_Lane D Dec. 17, 2015, 8:45 a.m. OK GNU C++11 TESTS 51 421 36352000 2200
11824644 cuiaoxiang D June 28, 2015, 2:41 p.m. OK GNU C++11 TESTS 51 436 20889600 2200
51252027 skywu D March 13, 2019, 9:14 a.m. OK GNU C++11 TESTS 51 436 24064000 2200
27149102 ikyrre D May 16, 2017, 3:23 a.m. OK GNU C++14 TESTS 51 514 70144000 2200
33241749 Minnakhmetov D Dec. 14, 2017, 1:59 p.m. OK GNU C++14 TESTS 51 561 17920000 2200
49850943 AWfulsome D Feb. 13, 2019, 3:34 a.m. OK GNU C++14 TESTS 51 561 26419200 2200
49850932 AWfulsome D Feb. 13, 2019, 3:34 a.m. OK GNU C++14 TESTS 51 561 26419200 2200
54783420 runfeng1998 D May 29, 2019, 1:17 a.m. OK GNU C++14 TESTS 51 607 34508800 2200
50512824 RobeZH D Feb. 26, 2019, 3:09 a.m. OK GNU C++14 TESTS 51 655 32870400 2200
50512767 RobeZH D Feb. 26, 2019, 3:06 a.m. OK GNU C++14 TESTS 51 670 32870400 2200
46034608 Dalenator D Nov. 21, 2018, 3:36 p.m. OK GNU C++14 TESTS 51 670 38912000 2200
67582419 acm D Dec. 25, 2019, 6:45 a.m. OK GNU C++14 TESTS 51 670 41267200 2200
29800677 yashar_sb_sb D Aug. 26, 2017, 8:07 a.m. OK GNU C++14 TESTS 51 685 47718400 2200
63419475 ruo D Oct. 26, 2019, 5:53 a.m. OK GNU C++17 TESTS 51 545 32563200 2200
42143190 bert30702 D Aug. 27, 2018, 7:07 a.m. OK GNU C++17 TESTS 51 560 19148800 2200
64118758 errorgorn D Nov. 2, 2019, 10:48 p.m. OK GNU C++17 TESTS 51 623 58470400 2200
60720192 vjudge3 D Sept. 17, 2019, 12:09 p.m. OK GNU C++17 TESTS 51 670 22016000 2200
39777069 OmarHashim D June 29, 2018, 5:53 p.m. OK GNU C++17 TESTS 51 670 24985600 2200
67412035 jahangard D Dec. 22, 2019, 8:40 a.m. OK GNU C++17 TESTS 51 717 34816000 2200
60475801 segmentfault D Sept. 13, 2019, 8:03 a.m. OK GNU C++17 TESTS 51 857 50892800 2200
62577993 Litn D Oct. 14, 2019, 4:27 p.m. OK GNU C++17 TESTS 51 872 50278400 2200
39083755 CaNDidaTE_FaSTer D June 10, 2018, 5:24 a.m. OK GNU C++17 TESTS 51 873 32563200 2200
62574660 TianSunXing D Oct. 14, 2019, 3:31 p.m. OK GNU C++17 TESTS 51 873 50278400 2200
10215613 Witalia D March 9, 2015, 8:42 a.m. OK Go TESTS 51 795 41267200 2200
10304923 watashi D March 16, 2015, 8:10 p.m. OK Haskell TESTS 51 2635 213401600 2200
10296337 trunghieu11 D March 16, 2015, 4:23 a.m. OK Java 7 TESTS 51 763 43827200 2200
10311968 trunghieu11 D March 17, 2015, 3:30 p.m. OK Java 7 TESTS 51 811 43827200 2200
10246658 Valixon D March 12, 2015, 11:45 a.m. OK Java 7 TESTS 51 1029 21299200 2200
10208472 pitfall Petruchcho D March 8, 2015, 2:40 p.m. OK Java 7 TESTS 51 1138 57036800 2200
10197870 chavit Niko D March 7, 2015, 8:59 p.m. OK Java 7 TESTS 51 1185 113971200 2200
10212539 timurtibeyev D March 8, 2015, 9:07 p.m. OK Java 7 TESTS 51 1232 59289600 2200
10195664 ibra knightL D March 7, 2015, 6:26 p.m. OK Java 7 TESTS 51 1419 96563200 2200
10198044 PolarNick lenny D March 7, 2015, 9:13 p.m. OK Java 7 TESTS 51 1481 64000000 2200
10637791 I_love_Malika D April 9, 2015, 8:38 a.m. OK Java 7 TESTS 51 1512 155545600 2200
10232541 mikcorer D March 10, 2015, 11:55 p.m. OK Java 7 TESTS 51 1606 146432000 2200
45166822 hongquanntct D Nov. 1, 2018, 11:25 a.m. OK Java 8 TESTS 51 779 35737600 2200
10252541 Alexander_Karpovich D March 12, 2015, 11:41 p.m. OK Java 8 TESTS 51 858 20582400 2200
10376524 PurpleNextYear D March 21, 2015, 9:42 a.m. OK Java 8 TESTS 51 873 20582400 2200
10198605 antonkov Yurik D March 7, 2015, 10:13 p.m. OK Java 8 TESTS 51 904 109977600 2200
10204292 tourist niyaznigmatul D March 8, 2015, 10:48 a.m. OK Java 8 TESTS 51 919 20582400 2200
10191786 qwerty787788 subscriber D March 7, 2015, 3:20 p.m. OK Java 8 TESTS 51 1092 85401600 2200
10225867 NiceDay D March 10, 2015, 11:39 a.m. OK Java 8 TESTS 51 1107 107622400 2200
39822679 jenish9599 D July 1, 2018, 1:38 p.m. OK Java 8 TESTS 51 1153 88985600 2200
13499008 alibaba D Oct. 8, 2015, 6:19 p.m. OK Java 8 TESTS 51 1169 108851200 2200
10213911 poikniok D March 9, 2015, 1:52 a.m. OK Java 8 TESTS 51 1200 105164800 2200
10345286 camypaper D March 19, 2015, 5:41 a.m. OK MS C# TESTS 51 842 74956800 2200
10307702 azukun D March 17, 2015, 7:28 a.m. OK MS C# TESTS 51 982 47513600 2200
10307685 azukun D March 17, 2015, 7:25 a.m. OK MS C# TESTS 51 1106 91340800 2200
10211266 azukun D March 8, 2015, 6:30 p.m. OK MS C# TESTS 51 1762 83968000 2200
10307633 azukun D March 17, 2015, 7:14 a.m. OK MS C# TESTS 51 1965 83968000 2200
10307642 azukun D March 17, 2015, 7:17 a.m. OK MS C# TESTS 51 2230 84070400 2200
10197537 FxF D March 7, 2015, 8:31 p.m. OK MS C++ TESTS 51 467 28979200 2200
10209961 FxF D March 8, 2015, 4:25 p.m. OK MS C++ TESTS 51 467 30924800 2200
10199015 w4r10ck nmakeenkov D March 7, 2015, 11:06 p.m. OK MS C++ TESTS 51 514 46080000 2200
10209992 Meowka D March 8, 2015, 4:28 p.m. OK MS C++ TESTS 51 545 46182400 2200
10209915 FxF D March 8, 2015, 4:21 p.m. OK MS C++ TESTS 51 576 35328000 2200
10209909 FxF D March 8, 2015, 4:20 p.m. OK MS C++ TESTS 51 576 35328000 2200
10209936 FxF D March 8, 2015, 4:23 p.m. OK MS C++ TESTS 51 607 35328000 2200
10215077 Deamon D March 9, 2015, 7:12 a.m. OK MS C++ TESTS 51 623 28160000 2200
10193229 Carups Taube D March 7, 2015, 4:20 p.m. OK MS C++ TESTS 51 654 28160000 2200
10221780 Alex7 D March 9, 2015, 9:07 p.m. OK MS C++ TESTS 51 685 36147200 2200
52133011 BessieTheCow D March 31, 2019, 10:34 p.m. OK MS C++ 2017 TESTS 51 1980 34099200 2200
16549445 Schrodi D March 6, 2016, 9:24 a.m. OK Ocaml TESTS 51 2027 47104000 2200
16545669 Schrodi D March 6, 2016, 6:18 a.m. OK Ocaml TESTS 51 2371 41164800 2200
16541719 Schrodi D March 5, 2016, 9:20 p.m. OK Ocaml TESTS 51 2932 52428800 2200
16541383 Schrodi D March 5, 2016, 8:50 p.m. OK Ocaml TESTS 51 2948 52428800 2200
10210669 ilyakor D March 8, 2015, 5:30 p.m. OK PyPy 2 TESTS 51 1482 121651200 2200
10210789 vadimmm D March 8, 2015, 5:40 p.m. OK PyPy 2 TESTS 51 1513 129843200 2200
10210744 ilyakor D March 8, 2015, 5:37 p.m. OK PyPy 2 TESTS 51 1543 121241600 2200
10215575 daniil_m D March 9, 2015, 8:34 a.m. OK PyPy 3 TESTS 51 2978 136908800 2200
10227615 Fekete D March 10, 2015, 2:44 p.m. OK PyPy 3 TESTS 51 2978 136908800 2200

remove filters

Back to search problems