Educational Codeforces Round 41 (Rated for 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
961 Educational Codeforces Round 41 (Rated for Div. 2) FINISHED False 7200 208972499 April 4, 2018, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3660 ) E Tufurama PROGRAMMING data structures 1900

B'One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results only for season 7 episode 3 with his search query of "Watch Tufurama season 3 episode 7 online full hd free". This got Polycarp confused -- what if he decides to rewatch the entire series someday and won 't be able to find the right episodes to watch? Polycarp now wants to count the number of times he will be forced to search for an episode using some different method. TV series have n seasons (numbered 1 through n), the i-th season has ai episodes (numbered 1 through ai). Polycarp thinks that if for some pair of integers x and y (x xe2 x80 x89< xe2 x80 x89y) exist both season x episode y and season y episode x then one of these search queries will include the wrong results. Help Polycarp to calculate the number of such pairs! The first line contains one integer n (1 xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xe2 x80 x892 xc2 xb7105) -- the number of seasons. The second line contains n integers separated by space 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 x89109) -- number of episodes in each season. Print one integer -- the number of pairs x and y (x xe2 x80 x89< xe2 x80 x89y) such that there exist both season x episode y and season y episode x. Possible pairs in the second example: In the third example: '...

Tutorials

Educational Codeforces Round 41 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45120121 luogu_bot4 E Oct. 31, 2018, 3:23 a.m. OK FPC TESTS 30 93 16076800 1900
45392717 luogu_bot2 E Nov. 6, 2018, 11:49 p.m. OK FPC TESTS 30 218 88166400 1900
41140154 vjudge3 E Aug. 3, 2018, 2:09 a.m. OK GNU C++ TESTS 30 46 3174400 1900
37052109 luogu_bot5 E April 7, 2018, 1:47 p.m. OK GNU C++ TESTS 30 46 6758400 1900
37051554 AntiQuality E April 7, 2018, 1:27 p.m. OK GNU C++ TESTS 30 46 6758400 1900
37092845 shiyilang E April 8, 2018, 9:35 a.m. OK GNU C++ TESTS 30 46 9113600 1900
37092764 shiyilang E April 8, 2018, 9:31 a.m. OK GNU C++ TESTS 30 46 9113600 1900
41140299 vjudge2 E Aug. 3, 2018, 2:17 a.m. OK GNU C++ TESTS 30 61 3174400 1900
40502411 luogu_bot5 E July 18, 2018, 6:53 a.m. OK GNU C++ TESTS 30 62 3174400 1900
37047358 Fengxian_ E April 7, 2018, 10:56 a.m. OK GNU C++ TESTS 30 62 5734400 1900
37018451 __ALEX__ E April 6, 2018, 10:39 a.m. OK GNU C++ TESTS 30 62 6553600 1900
37010525 weng_233 E April 6, 2018, 2:13 a.m. OK GNU C++ TESTS 30 62 6553600 1900
51953448 rainboy E March 28, 2019, 10:47 p.m. OK GNU C11 TESTS 30 124 5632000 1900
37450787 vjudge3 E April 19, 2018, 2:36 a.m. OK GNU C11 TESTS 30 202 102707200 1900
37481408 vjudge2 E April 20, 2018, 8:59 a.m. OK GNU C11 TESTS 30 233 133222400 1900
63915505 Enderturtle E Oct. 31, 2019, 9:54 a.m. OK GNU C++11 TESTS 30 46 3174400 1900
58532747 luogu_bot1 E Aug. 10, 2019, 10:21 a.m. OK GNU C++11 TESTS 30 46 3174400 1900
52436258 LudwigVanBeethoven E April 7, 2019, 3:42 a.m. OK GNU C++11 TESTS 30 46 6348800 1900
64519527 Jackpei E Nov. 8, 2019, 11:52 a.m. OK GNU C++11 TESTS 30 46 6348800 1900
54433582 linzheng_m E May 21, 2019, 2:57 a.m. OK GNU C++11 TESTS 30 46 6348800 1900
64520299 Jackpei E Nov. 8, 2019, 12:06 p.m. OK GNU C++11 TESTS 30 46 6348800 1900
45127166 KitaharaKazusa E Oct. 31, 2018, 8:37 a.m. OK GNU C++11 TESTS 30 46 7270400 1900
38253173 axs7384 E May 15, 2018, 1:33 a.m. OK GNU C++11 TESTS 30 46 9113600 1900
38096826 vjudge3 E May 10, 2018, 4:23 p.m. OK GNU C++11 TESTS 30 46 9830400 1900
44380607 BestMSN E Oct. 16, 2018, 3:22 a.m. OK GNU C++11 TESTS 30 61 3174400 1900
36991375 Linkus E April 5, 2018, 7:57 a.m. OK GNU C++14 TESTS 30 46 7372800 1900
40932436 ReaLNero1 E July 30, 2018, 1:47 a.m. OK GNU C++14 TESTS 30 61 3993600 1900
36991302 Linkus E April 5, 2018, 7:53 a.m. OK GNU C++14 TESTS 30 77 7372800 1900
36961804 natsugiri E April 4, 2018, 2:44 p.m. OK GNU C++14 TESTS 30 78 6553600 1900
37484838 ..vince E April 20, 2018, 11:27 a.m. OK GNU C++14 TESTS 30 78 7372800 1900
37004039 asusp4s333 E April 5, 2018, 5:24 p.m. OK GNU C++14 TESTS 30 78 8089600 1900
37485137 j.w E April 20, 2018, 11:36 a.m. OK GNU C++14 TESTS 30 78 8192000 1900
37648138 AMnu E April 26, 2018, 10:49 p.m. OK GNU C++14 TESTS 30 78 8192000 1900
53219376 vjudge5 E April 24, 2019, 11 a.m. OK GNU C++14 TESTS 30 93 3174400 1900
40976110 caesar2001 E July 30, 2018, 3:32 p.m. OK GNU C++14 TESTS 30 93 3174400 1900
56865270 vjudge2 E July 12, 2019, 2:37 a.m. OK GNU C++17 TESTS 30 78 4915200 1900
45208610 ivan100sic E Nov. 2, 2018, 2:02 p.m. OK GNU C++17 TESTS 30 78 8806400 1900
65624095 pootis E Nov. 24, 2019, 7:17 a.m. OK GNU C++17 TESTS 30 93 2457600 1900
64311978 Tomukaro E Nov. 5, 2019, 1:01 p.m. OK GNU C++17 TESTS 30 93 3174400 1900
68729282 I-Love-Islam E Jan. 13, 2020, 7:13 p.m. OK GNU C++17 TESTS 30 93 3174400 1900
51901397 stArliGht E March 27, 2019, 1:38 p.m. OK GNU C++17 TESTS 30 93 3993600 1900
38348586 vjudge2 E May 17, 2018, 12:32 p.m. OK GNU C++17 TESTS 30 93 4812800 1900
56865210 vjudge5 E July 12, 2019, 2:35 a.m. OK GNU C++17 TESTS 30 93 4915200 1900
49080386 vjudge1 E Jan. 28, 2019, 5:55 a.m. OK GNU C++17 TESTS 30 93 5017600 1900
54255405 quake0 E May 16, 2019, 7:41 p.m. OK GNU C++17 TESTS 30 93 5734400 1900
43724744 Marii E Oct. 3, 2018, 11:38 a.m. OK Go TESTS 30 312 10547200 1900
69668210 vjudge4 E Jan. 28, 2020, 12:08 p.m. OK Go TESTS 30 373 32153600 1900
69667807 synapse E Jan. 28, 2020, 11:59 a.m. OK Go TESTS 30 421 32153600 1900
37700174 vamsi1281977 E April 29, 2018, 4:55 a.m. OK Haskell TESTS 30 1669 120627200 1900
41738525 AQT E Aug. 18, 2018, 4:03 a.m. OK Java 8 TESTS 30 217 0 1900
49807597 Ahmad_Elsagheer E Feb. 11, 2019, 8:54 p.m. OK Java 8 TESTS 30 217 3686400 1900
36963724 palayutm E April 4, 2018, 2:54 p.m. OK Java 8 TESTS 30 217 39424000 1900
49123495 wadissimo E Jan. 28, 2019, 8:41 p.m. OK Java 8 TESTS 30 218 13516800 1900
36980371 tyuan73 E April 4, 2018, 7:09 p.m. OK Java 8 TESTS 30 233 20684800 1900
36995953 kanak893 E April 5, 2018, 11:36 a.m. OK Java 8 TESTS 30 233 27955200 1900
36970328 gpita E April 4, 2018, 3:35 p.m. OK Java 8 TESTS 30 234 20684800 1900
66522428 unicorn20141 E Dec. 9, 2019, 12:40 a.m. OK Java 8 TESTS 30 249 6656000 1900
39255230 RussianBot E June 15, 2018, 1:09 a.m. OK Java 8 TESTS 30 249 17920000 1900
36999532 kanak893 E April 5, 2018, 2:06 p.m. OK Java 8 TESTS 30 249 40243200 1900
38057709 wleung_bvg E May 9, 2018, 1:17 a.m. OK Mono C# TESTS 30 202 194560000 1900
38615678 markotee E May 25, 2018, 5:58 p.m. OK Mono C# TESTS 30 374 39219200 1900
44482526 vjudge4 E Oct. 18, 2018, 11:03 a.m. OK MS C++ TESTS 30 78 3174400 1900
68779736 Stupidxyf E Jan. 14, 2020, 2:37 p.m. OK MS C++ TESTS 30 78 3174400 1900
48720530 vjudge5 E Jan. 22, 2019, 1:21 p.m. OK MS C++ TESTS 30 78 4812800 1900
44536592 vjudge2 E Oct. 19, 2018, 9:13 a.m. OK MS C++ TESTS 30 78 6451200 1900
48710271 vjudge1 E Jan. 22, 2019, 8:08 a.m. OK MS C++ TESTS 30 78 8089600 1900
44487360 vjudge5 E Oct. 18, 2018, 1:07 p.m. OK MS C++ TESTS 30 78 16076800 1900
48701452 vjudge2 E Jan. 22, 2019, 2:58 a.m. OK MS C++ TESTS 30 78 19251200 1900
48679553 qianbd E Jan. 21, 2019, 12:45 p.m. OK MS C++ TESTS 30 93 3174400 1900
48686402 vjudge3 E Jan. 21, 2019, 3:30 p.m. OK MS C++ TESTS 30 93 3174400 1900
68776486 Stupidxyf E Jan. 14, 2020, 1:35 p.m. OK MS C++ TESTS 30 93 3174400 1900
63898066 EDawn E Oct. 31, 2019, 3:30 a.m. OK MS C++ 2017 TESTS 30 140 7782400 1900
67023089 vjudge3 E Dec. 16, 2019, 1:33 p.m. OK MS C++ 2017 TESTS 30 140 7987200 1900
37450870 pavankatta E April 19, 2018, 2:45 a.m. OK PyPy 2 TESTS 30 389 43827200 1900
37211268 Ehzyo E April 11, 2018, 8:54 a.m. OK PyPy 2 TESTS 30 670 54067200 1900
36970302 pajenegod E April 4, 2018, 3:35 p.m. OK PyPy 2 TESTS 30 1076 39321600 1900
58653185 macleChen E Aug. 12, 2019, 8:13 a.m. OK PyPy 3 TESTS 30 732 24268800 1900
58888027 macleChen E Aug. 16, 2019, 3:29 a.m. OK PyPy 3 TESTS 30 732 25395200 1900
36972134 sparkyyyy E April 4, 2018, 3:48 p.m. OK PyPy 3 TESTS 30 1465 77004800 1900
37088708 nieru E April 8, 2018, 6:07 a.m. OK Scala TESTS 30 858 67379200 1900

remove filters

Back to search problems