Educational Codeforces Round 66 (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
1175 Educational Codeforces Round 66 (Rated for Div. 2) FINISHED False 7200 177434663 June 5, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1989 ) F The Number of Subpermutations PROGRAMMING brute force data structures divide and conquer hashing math 2600

B"You have an array a_1, a_2, ... , a_n . Let's call some subarray a_l, a_{l + 1}, ... , a_r of this array a subpermutation if it contains all integers from 1 to r-l+1 exactly once. For example, array a = [2, 2, 1, 3, 2, 3, 1] contains 6 subarrays which are subpermutations: [a_2 ... a_3] , [a_2 ... a_4] , [a_3 ... a_3] , [a_3 ... a_5] , [a_5 ... a_7] , [a_7 ... a_7] . You are asked to calculate the number of subpermutations. The first line contains one integer n ( 1 <= n <= 3 cdot 10^5 ). The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= n ). This array can contain the same integers. Print the number of subpermutations of the array a . There are 7 subpermutations in the first test case. Their segments of indices are [1, 4] , [3, 3] , [3, 6] , [4, 7] , [6, 7] , [7, 7] and [7, 8] . In the second test case 6 subpermutations exist: [1, 1] , [2, 2] , [2, 3] , [3, 4] , [4, 4] and [4, 5] . "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55322077 jiangly F June 9, 2019, 5:32 a.m. OK Clang++17 Diagnostics TESTS 60 186 8396800 2600
55402668 hangyesheng F June 10, 2019, 2:50 p.m. OK GNU C++11 TESTS 60 31 6041600 2600
55402576 hangyesheng F June 10, 2019, 2:47 p.m. OK GNU C++11 TESTS 60 31 6041600 2600
57882792 XL133 F July 28, 2019, 8:32 a.m. OK GNU C++11 TESTS 60 46 3584000 2600
57880855 vjudge1 F July 28, 2019, 7:42 a.m. OK GNU C++11 TESTS 60 46 3584000 2600
55225953 lzoilxy F June 7, 2019, 1:20 a.m. OK GNU C++11 TESTS 60 46 5836800 2600
55610725 ReaLNero1 F June 16, 2019, 5:32 a.m. OK GNU C++11 TESTS 60 46 6041600 2600
55304888 Shikieiki_Yamazanadu F June 8, 2019, 1:50 p.m. OK GNU C++11 TESTS 60 46 7270400 2600
59194691 qianlanse F Aug. 21, 2019, 12:42 a.m. OK GNU C++11 TESTS 60 46 8396800 2600
56545847 Jaune_Arc F July 5, 2019, 7:36 a.m. OK GNU C++11 TESTS 60 46 8499200 2600
55319587 master_rat1 F June 9, 2019, 3:07 a.m. OK GNU C++11 TESTS 60 46 15667200 2600
55209665 pkgunboat F June 6, 2019, 2:05 p.m. OK GNU C++14 TESTS 60 78 3584000 2600
55309189 hicodeworld F June 8, 2019, 4:28 p.m. OK GNU C++14 TESTS 60 78 6041600 2600
55412785 krijgertje F June 10, 2019, 9:42 p.m. OK GNU C++14 TESTS 60 93 2457600 2600
56059727 Rabbittank F June 26, 2019, 4:29 a.m. OK GNU C++14 TESTS 60 93 3584000 2600
55208836 pkgunboat F June 6, 2019, 1:44 p.m. OK GNU C++14 TESTS 60 93 3584000 2600
60252010 Hasan0540 F Sept. 8, 2019, 7:20 a.m. OK GNU C++14 TESTS 60 93 4812800 2600
60251906 Hasan0540 F Sept. 8, 2019, 7:17 a.m. OK GNU C++14 TESTS 60 93 4812800 2600
60251788 Hasan0540 F Sept. 8, 2019, 7:13 a.m. OK GNU C++14 TESTS 60 93 4812800 2600
55284512 ytriayggg F June 8, 2019, 3:53 a.m. OK GNU C++14 TESTS 60 93 4812800 2600
55180382 ekzhang F June 5, 2019, 9:37 p.m. OK GNU C++14 TESTS 60 93 4812800 2600
58516549 neal F Aug. 10, 2019, 12:24 a.m. OK GNU C++17 TESTS 60 46 3686400 2600
58516540 neal F Aug. 10, 2019, 12:23 a.m. OK GNU C++17 TESTS 60 93 3686400 2600
55492316 stefanbalaz2 F June 12, 2019, 10:42 a.m. OK GNU C++17 TESTS 60 93 4812800 2600
58516416 neal F Aug. 10, 2019, 12:11 a.m. OK GNU C++17 TESTS 60 93 4812800 2600
56615622 oskarfiuk1 F July 6, 2019, 9:28 a.m. OK GNU C++17 TESTS 60 93 4812800 2600
55235813 Osama_Alkhodairy F June 7, 2019, 8:23 a.m. OK GNU C++17 TESTS 60 93 4812800 2600
57870205 saketh F July 28, 2019, 1:06 a.m. OK GNU C++17 TESTS 60 93 5632000 2600
55401618 igba F June 10, 2019, 2:20 p.m. OK GNU C++17 TESTS 60 93 6041600 2600
55400300 igba F June 10, 2019, 1:45 p.m. OK GNU C++17 TESTS 60 93 6041600 2600
55202308 wanfeng_s F June 6, 2019, 11:06 a.m. OK GNU C++17 TESTS 60 93 6041600 2600
55277666 cplayer F June 7, 2019, 8:22 p.m. OK Java 8 TESTS 60 140 0 2600
55273618 cplayer F June 7, 2019, 5:42 p.m. OK Java 8 TESTS 60 140 0 2600
55239419 aminul F June 7, 2019, 10:06 a.m. OK Java 8 TESTS 60 155 0 2600
60368781 StayAwayFromBitches F Sept. 10, 2019, 11:24 p.m. OK Java 8 TESTS 60 155 2457600 2600
55239290 aminul F June 7, 2019, 10:01 a.m. OK Java 8 TESTS 60 218 79257600 2600
55277121 cplayer F June 7, 2019, 7:57 p.m. OK Java 8 TESTS 60 296 63795200 2600
55276965 cplayer F June 7, 2019, 7:50 p.m. OK Java 8 TESTS 60 296 63795200 2600
55586888 sthfaceless F June 15, 2019, 10:04 a.m. OK Java 8 TESTS 60 311 37273600 2600
55212805 tmwilliamlin168 F June 6, 2019, 3:21 p.m. OK Java 8 TESTS 60 546 84889600 2600
55269369 dalt F June 7, 2019, 3:46 p.m. OK Java 8 TESTS 60 561 78745600 2600
55222346 avm F June 6, 2019, 8:37 p.m. OK Kotlin TESTS 60 1075 22630400 2600
55222419 avm F June 6, 2019, 8:41 p.m. OK Kotlin TESTS 60 1076 22630400 2600
55222317 avm F June 6, 2019, 8:35 p.m. OK Kotlin TESTS 60 1091 22630400 2600
55222018 avm F June 6, 2019, 8:19 p.m. OK Kotlin TESTS 60 1200 22630400 2600
55222267 avm F June 6, 2019, 8:32 p.m. OK Kotlin TESTS 60 1247 22630400 2600
55206078 camypaper F June 6, 2019, 12:37 p.m. OK Mono C# TESTS 60 140 40857600 2600
57786081 vjudge5 F July 26, 2019, 7:50 a.m. OK MS C++ TESTS 60 171 42086400 2600
56029130 xsc F June 25, 2019, 8:33 a.m. OK MS C++ 2017 TESTS 60 124 6041600 2600
67635013 gearjack F Dec. 26, 2019, 6:26 a.m. OK Rust TESTS 60 62 18944000 2600
55270516 kobae964 F June 7, 2019, 4:11 p.m. OK Rust TESTS 60 155 15974400 2600

remove filters

Back to search problems