Codeforces Round 488 by NEAR (Div. 1)

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
993 Codeforces Round 488 by NEAR (Div. 1) FINISHED False 9000 202656299 June 16, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1433 ) E Nikita and Order Statistics PROGRAMMING chinese remainder theorem fft math 2300

B"Nikita likes tasks on order statistics, for example, he can easily find the k -th number in increasing order on a segment of an array. But now Nikita wonders how many segments of an array there are such that a given number x is the k -th number in increasing order on this segment. In other words, you should find the number of segments of a given array such that there are exactly k numbers of this segment which are less than x . Nikita wants to get answer for this question for each k from 0 to n , where n is the size of the array. The first line contains two integers n and x (1 <= n <= 2 cdot 10^5, -10^9 <= x <= 10^9) . The second line contains n integers a_1, a_2, ldots, a_n (-10^9 <= a_i <= 10^9) -- the given array. Print n+1 integers, where the i -th number is the answer for Nikita's question for k=i-1 . "...

Tutorials

Codeforces Round #488 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39394070 Gassa E June 18, 2018, 11:28 p.m. OK D TESTS 57 701 113459200 2300
39394259 Gassa E June 18, 2018, 11:45 p.m. OK D TESTS 57 702 89702400 2300
39394710 Gassa E June 19, 2018, 12:38 a.m. OK D TESTS 57 733 84172800 2300
69420304 hos.lyric E Jan. 23, 2020, 2:13 p.m. OK D TESTS 57 1340 46899200 2300
40086664 litble E July 8, 2018, 1:41 p.m. OK GNU C++ TESTS 57 156 25190400 2300
40086654 vjudge4 E July 8, 2018, 1:40 p.m. OK GNU C++ TESTS 57 156 25190400 2300
41446285 fwat E Aug. 11, 2018, 12:35 a.m. OK GNU C++ TESTS 57 171 26316800 2300
39334660 geniuschen E June 17, 2018, 12:10 p.m. OK GNU C++ TESTS 57 171 33689600 2300
39662115 vjudge4 E June 26, 2018, 12:40 a.m. OK GNU C++ TESTS 57 187 23859200 2300
41196501 vjudge3 E Aug. 4, 2018, 1:38 a.m. OK GNU C++ TESTS 57 187 27648000 2300
39646532 SXnoname E June 25, 2018, 10:34 a.m. OK GNU C++ TESTS 57 187 41472000 2300
39662120 1592063346 E June 26, 2018, 12:41 a.m. OK GNU C++ TESTS 57 202 23859200 2300
39350324 JiangYutong E June 18, 2018, 8:01 a.m. OK GNU C++ TESTS 57 202 25702400 2300
39516513 gls1196 E June 22, 2018, 12:33 p.m. OK GNU C++ TESTS 57 202 31539200 2300
40931846 ReaLNero1 E July 30, 2018, 1:23 a.m. OK GNU C++11 TESTS 57 124 27648000 2300
57915967 yzh666 E July 29, 2019, 1:20 a.m. OK GNU C++11 TESTS 57 124 38604800 2300
40245379 CMXRYNP E July 13, 2018, 12:02 a.m. OK GNU C++11 TESTS 57 139 27648000 2300
66260052 luogu_bot4 E Dec. 4, 2019, 7:58 a.m. OK GNU C++11 TESTS 57 140 15872000 2300
66567543 luogu_bot5 E Dec. 10, 2019, 12:26 a.m. OK GNU C++11 TESTS 57 140 25190400 2300
51482756 luogu_bot1 E March 19, 2019, 12:19 p.m. OK GNU C++11 TESTS 57 140 25190400 2300
49446493 yhdd E Feb. 4, 2019, 3:37 a.m. OK GNU C++11 TESTS 57 140 25190400 2300
57822899 tyler178 E July 27, 2019, 12:58 a.m. OK GNU C++11 TESTS 57 140 28876800 2300
48599985 phantomI E Jan. 20, 2019, 7:56 a.m. OK GNU C++11 TESTS 57 140 28979200 2300
47539804 207M E Dec. 27, 2018, 6:09 a.m. OK GNU C++11 TESTS 57 140 38502400 2300
46774363 neal E Dec. 8, 2018, 7:07 p.m. OK GNU C++14 TESTS 57 124 23859200 2300
53172799 Rezwan.Arefin01 E April 23, 2019, 12:05 a.m. OK GNU C++14 TESTS 57 124 38400000 2300
53172868 Rezwan.Arefin01 E April 23, 2019, 12:12 a.m. OK GNU C++14 TESTS 57 139 38297600 2300
39967621 SoMuchDrama E July 4, 2018, 9:53 p.m. OK GNU C++14 TESTS 57 155 39936000 2300
53172755 Rezwan.Arefin01 E April 23, 2019, 12:01 a.m. OK GNU C++14 TESTS 57 171 27340800 2300
46774303 neal E Dec. 8, 2018, 7:04 p.m. OK GNU C++14 TESTS 57 186 25395200 2300
58621090 EsmaelSY E Aug. 11, 2019, 4 p.m. OK GNU C++14 TESTS 57 186 29081600 2300
39941836 Arif_khan E July 4, 2018, 4:04 a.m. OK GNU C++14 TESTS 57 186 29696000 2300
39428681 Grunt E June 20, 2018, 7:26 a.m. OK GNU C++14 TESTS 57 186 36044800 2300
47899754 tmwilliamlin168 E Jan. 4, 2019, 1:20 p.m. OK GNU C++14 TESTS 57 187 26009600 2300
59780984 neal E Aug. 31, 2019, 3:08 a.m. OK GNU C++17 TESTS 57 109 23756800 2300
59780895 neal E Aug. 31, 2019, 3:05 a.m. OK GNU C++17 TESTS 57 124 23756800 2300
59780944 neal E Aug. 31, 2019, 3:07 a.m. OK GNU C++17 TESTS 57 124 23859200 2300
59780846 neal E Aug. 31, 2019, 3:03 a.m. OK GNU C++17 TESTS 57 124 23859200 2300
41808530 karasek E Aug. 19, 2018, 12:54 a.m. OK GNU C++17 TESTS 57 139 29696000 2300
41808434 karasek E Aug. 19, 2018, 12:48 a.m. OK GNU C++17 TESTS 57 139 33996800 2300
41808467 karasek E Aug. 19, 2018, 12:50 a.m. OK GNU C++17 TESTS 57 140 29696000 2300
47186053 Trisolaris E Dec. 18, 2018, 4:34 a.m. OK GNU C++17 TESTS 57 156 17203200 2300
47317836 Trisolaris E Dec. 21, 2018, 5:37 a.m. OK GNU C++17 TESTS 57 156 33996800 2300
39352453 anta E June 18, 2018, 9:45 a.m. OK GNU C++17 TESTS 57 171 14848000 2300
43698024 spar5h E Oct. 2, 2018, 5:17 p.m. OK Java 8 TESTS 57 327 20275200 2300
50906994 Musin E March 6, 2019, 8:50 p.m. OK Java 8 TESTS 57 327 20377600 2300
39327499 hulk_man E June 17, 2018, 7:10 a.m. OK Java 8 TESTS 57 342 20582400 2300
39297484 qwerty787788 E June 16, 2018, 4:59 p.m. OK Java 8 TESTS 57 358 16793600 2300
39332227 kessido E June 17, 2018, 10:22 a.m. OK Java 8 TESTS 57 389 18739200 2300
39422048 flyman3046 E June 19, 2018, 9:06 p.m. OK Java 8 TESTS 57 404 31948800 2300
39332186 kessido E June 17, 2018, 10:21 a.m. OK Java 8 TESTS 57 452 51507200 2300
39452807 lucasr E June 21, 2018, 6:20 a.m. OK Java 8 TESTS 57 982 24371200 2300
39452861 lucasr E June 21, 2018, 6:24 a.m. OK Java 8 TESTS 57 998 24473600 2300
39452264 lucasr E June 21, 2018, 5:52 a.m. OK Java 8 TESTS 57 1013 24473600 2300
40175769 tienthieusac E July 10, 2018, 3:03 p.m. OK Mono C# TESTS 57 748 65331200 2300
40103374 newbeginBKB E July 9, 2018, 6:56 a.m. OK MS C++ TESTS 57 202 33689600 2300
41669581 lucyanna2018 E Aug. 17, 2018, 3:38 a.m. OK MS C++ TESTS 57 311 55500800 2300
39446289 wRabbits_AlMag E June 20, 2018, 9:14 p.m. OK MS C++ TESTS 57 717 41164800 2300
45309704 LoneFox E Nov. 5, 2018, 2:31 a.m. OK MS C++ TESTS 57 1403 63488000 2300
45400427 LoneFox E Nov. 7, 2018, 8:07 a.m. OK MS C++ TESTS 57 1435 63488000 2300
45272613 LoneFox E Nov. 4, 2018, 9:15 a.m. OK MS C++ TESTS 57 1450 63692800 2300
57913899 pseuda E July 28, 2019, 11:02 p.m. OK MS C++ 2017 TESTS 57 514 53145600 2300
39690409 LemonTree E June 27, 2018, 3:59 a.m. OK Rust TESTS 57 1762 32051200 2300

remove filters

Back to search problems