Mail.Ru Cup 2018 - Practice Round

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
1057 Mail.Ru Cup 2018 - Practice Round FINISHED False 259200 237070523 Oct. 12, 2018, 9:05 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1969 ) B DDoS PROGRAMMING *special brute force 1800

We get more and more news about DDoS-attacks of popular websites. Arseny is an admin and he thinks that a website is under a DDoS-attack if the total number of requests for a some period of time exceeds (100 \cdot t), where (t) — the number of seconds in this time segment. Arseny knows statistics on the number of requests per second since the server is booted. He knows the sequence (r_1, r_2, \dots, r_n), where (r_i) — the number of requests in the (i)-th second after boot. Determine the length of the longest continuous period of time, which Arseny considers to be a DDoS-attack. A seeking time period should not go beyond the boundaries of the segment (1, n). The first line contains (n) ((1 \le n \le 5000)) — number of seconds since server has been booted. The second line contains sequence of integers (r_1, r_2, \dots, r_n) ((0 \le r_i \le 5000)), (r_i) — number of requests in the (i)-th second. Print the only integer number — the length of the longest time period which is considered to be a DDoS-attack by Arseny. If it doesn't exist print 0 .

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55544093 rr_ B June 13, 2019, 11:22 p.m. OK D TESTS 91 46 4198400 1800
46201814 whisper B Nov. 25, 2018, 11:55 a.m. OK D TESTS 91 61 0 1800
44219042 Denor B Oct. 12, 2018, 4:46 p.m. OK Delphi TESTS 91 46 307200 1800
44258497 PY_Fighter B Oct. 13, 2018, 1:23 p.m. OK FPC TESTS 91 46 0 1800
46121936 nguyendinhthienhuy B Nov. 23, 2018, 4:43 p.m. OK FPC TESTS 91 78 0 1800
44328972 pDave B Oct. 14, 2018, 5:22 p.m. OK GNU C11 TESTS 91 31 0 1800
47179533 indentuum B Dec. 17, 2018, 7:37 p.m. OK GNU C11 TESTS 91 31 102400 1800
44334434 Koschei B Oct. 14, 2018, 8:19 p.m. OK GNU C11 TESTS 91 46 0 1800
46299945 dkg B Nov. 28, 2018, 6:55 a.m. OK GNU C11 TESTS 91 46 0 1800
44237898 geekotechy B Oct. 13, 2018, 5:40 a.m. OK GNU C11 TESTS 91 46 0 1800
44273363 shirokov B Oct. 13, 2018, 7:36 p.m. OK GNU C11 TESTS 91 46 0 1800
44328009 egormakarov B Oct. 14, 2018, 4:56 p.m. OK GNU C11 TESTS 91 109 100249600 1800
44558958 sakib_muhit B Oct. 19, 2018, 6:41 p.m. OK GNU C++11 TESTS 91 31 0 1800
44532613 BLUESKY007 B Oct. 19, 2018, 7:18 a.m. OK GNU C++11 TESTS 91 31 0 1800
44494460 ForbesVictor B Oct. 18, 2018, 4:05 p.m. OK GNU C++11 TESTS 91 31 0 1800
45769340 TAI_zJack1342 B Nov. 15, 2018, 1:43 p.m. OK GNU C++11 TESTS 91 31 0 1800
57574106 TianZuiXing B July 23, 2019, 6:24 a.m. OK GNU C++11 TESTS 91 31 0 1800
57598843 TianPingXing B July 23, 2019, 2:58 p.m. OK GNU C++11 TESTS 91 31 0 1800
57602690 TianSunXing B July 23, 2019, 4:30 p.m. OK GNU C++11 TESTS 91 31 0 1800
57620071 TianJianXing B July 24, 2019, 4:04 a.m. OK GNU C++11 TESTS 91 31 0 1800
57572168 TianZuiXing B July 23, 2019, 5:42 a.m. OK GNU C++11 TESTS 91 31 0 1800
57571463 TianSunXing B July 23, 2019, 5:25 a.m. OK GNU C++11 TESTS 91 31 0 1800
45792787 BGNAR B Nov. 16, 2018, 8:25 a.m. OK GNU C++14 TESTS 91 31 0 1800
45242145 hongye123456 B Nov. 3, 2018, 12:06 p.m. OK GNU C++14 TESTS 91 31 0 1800
45122799 celestials B Oct. 31, 2018, 6:02 a.m. OK GNU C++14 TESTS 91 31 0 1800
57572360 TianZuiXing B July 23, 2019, 5:47 a.m. OK GNU C++14 TESTS 91 31 0 1800
50576361 Sprdalo B Feb. 27, 2019, 6:18 p.m. OK GNU C++14 TESTS 91 31 0 1800
49300074 bluefi B Feb. 1, 2019, 2:20 a.m. OK GNU C++14 TESTS 91 31 0 1800
47806901 GYLin B Jan. 1, 2019, 8:05 a.m. OK GNU C++14 TESTS 91 31 0 1800
46673445 vjudge3 B Dec. 6, 2018, 8:21 a.m. OK GNU C++14 TESTS 91 31 0 1800
46645037 Ramu B Dec. 5, 2018, 11:38 a.m. OK GNU C++14 TESTS 91 31 0 1800
46294190 Durumu B Nov. 27, 2018, 11:18 p.m. OK GNU C++14 TESTS 91 31 0 1800
51870597 Vichitr B March 26, 2019, 5:11 p.m. OK GNU C++17 TESTS 91 31 0 1800
57572029 TianSunXing B July 23, 2019, 5:39 a.m. OK GNU C++17 TESTS 91 31 0 1800
52958010 vietnakid B April 18, 2019, 2:32 p.m. OK GNU C++17 TESTS 91 31 0 1800
44673232 endereye B Oct. 22, 2018, 12:01 a.m. OK GNU C++17 TESTS 91 31 0 1800
46624499 kra2re B Dec. 4, 2018, 7:49 p.m. OK GNU C++17 TESTS 91 31 102400 1800
50642289 Emiliatann B March 1, 2019, 2:26 p.m. OK GNU C++17 TESTS 91 31 102400 1800
66475353 Lina_Paucar B Dec. 7, 2019, 8:27 p.m. OK GNU C++17 TESTS 91 31 102400 1800
45496148 tyzc B Nov. 10, 2018, 12:52 a.m. OK GNU C++17 TESTS 91 31 307200 1800
44751315 ReaLNero1 B Oct. 23, 2018, 8:05 p.m. OK GNU C++17 TESTS 91 31 307200 1800
45500062 KirillRomanov B Nov. 10, 2018, 6:57 a.m. OK GNU C++17 TESTS 91 31 307200 1800
46385857 oserde B Nov. 29, 2018, 10:37 p.m. OK Go TESTS 91 61 0 1800
61464834 synapse B Sept. 29, 2019, 10 a.m. OK Go TESTS 91 62 0 1800
44177403 di_halt B Oct. 12, 2018, 9:32 a.m. OK Java 8 TESTS 91 124 0 1800
48095769 chinababka B Jan. 8, 2019, 4:44 p.m. OK Java 8 TESTS 91 124 0 1800
44333207 beroul B Oct. 14, 2018, 7:32 p.m. OK Java 8 TESTS 91 139 0 1800
44285088 Elinow B Oct. 14, 2018, 7:03 a.m. OK Java 8 TESTS 91 139 0 1800
44459980 Jarik B Oct. 17, 2018, 7:54 p.m. OK Java 8 TESTS 91 140 0 1800
44301768 vadimmm B Oct. 14, 2018, 10:45 a.m. OK Java 8 TESTS 91 140 0 1800
44288637 Naman_123 B Oct. 14, 2018, 8:45 a.m. OK Java 8 TESTS 91 140 0 1800
44277546 omarnvidia B Oct. 13, 2018, 11:48 p.m. OK Java 8 TESTS 91 140 0 1800
44265357 flyman3046 B Oct. 13, 2018, 4:20 p.m. OK Java 8 TESTS 91 140 0 1800
44233595 Suzukaze B Oct. 13, 2018, 2:40 a.m. OK Java 8 TESTS 91 140 0 1800
61112598 vjudge5 B Sept. 23, 2019, 11:48 a.m. OK Kotlin TESTS 91 140 0 1800
44255145 alexey.enkov B Oct. 13, 2018, 12:04 p.m. OK Kotlin TESTS 91 187 102400 1800
44348165 .o. B Oct. 15, 2018, 8:33 a.m. OK Kotlin TESTS 91 218 102400 1800
51992901 abarragan B March 29, 2019, 9:37 p.m. OK Kotlin TESTS 91 233 102400 1800
50253065 vjudge2 B Feb. 20, 2019, 6:14 p.m. OK Kotlin TESTS 91 249 102400 1800
44488837 greenkirill B Oct. 18, 2018, 1:39 p.m. OK Mono C# TESTS 91 61 204800 1800
44290331 tattosha_aptan B Oct. 14, 2018, 9:39 a.m. OK Mono C# TESTS 91 62 102400 1800
44182597 Cake_or_riot B Oct. 12, 2018, 11:57 a.m. OK Mono C# TESTS 91 62 204800 1800
44528282 witchu B Oct. 19, 2018, 4:47 a.m. OK Mono C# TESTS 91 62 204800 1800
44729421 eki B Oct. 23, 2018, 9:42 a.m. OK Mono C# TESTS 91 62 204800 1800
44176615 AnatolyTolstobrov B Oct. 12, 2018, 9:12 a.m. OK Mono C# TESTS 91 77 102400 1800
44276115 avpp B Oct. 13, 2018, 9:47 p.m. OK Mono C# TESTS 91 77 204800 1800
44186016 bayleef B Oct. 12, 2018, 1:10 p.m. OK Mono C# TESTS 91 77 307200 1800
44290985 n.a.borisov B Oct. 14, 2018, 10:02 a.m. OK Mono C# TESTS 91 78 204800 1800
44346719 BUROVIC B Oct. 15, 2018, 7:45 a.m. OK Mono C# TESTS 91 78 3891200 1800
44279099 shengtu B Oct. 14, 2018, 2:19 a.m. OK MS C++ TESTS 91 31 0 1800
44230995 xiaotianyao B Oct. 13, 2018, 12:03 a.m. OK MS C++ TESTS 91 31 0 1800
57590005 TianSunXing B July 23, 2019, 11:58 a.m. OK MS C++ TESTS 91 31 102400 1800
44226880 _mactep B Oct. 12, 2018, 8:04 p.m. OK MS C++ TESTS 91 31 204800 1800
57602086 TianJianXing B July 23, 2019, 4:14 p.m. OK MS C++ TESTS 91 46 0 1800
57631718 TianZuiXing B July 24, 2019, 8:58 a.m. OK MS C++ TESTS 91 46 0 1800
57631717 TianJianXing B July 24, 2019, 8:58 a.m. OK MS C++ TESTS 91 46 0 1800
44482285 mayflower B Oct. 18, 2018, 10:57 a.m. OK MS C++ TESTS 91 46 0 1800
44545735 thealexeyosipov B Oct. 19, 2018, 1:23 p.m. OK MS C++ TESTS 91 46 0 1800
57602024 TianZuiXing B July 23, 2019, 4:13 p.m. OK MS C++ TESTS 91 46 0 1800
57618170 TianJianXing B July 24, 2019, 2:51 a.m. OK MS C++ 2017 TESTS 91 46 0 1800
57575348 TianSunXing B July 23, 2019, 6:48 a.m. OK MS C++ 2017 TESTS 91 1731 0 1800
63239486 kulezi B Oct. 23, 2019, 1:06 p.m. OK Ocaml TESTS 91 93 0 1800
45328319 KGYYT B Nov. 5, 2018, 1:59 p.m. OK PascalABC.NET TESTS 91 62 0 1800
44222470 Arcadii B Oct. 12, 2018, 5:51 p.m. OK PascalABC.NET TESTS 91 62 0 1800
45872070 rinatisk B Nov. 17, 2018, 10:27 a.m. OK PascalABC.NET TESTS 91 78 819200 1800
44243324 licey43u B Oct. 13, 2018, 7:45 a.m. OK PascalABC.NET TESTS 91 78 819200 1800
45871904 WhoCaresWhoAndWhy B Nov. 17, 2018, 10:24 a.m. OK PascalABC.NET TESTS 91 78 819200 1800
53828854 mm944 B May 6, 2019, 6:16 p.m. OK PascalABC.NET TESTS 91 514 204800 1800
45792093 mayakin B Nov. 16, 2018, 7:54 a.m. OK PHP TESTS 91 1575 512000 1800
45792028 mayakin B Nov. 16, 2018, 7:50 a.m. OK PHP TESTS 91 1981 409600 1800
44285291 jhoelD B Oct. 14, 2018, 7:09 a.m. OK PyPy 2 TESTS 91 171 819200 1800
44533703 test616.cpp B Oct. 19, 2018, 7:51 a.m. OK PyPy 2 TESTS 91 202 819200 1800
44214381 Lewin B Oct. 12, 2018, 4:19 p.m. OK PyPy 2 TESTS 91 202 819200 1800
44179226 PBatch B Oct. 12, 2018, 10:24 a.m. OK PyPy 2 TESTS 91 234 1126400 1800
46295703 akifpatel B Nov. 28, 2018, 2:11 a.m. OK PyPy 2 TESTS 91 327 921600 1800
44472527 noob77777 B Oct. 18, 2018, 7:06 a.m. OK PyPy 2 TESTS 91 1170 99942400 1800
44327836 La-Mariposa B Oct. 14, 2018, 4:52 p.m. OK PyPy 3 TESTS 91 140 1331200 1800
44184131 xh286286 B Oct. 12, 2018, 12:32 p.m. OK PyPy 3 TESTS 91 155 1536000 1800
44487365 sergovoy B Oct. 18, 2018, 1:07 p.m. OK PyPy 3 TESTS 91 171 716800 1800
44255029 xhae B Oct. 13, 2018, 12:01 p.m. OK PyPy 3 TESTS 91 171 1024000 1800
44179140 chandak_vikas B Oct. 12, 2018, 10:21 a.m. OK PyPy 3 TESTS 91 171 1024000 1800
46052079 yagami3566 B Nov. 22, 2018, 8:16 a.m. OK PyPy 3 TESTS 91 187 819200 1800
45986259 Firepaw B Nov. 20, 2018, 6:47 a.m. OK PyPy 3 TESTS 91 202 921600 1800
44546907 thealexeyosipov B Oct. 19, 2018, 1:50 p.m. OK PyPy 3 TESTS 91 202 921600 1800
44177895 wadissimo B Oct. 12, 2018, 9:45 a.m. OK PyPy 3 TESTS 91 202 921600 1800
44276083 DarkKeks B Oct. 13, 2018, 9:45 p.m. OK PyPy 3 TESTS 91 217 819200 1800
47827871 whatshisbucket B Jan. 2, 2019, 2:49 a.m. OK Python 3 TESTS 91 124 614400 1800
44336050 johnnysaph B Oct. 14, 2018, 9:36 p.m. OK Python 3 TESTS 91 171 12595200 1800
44250791 Grevozin B Oct. 13, 2018, 10:27 a.m. OK Rust TESTS 91 31 307200 1800
44317404 andrei6184 B Oct. 14, 2018, 1:08 p.m. OK Scala TESTS 91 780 0 1800

remove filters

Back to search problems