Educational Codeforces Round 85 (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
1334 Educational Codeforces Round 85 (Rated for Div. 2) FINISHED False 7200 150823511 April 10, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 377 ) G Substring Search PROGRAMMING brute force fft

B"You are given a permutation p consisting of exactly 26 integers from 1 to 26 (since it is a permutation, each integer from 1 to 26 occurs in p exactly once) and two strings s and t consisting of lowercase Latin letters. A substring t' of string t is an occurence of string s if the following conditions are met: For example, if p_1 = 2 , p_2 = 3 , p_3 = 1 , s = text{abc} , t = text{abcaaba} , then three substrings of t are occurences of s (they are t' = text{abc} , t' = text{bca} and t' = text{aba} ). For each substring of t having length equal to |s| , check if it is an occurence of s . The first line contains 26 integers p_1 , p_2 , ..., p_{26} ( 1 <= p_i <= 26 , all these integers are pairwise distinct). The second line contains one string s , and the third line contains one string t ( 2 <= |s| <= |t| <= 2 cdot 10^5 ) both consisting of lowercase Latin letters. Print a string of |t| - |s| + 1 characters, each character should be either 0 or 1. The i -th character should be 1 if and only if the substring of t starting with the i -th character and ending with the (i + |s| - 1) -th character (inclusive) is an occurence of s . "...

Tutorials

Educational Codeforces Round 85 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
76211567 rainboy G April 10, 2020, 8:11 p.m. OK GNU C11 TESTS 127 842 9318400
76209960 rainboy G April 10, 2020, 7:49 p.m. OK GNU C11 TESTS 127 1045 7475200
76209532 rainboy G April 10, 2020, 7:43 p.m. OK GNU C11 TESTS 127 1153 7475200
76210329 rainboy G April 10, 2020, 7:54 p.m. OK GNU C11 TESTS 127 1248 7270400
76281494 npng G April 12, 2020, 3:27 a.m. OK GNU C++11 TESTS 127 171 30105600
76314155 cmwqf G April 12, 2020, 10:04 a.m. OK GNU C++11 TESTS 127 264 63078400
76324177 jxdxhy G April 12, 2020, 12:26 p.m. OK GNU C++11 TESTS 127 312 30515200
76279288 WZYYN G April 12, 2020, 2:37 a.m. OK GNU C++11 TESTS 127 343 20275200
76312327 wygz G April 12, 2020, 9:45 a.m. OK GNU C++11 TESTS 127 358 142336000
76324356 JJLeo G April 12, 2020, 12:28 p.m. OK GNU C++11 TESTS 127 389 37171200
76324428 JJLeo G April 12, 2020, 12:29 p.m. OK GNU C++11 TESTS 127 436 37171200
76219501 eriksuenderhauf G April 10, 2020, 11:04 p.m. OK GNU C++11 TESTS 127 436 39424000
76233344 nantf G April 11, 2020, 5:10 a.m. OK GNU C++11 TESTS 127 451 36966400
76219559 eriksuenderhauf G April 10, 2020, 11:06 p.m. OK GNU C++11 TESTS 127 451 39424000
76324506 beginend G April 12, 2020, 12:30 p.m. OK GNU C++14 TESTS 127 202 33894400
76436113 krijgertje G April 12, 2020, 11:26 p.m. OK GNU C++14 TESTS 127 249 35430400
76193783 QAQAutoMaton G April 10, 2020, 5:09 p.m. OK GNU C++14 TESTS 127 296 83968000
76195661 RaDaDiYaMoHiT G April 10, 2020, 5:22 p.m. OK GNU C++14 TESTS 127 405 30105600
76417671 tokitsukaze G April 12, 2020, 6:21 p.m. OK GNU C++14 TESTS 127 436 1433600
76329385 amiralisalimi G April 12, 2020, 1:22 p.m. OK GNU C++14 TESTS 127 561 2457600
76329574 amiralisalimi G April 12, 2020, 1:23 p.m. OK GNU C++14 TESTS 127 561 2457600
76331389 amiralisalimi G April 12, 2020, 1:42 p.m. OK GNU C++14 TESTS 127 561 2457600
76329444 amiralisalimi G April 12, 2020, 1:22 p.m. OK GNU C++14 TESTS 127 576 2457600
76314946 ruozha G April 12, 2020, 10:12 a.m. OK GNU C++14 TESTS 127 576 3174400
76310293 ftiasch G April 12, 2020, 9:24 a.m. OK GNU C++17 TESTS 127 171 7372800
76230886 9baka_Cirno G April 11, 2020, 4:26 a.m. OK GNU C++17 TESTS 127 187 30105600
76287658 jagarwal G April 12, 2020, 5:18 a.m. OK GNU C++17 TESTS 127 234 22835200
76263825 aviroop123 G April 11, 2020, 8:16 p.m. OK GNU C++17 TESTS 127 311 52633600
76273948 dubey233310 G April 11, 2020, 11:59 p.m. OK GNU C++17 TESTS 127 389 30924800
76193673 suryansh.official100 G April 10, 2020, 5:08 p.m. OK GNU C++17 TESTS 127 389 30924800
76234209 emma G April 11, 2020, 5:23 a.m. OK GNU C++17 TESTS 127 405 55500800
76445919 kimoyami G April 13, 2020, 3:45 a.m. OK GNU C++17 TESTS 127 436 1740800
76189440 CN_zwang2002 G April 10, 2020, 4:44 p.m. OK GNU C++17 TESTS 127 436 65945600
76221148 emma G April 10, 2020, 11:57 p.m. OK GNU C++17 TESTS 127 482 55500800
76259327 neal G April 11, 2020, 7:16 p.m. OK GNU C++17 (64) TESTS 127 124 11980800
76259347 neal G April 11, 2020, 7:16 p.m. OK GNU C++17 (64) TESTS 127 140 11980800
76269638 neal G April 11, 2020, 10:02 p.m. OK GNU C++17 (64) TESTS 127 140 11980800
76219149 neal G April 10, 2020, 10:53 p.m. OK GNU C++17 (64) TESTS 127 155 21913600
76269621 neal G April 11, 2020, 10:01 p.m. OK GNU C++17 (64) TESTS 127 156 11980800
76191944 jiangly G April 10, 2020, 4:57 p.m. OK GNU C++17 (64) TESTS 127 186 11673600
76217102 neal G April 10, 2020, 9:59 p.m. OK GNU C++17 (64) TESTS 127 186 22016000
76234240 neal G April 11, 2020, 5:23 a.m. OK GNU C++17 (64) TESTS 127 187 16691200
76269615 neal G April 11, 2020, 10:01 p.m. OK GNU C++17 (64) TESTS 127 233 16179200
76268484 neal G April 11, 2020, 9:37 p.m. OK GNU C++17 (64) TESTS 127 249 16179200

remove filters

Back to search problems