Educational Codeforces Round 29

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
863 Educational Codeforces Round 29 FINISHED False 7200 225816899 Sept. 21, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3168 ) E Turn Off The TV PROGRAMMING data structures sortings 2000

B"Luba needs your help again! Luba has n TV sets. She knows that i-th TV set will be working from moment of time li till moment ri, inclusive. Luba wants to switch off one of TV sets in order to free the socket. Let's call some TV set redundant if after switching it off the number of integer moments of time when at least one of TV sets is working won't decrease. Luba will be very upset if she has to switch off a non-redundant TV set. Help Luba by telling her the index of some redundant TV set. If there is no any, print -1. The first line contains one integer number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) -- the number of TV sets. Then n lines follow, each of them containing two integer numbers li, xe2 x80 x89ri (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) denoting the working time of i-th TV set. If there is no any redundant TV set, print -1. Otherwise print the index of any redundant TV set (TV sets are indexed from 1 to n). If there are multiple answers, print any of them. Consider the first sample. Initially all integer moments of time such that at least one TV set is working are from the segment [1;7]. It's easy to see that this segment won't change if we switch off the first TV set (or the second one). Note that in the fourth sample you can switch off the second TV set, since even without it all integer moments such that any of the TV sets is working denote the segment [1;4]. "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
30591684 fluffyowl E Sept. 21, 2017, 4:33 p.m. OK D TESTS 55 654 53248000 2000
31044976 Marii E Oct. 5, 2017, 7:03 p.m. OK GNU C TESTS 55 124 2457600 2000
31923467 Jerryvb E Oct. 31, 2017, 1:55 p.m. OK GNU C++ TESTS 55 46 2457600 2000
31179731 LaoZei E Oct. 10, 2017, 2:03 a.m. OK GNU C++ TESTS 55 46 2457600 2000
30900349 NaVi_Awson E Oct. 1, 2017, 6:26 a.m. OK GNU C++ TESTS 55 46 2457600 2000
30859091 Lhtie E Sept. 30, 2017, 8:23 a.m. OK GNU C++ TESTS 55 46 2560000 2000
30607986 shyf1301 E Sept. 22, 2017, 7:12 a.m. OK GNU C++ TESTS 55 46 2560000 2000
34798292 luogu_bot4 E Feb. 1, 2018, 10:17 a.m. OK GNU C++ TESTS 55 46 4505600 2000
40979677 ReaLNero1 E July 30, 2018, 5:11 p.m. OK GNU C++ TESTS 55 61 2457600 2000
30610916 imone E Sept. 22, 2017, 9:58 a.m. OK GNU C++ TESTS 55 62 2560000 2000
30796617 89991807 E Sept. 28, 2017, 6:39 a.m. OK GNU C++ TESTS 55 93 2252800 2000
30766710 KonaeAkira E Sept. 27, 2017, 3:19 a.m. OK GNU C++ TESTS 55 93 2252800 2000
30799474 hornak.bence E Sept. 28, 2017, 8:54 a.m. OK GNU C11 TESTS 55 155 9625600 2000
30777708 yp0413150208 E Sept. 27, 2017, 1:10 p.m. OK GNU C++11 TESTS 55 46 2457600 2000
31892942 PupilFop_zz E Oct. 30, 2017, 12:16 p.m. OK GNU C++11 TESTS 55 46 6041600 2000
32148816 D_XF E Nov. 9, 2017, 12:38 a.m. OK GNU C++11 TESTS 55 61 2457600 2000
53472161 Holland_Pig E April 28, 2019, 1:23 p.m. OK GNU C++11 TESTS 55 61 2457600 2000
31312400 metamorphosis00 E Oct. 14, 2017, 1:27 p.m. OK GNU C++11 TESTS 55 77 4812800 2000
44621862 vjudge1 E Oct. 21, 2018, 6:54 a.m. OK GNU C++11 TESTS 55 78 2457600 2000
30607310 lightbulb12294 E Sept. 22, 2017, 6:31 a.m. OK GNU C++11 TESTS 55 78 2560000 2000
31312360 metamorphosis00 E Oct. 14, 2017, 1:26 p.m. OK GNU C++11 TESTS 55 78 4812800 2000
31312464 metamorphosis00 E Oct. 14, 2017, 1:30 p.m. OK GNU C++11 TESTS 55 78 4812800 2000
49950250 hongzhiyin E Feb. 15, 2019, 1:45 p.m. OK GNU C++11 TESTS 55 78 12083200 2000
30680225 _AjReme_ E Sept. 24, 2017, 3:48 p.m. OK GNU C++14 TESTS 55 46 2457600 2000
34460389 Robbinb1993 E Jan. 22, 2018, 8:58 p.m. OK GNU C++14 TESTS 55 61 6656000 2000
30592913 vanvector E Sept. 21, 2017, 4:49 p.m. OK GNU C++14 TESTS 55 108 6451200 2000
30664555 Arg_007 E Sept. 24, 2017, 11:40 a.m. OK GNU C++14 TESTS 55 109 2457600 2000
30591718 Rafaaaaaaaaaaaam E Sept. 21, 2017, 4:34 p.m. OK GNU C++14 TESTS 55 109 2457600 2000
30796565 Pranky E Sept. 28, 2017, 6:35 a.m. OK GNU C++14 TESTS 55 109 2457600 2000
30767294 Lancern E Sept. 27, 2017, 4:16 a.m. OK GNU C++14 TESTS 55 109 2560000 2000
30827749 RETURNCZQ E Sept. 29, 2017, 12:16 p.m. OK GNU C++14 TESTS 55 109 2662400 2000
30654540 Ostkaka E Sept. 23, 2017, 11:12 p.m. OK GNU C++14 TESTS 55 109 3174400 2000
50083912 Siry E Feb. 18, 2019, 6:18 a.m. OK GNU C++14 TESTS 55 109 3174400 2000
44647745 sun_of_Ice E Oct. 21, 2018, 10:08 a.m. OK GNU C++17 TESTS 55 108 2355200 2000
44639858 vjudge1 E Oct. 21, 2018, 9:25 a.m. OK GNU C++17 TESTS 55 108 2662400 2000
44346341 vjudge3 E Oct. 15, 2018, 7:33 a.m. OK GNU C++17 TESTS 55 109 2662400 2000
42557989 xviersi E Sept. 6, 2018, 3:07 p.m. OK GNU C++17 TESTS 55 109 2662400 2000
58222443 CodeTyper98 E Aug. 3, 2019, 1:06 p.m. OK GNU C++17 TESTS 55 124 2457600 2000
37103543 typhigh E April 8, 2018, 3:40 p.m. OK GNU C++17 TESTS 55 124 8192000 2000
44115541 sagami E Oct. 11, 2018, 1:57 p.m. OK GNU C++17 TESTS 55 139 2662400 2000
59974430 arsh99 E Sept. 4, 2019, 4:55 a.m. OK GNU C++17 TESTS 55 140 2457600 2000
41819513 congmingyige E Aug. 19, 2018, 8:43 a.m. OK GNU C++17 TESTS 55 140 2662400 2000
60502241 PrvRage E Sept. 13, 2019, 7:18 p.m. OK GNU C++17 TESTS 55 140 4710400 2000
47954830 qb2008 E Jan. 5, 2019, 5:15 a.m. OK Go TESTS 55 1013 81920000 2000
30603478 stczhc E Sept. 22, 2017, 1:03 a.m. OK Haskell TESTS 55 280 70553600 2000
51153218 sonusingh.nitaa E March 11, 2019, 9:09 a.m. OK Java 8 TESTS 55 171 0 2000
51152595 sonusingh.nitaa E March 11, 2019, 8:48 a.m. OK Java 8 TESTS 55 187 0 2000
30821567 y_so_serious E Sept. 29, 2017, 6:30 a.m. OK Java 8 TESTS 55 218 0 2000
48267106 Ahmed.Shawky E Jan. 11, 2019, 9:06 p.m. OK Java 8 TESTS 55 249 0 2000
47226166 HatemMorgan E Dec. 18, 2018, 4:34 p.m. OK Java 8 TESTS 55 265 0 2000
33700284 Tan1 E Dec. 28, 2017, 4:22 a.m. OK Java 8 TESTS 55 280 20787200 2000
30624866 VernitaGreen E Sept. 22, 2017, 8:09 p.m. OK Java 8 TESTS 55 295 0 2000
30588470 pitfall E Sept. 21, 2017, 3:58 p.m. OK Java 8 TESTS 55 295 0 2000
43344676 hongquanntct E Sept. 23, 2018, 7:40 p.m. OK Java 8 TESTS 55 296 0 2000
30596380 svxf E Sept. 21, 2017, 6:11 p.m. OK Java 8 TESTS 55 311 1433600 2000
33803772 Gugulete E Dec. 30, 2017, 7:55 a.m. OK JavaScript TESTS 55 1559 161689600 2000
30591357 og.kostya E Sept. 21, 2017, 4:29 p.m. OK MS C# TESTS 55 140 4812800 2000
30666033 konsiljere E Sept. 24, 2017, 12:42 p.m. OK MS C# TESTS 55 248 8601600 2000
30591990 mshcherba E Sept. 21, 2017, 4:37 p.m. OK MS C++ TESTS 55 389 2560000 2000
38022823 NotNow E May 8, 2018, 2:07 p.m. OK MS C++ TESTS 55 530 46387200 2000
40066219 MenOfPassion E July 7, 2018, 4:46 p.m. OK MS C++ TESTS 55 608 16179200 2000
34421568 Maffka E Jan. 21, 2018, 5:48 p.m. OK MS C++ TESTS 55 842 32563200 2000
30618465 SakoXF E Sept. 22, 2017, 3:07 p.m. OK MS C++ TESTS 55 1154 8089600 2000
59911437 siwei E Sept. 2, 2019, 5:24 p.m. OK MS C++ 2017 TESTS 55 390 2457600 2000
30868193 ikovrigin E Sept. 30, 2017, 1:44 p.m. OK PyPy 2 TESTS 55 1435 19353600 2000
30868253 ikovrigin E Sept. 30, 2017, 1:47 p.m. OK Python 2 TESTS 55 826 18432000 2000
39851630 Ali_Pi E July 1, 2018, 9:27 p.m. OK Python 2 TESTS 55 966 22016000 2000
55715985 vjudge3 E June 18, 2019, 12:43 p.m. OK Python 3 TESTS 55 764 22835200 2000
55715776 SHOVON588 E June 18, 2019, 12:38 p.m. OK Python 3 TESTS 55 779 21811200 2000
31699417 sb_riThu E Oct. 25, 2017, 5:28 a.m. OK Python 3 TESTS 55 919 21196800 2000
31206887 avalya7 E Oct. 11, 2017, 5:32 a.m. OK Python 3 TESTS 55 966 20377600 2000
30868327 ikovrigin E Sept. 30, 2017, 1:50 p.m. OK Python 3 TESTS 55 1013 21708800 2000
30746380 odomontois E Sept. 26, 2017, 9:54 a.m. OK Scala TESTS 55 1169 51916800 2000
30746473 odomontois E Sept. 26, 2017, 9:57 a.m. OK Scala TESTS 55 1248 30208000 2000
30746785 odomontois E Sept. 26, 2017, 10:12 a.m. OK Scala TESTS 55 1512 47513600 2000
30746828 odomontois E Sept. 26, 2017, 10:14 a.m. OK Scala TESTS 55 1512 52428800 2000
30744791 odomontois E Sept. 26, 2017, 8:46 a.m. OK Scala TESTS 55 1575 68403200 2000

remove filters

Back to search problems