Codeforces Round 307 (Div. 2)

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
551 Codeforces Round 307 (Div. 2) FINISHED False 7200 303311687 June 12, 2015, 4:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1898 ) E GukiZ and GukiZiana PROGRAMMING binary search data structures implementation 2600

B'Professor GukiZ was playing with arrays again and accidentally discovered new function, which he called GukiZiana. For given array a, indexed with integers from 1 to n, and number y, GukiZiana(a, xe2 x80 x89y) represents maximum value of j xe2 x80 x89- xe2 x80 x89i, such that aj xe2 x80 x89= xe2 x80 x89ai xe2 x80 x89= xe2 x80 x89y. If there is no y as an element in a, then GukiZiana(a, xe2 x80 x89y) is equal to xe2 x80 x89- xe2 x80 x891. GukiZ also prepared a problem for you. This time, you have two types of queries: For each query of type 2, print the answer and make GukiZ happy! The first line contains two integers n, q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xe2 x80 x89* xe2 x80 x89105, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xe2 x80 x89* xe2 x80 x89104), size of array a, and the number of queries. The second line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89... an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), forming an array a. Each of next q lines contain either four or two numbers, as described in statement: If line starts with 1, then the query looks like 1 l r x (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), first type query. If line starts with 2, then th query looks like 2 y (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), second type query. For each query of type 2, print the value of GukiZiana(a, xe2 x80 x89y), for y value for that query.'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
11813643 dr.ikros E June 28, 2015, 3:33 a.m. OK D TESTS 73 5755 17817600 2600
11813687 dr.ikros E June 28, 2015, 3:37 a.m. OK D TESTS 73 6255 17817600 2600
68030378 dblark E Jan. 1, 2020, 8:53 a.m. OK FPC TESTS 73 2136 7987200 2600
12382748 xszxxc E Aug. 6, 2015, 6:05 a.m. OK FPC TESTS 73 6271 16076800 2600
11568448 sgtlaugh E June 13, 2015, 1:03 p.m. OK GNU C TESTS 73 608 107520000 2600
11568478 sgtlaugh E June 13, 2015, 1:06 p.m. OK GNU C TESTS 73 623 115507200 2600
11568469 sgtlaugh E June 13, 2015, 1:05 p.m. OK GNU C TESTS 73 623 115507200 2600
11568433 sgtlaugh E June 13, 2015, 1:02 p.m. OK GNU C TESTS 73 686 107520000 2600
11568427 sgtlaugh E June 13, 2015, 1:02 p.m. OK GNU C TESTS 73 701 107520000 2600
11568370 sgtlaugh E June 13, 2015, 12:58 p.m. OK GNU C TESTS 73 701 107520000 2600
11568384 sgtlaugh E June 13, 2015, 12:59 p.m. OK GNU C TESTS 73 717 107520000 2600
11568419 sgtlaugh E June 13, 2015, 1:01 p.m. OK GNU C TESTS 73 748 107520000 2600
11568399 sgtlaugh E June 13, 2015, 1 p.m. OK GNU C TESTS 73 748 210432000 2600
11568344 sgtlaugh E June 13, 2015, 12:56 p.m. OK GNU C TESTS 73 1107 78131200 2600
11711756 nc.duy E June 22, 2015, 3:52 p.m. OK GNU C++ TESTS 73 577 10035200 2600
11697954 AFGhazy E June 21, 2015, 2:07 p.m. OK GNU C++ TESTS 73 686 6860800 2600
13754467 InsideOut_Pixar E Oct. 20, 2015, 1:30 p.m. OK GNU C++ TESTS 73 982 6860800 2600
11711668 nc.duy E June 22, 2015, 3:46 p.m. OK GNU C++ TESTS 73 1060 14028800 2600
11567885 abistrigova E June 13, 2015, 12:20 p.m. OK GNU C++ TESTS 73 1060 48128000 2600
11711661 nc.duy E June 22, 2015, 3:45 p.m. OK GNU C++ TESTS 73 1076 14028800 2600
11565999 adurysk E June 13, 2015, 9:46 a.m. OK GNU C++ TESTS 73 1466 42598400 2600
11693524 gyf1995 E June 21, 2015, 8:37 a.m. OK GNU C++ TESTS 73 1528 13926400 2600
11562428 Immanuel E June 13, 2015, 4:03 a.m. OK GNU C++ TESTS 73 1668 33280000 2600
11590827 gyf1995 E June 15, 2015, 6 a.m. OK GNU C++ TESTS 73 1809 4505600 2600
11597433 HassanAbas E June 15, 2015, 5:39 p.m. OK GNU C++11 TESTS 73 592 6860800 2600
11575489 zhaoyiliang E June 14, 2015, 12:49 a.m. OK GNU C++11 TESTS 73 592 6860800 2600
11560232 tenshi_kanade E June 12, 2015, 10:25 p.m. OK GNU C++11 TESTS 73 592 6860800 2600
13060613 afrizal E Sept. 17, 2015, 4:56 a.m. OK GNU C++11 TESTS 73 592 10035200 2600
40986487 ReaLNero1 E July 30, 2018, 8:35 p.m. OK GNU C++11 TESTS 73 826 6348800 2600
11566628 pavel.savchenkov E June 13, 2015, 10:38 a.m. OK GNU C++11 TESTS 73 951 12492800 2600
11566657 pavel.savchenkov E June 13, 2015, 10:41 a.m. OK GNU C++11 TESTS 73 966 17920000 2600
11578788 ActuateNOI E June 14, 2015, 8:28 a.m. OK GNU C++11 TESTS 73 982 6860800 2600
11567000 2222 E June 13, 2015, 11:11 a.m. OK GNU C++11 TESTS 73 1029 3993600 2600
11560178 tenshi_kanade E June 12, 2015, 10:17 p.m. OK GNU C++11 TESTS 73 1029 6860800 2600
36280898 Marco_L_T E March 14, 2018, 3:59 p.m. OK GNU C++14 TESTS 73 670 40243200 2600
30990549 Rafaaaaaaaaaaaam E Oct. 4, 2017, 11:28 a.m. OK GNU C++14 TESTS 73 763 6348800 2600
30993250 vjudge2 E Oct. 4, 2017, 1:34 p.m. OK GNU C++14 TESTS 73 779 6348800 2600
36280693 Marco_L_T E March 14, 2018, 3:51 p.m. OK GNU C++14 TESTS 73 873 40243200 2600
36280642 Marco_L_T E March 14, 2018, 3:48 p.m. OK GNU C++14 TESTS 73 1092 40243200 2600
36791671 universe- E April 1, 2018, 7:48 a.m. OK GNU C++14 TESTS 73 1450 10444800 2600
31384693 vjudge2 E Oct. 16, 2017, 7:39 a.m. OK GNU C++14 TESTS 73 1591 17203200 2600
31384867 vjudge5 E Oct. 16, 2017, 7:50 a.m. OK GNU C++14 TESTS 73 1638 17203200 2600
36791583 universe- E April 1, 2018, 7:44 a.m. OK GNU C++14 TESTS 73 1840 8396800 2600
22648943 Mohammad.Sj E Dec. 1, 2016, 9:43 p.m. OK GNU C++14 TESTS 73 2043 6041600 2600
54468012 tfg E May 22, 2019, 2:26 a.m. OK GNU C++17 TESTS 73 1621 4608000 2600
54466610 tfg E May 22, 2019, 12:42 a.m. OK GNU C++17 TESTS 73 1777 4300800 2600
54466616 tfg E May 22, 2019, 12:43 a.m. OK GNU C++17 TESTS 73 1793 4198400 2600
56380155 h404nofound E July 1, 2019, 8:08 a.m. OK GNU C++17 TESTS 73 1949 14438400 2600
56380349 vjudge2 E July 1, 2019, 8:12 a.m. OK GNU C++17 TESTS 73 1950 14438400 2600
58936495 xzt220 E Aug. 17, 2019, 4:35 a.m. OK GNU C++17 TESTS 73 2058 18022400 2600
65055256 AliShahali1382 E Nov. 15, 2019, 2:50 p.m. OK GNU C++17 TESTS 73 2105 32563200 2600
51937499 Fulisike E March 28, 2019, 1:03 p.m. OK GNU C++17 TESTS 73 2370 12083200 2600
44430979 Sealionheart E Oct. 17, 2018, 7:37 a.m. OK GNU C++17 TESTS 73 2448 14643200 2600
65265423 ruo E Nov. 17, 2019, 4:49 p.m. OK GNU C++17 TESTS 73 2636 15872000 2600
11590707 uwi E June 15, 2015, 5:36 a.m. OK Java 7 TESTS 73 3806 18124800 2600
11590688 uwi E June 15, 2015, 5:32 a.m. OK Java 7 TESTS 73 3853 18124800 2600
11578052 vadimmm E June 14, 2015, 7:17 a.m. OK Java 7 TESTS 73 5194 52224000 2600
11611460 Ancient_mage E June 16, 2015, 7:06 p.m. OK Java 7 TESTS 73 6566 144896000 2600
11586979 tehqin E June 14, 2015, 8:29 p.m. OK Java 7 TESTS 73 6769 139776000 2600
14755787 alibaba E Dec. 11, 2015, 10:28 a.m. OK Java 7 TESTS 73 7424 38400000 2600
11736998 dev_il E June 24, 2015, 1:39 p.m. OK Java 7 TESTS 73 8828 48947200 2600
11611477 Ancient_mage E June 16, 2015, 7:07 p.m. OK Java 7 TESTS 73 8907 137011200 2600
11737086 krigan E June 24, 2015, 1:47 p.m. OK Java 7 TESTS 73 9141 48230400 2600
13205540 mashinist E Sept. 24, 2015, 2:11 p.m. OK Java 7 TESTS 73 9765 40140800 2600
11568418 vadimmm E June 13, 2015, 1:01 p.m. OK Java 8 TESTS 73 1419 52633600 2600
11566305 vadimmm E June 13, 2015, 10:11 a.m. OK Java 8 TESTS 73 1621 110080000 2600
44179253 aman28rwt E Oct. 12, 2018, 10:25 a.m. OK Java 8 TESTS 73 4242 17305600 2600
11677485 hama-du E June 20, 2015, 5:08 a.m. OK Java 8 TESTS 73 4461 0 2600
11578122 vadimmm E June 14, 2015, 7:24 a.m. OK Java 8 TESTS 73 5038 52121600 2600
11578047 vadimmm E June 14, 2015, 7:16 a.m. OK Java 8 TESTS 73 5241 52121600 2600
28776575 Kammola E July 22, 2017, 10:59 a.m. OK Java 8 TESTS 73 5304 57958400 2600
11707612 I_love_Malika E June 22, 2015, 10:22 a.m. OK Java 8 TESTS 73 5521 46080000 2600
40648999 jport E July 22, 2018, 6:51 p.m. OK Java 8 TESTS 73 6317 120012800 2600
11611437 Ancient_mage E June 16, 2015, 7:04 p.m. OK Java 8 TESTS 73 7144 132915200 2600
13545925 camypaper E Oct. 11, 2015, 1:09 p.m. OK MS C# TESTS 73 5693 93696000 2600
11574089 kroyl E June 13, 2015, 8:59 p.m. OK MS C# TESTS 73 6785 118067200 2600
13545904 camypaper E Oct. 11, 2015, 1:08 p.m. OK MS C# TESTS 73 6941 105881600 2600
13545191 camypaper E Oct. 11, 2015, 11:59 a.m. OK MS C# TESTS 73 9562 111411200 2600
11568364 SDil E June 13, 2015, 12:58 p.m. OK MS C++ TESTS 73 1918 9728000 2600
11561950 SDil E June 13, 2015, 3:08 a.m. OK MS C++ TESTS 73 2262 11059200 2600
11558899 pacu E June 12, 2015, 8:05 p.m. OK MS C++ TESTS 73 2277 93491200 2600
11562268 SDil E June 13, 2015, 3:45 a.m. OK MS C++ TESTS 73 2401 11059200 2600
11562317 SDil E June 13, 2015, 3:51 a.m. OK MS C++ TESTS 73 2464 11059200 2600
11562078 SDil E June 13, 2015, 3:24 a.m. OK MS C++ TESTS 73 2480 11059200 2600
11562009 SDil E June 13, 2015, 3:15 a.m. OK MS C++ TESTS 73 2526 11059200 2600
12006087 CleRIC E July 11, 2015, 9 a.m. OK MS C++ TESTS 73 2558 18227200 2600
17720408 sister_what_hate_most E May 5, 2016, 3:59 p.m. OK MS C++ TESTS 73 2589 10240000 2600
11604909 greencis E June 16, 2015, 10:06 a.m. OK MS C++ TESTS 73 2620 8089600 2600

remove filters

Back to search problems