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.
Problems
B'Find the number of ways to divide an array a of n integers into any number of disjoint non-empty segments so that, in each segment, there exist at most k distinct integers that appear exactly once. Since the answer can be large, find it modulo 998 ,244 ,353 . The first line contains two space-separated integers n and k ( 1 <= q k <= q n <= q 10^5 ) -- the number of elements in the array a and the restriction from the statement. The following line contains n space-separated integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q n ) -- elements of the array a . The first and only line contains the number of ways to divide an array a modulo 998 ,244 ,353 . In the first sample, the three possible divisions are as follows. Division [[1], [1, 2]] is not possible because two distinct integers appear exactly once in the second segment [1, 2] . '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
50534335 |
hos.lyric |
D |
Feb. 26, 2019, 2:59 p.m. |
OK |
D |
TESTS |
115 |
2605 |
11571200 |
|
2800 |
52810590 |
Ogiso |
D |
April 16, 2019, 8:22 a.m. |
OK |
GNU C11 |
TESTS |
115 |
468 |
2457600 |
|
2800 |
52584353 |
rainboy |
D |
April 10, 2019, 9:54 p.m. |
OK |
GNU C11 |
TESTS |
115 |
468 |
2457600 |
|
2800 |
52584325 |
rainboy |
D |
April 10, 2019, 9:53 p.m. |
OK |
GNU C11 |
TESTS |
115 |
483 |
2457600 |
|
2800 |
53041156 |
SovietPower |
D |
April 20, 2019, 9:55 a.m. |
OK |
GNU C++11 |
TESTS |
115 |
233 |
2662400 |
|
2800 |
53041123 |
SovietPower |
D |
April 20, 2019, 9:54 a.m. |
OK |
GNU C++11 |
TESTS |
115 |
234 |
2662400 |
|
2800 |
56057277 |
DDOSvoid |
D |
June 26, 2019, 1:37 a.m. |
OK |
GNU C++11 |
TESTS |
115 |
249 |
244121600 |
|
2800 |
53040796 |
SovietPower |
D |
April 20, 2019, 9:44 a.m. |
OK |
GNU C++11 |
TESTS |
115 |
265 |
2662400 |
|
2800 |
50512022 |
Als123 |
D |
Feb. 26, 2019, 2:05 a.m. |
OK |
GNU C++11 |
TESTS |
115 |
280 |
144384000 |
|
2800 |
50687420 |
Winniechen |
D |
March 2, 2019, 2:16 p.m. |
OK |
GNU C++11 |
TESTS |
115 |
296 |
144691200 |
|
2800 |
51446544 |
Winniechen |
D |
March 18, 2019, 12:46 p.m. |
OK |
GNU C++11 |
TESTS |
115 |
296 |
144691200 |
|
2800 |
64125835 |
lichenxi |
D |
Nov. 3, 2019, 4:40 a.m. |
OK |
GNU C++11 |
TESTS |
115 |
312 |
131072000 |
|
2800 |
50739322 |
Isonan |
D |
March 3, 2019, 2:31 p.m. |
OK |
GNU C++11 |
TESTS |
115 |
312 |
170598400 |
|
2800 |
53041079 |
SovietPower |
D |
April 20, 2019, 9:52 a.m. |
OK |
GNU C++11 |
TESTS |
115 |
327 |
2662400 |
|
2800 |
51005205 |
Newusers |
D |
March 8, 2019, 8:55 a.m. |
OK |
GNU C++14 |
TESTS |
115 |
171 |
142745600 |
|
2800 |
50464059 |
kefaa |
D |
Feb. 24, 2019, 7 p.m. |
OK |
GNU C++14 |
TESTS |
115 |
218 |
136601600 |
|
2800 |
50449299 |
kefaa |
D |
Feb. 24, 2019, 4:29 p.m. |
OK |
GNU C++14 |
TESTS |
115 |
233 |
136601600 |
|
2800 |
50455126 |
tzuyu_chou |
D |
Feb. 24, 2019, 5:02 p.m. |
OK |
GNU C++14 |
TESTS |
115 |
249 |
3993600 |
|
2800 |
51462932 |
860579 |
D |
March 18, 2019, 9:15 p.m. |
OK |
GNU C++14 |
TESTS |
115 |
249 |
140697600 |
|
2800 |
50457330 |
Barichek |
D |
Feb. 24, 2019, 5:16 p.m. |
OK |
GNU C++14 |
TESTS |
115 |
249 |
161280000 |
|
2800 |
56545550 |
NotNight |
D |
July 5, 2019, 7:29 a.m. |
OK |
GNU C++14 |
TESTS |
115 |
265 |
163532800 |
|
2800 |
50549456 |
Dreamless_Dreams |
D |
Feb. 27, 2019, 2:23 a.m. |
OK |
GNU C++14 |
TESTS |
115 |
311 |
162713600 |
|
2800 |
50549363 |
Dreamless_Dreams |
D |
Feb. 27, 2019, 2:16 a.m. |
OK |
GNU C++14 |
TESTS |
115 |
312 |
142745600 |
|
2800 |
51233003 |
eidan |
D |
March 12, 2019, 5:13 p.m. |
OK |
GNU C++14 |
TESTS |
115 |
312 |
242483200 |
|
2800 |
50797354 |
markotee |
D |
March 4, 2019, 7:30 p.m. |
OK |
GNU C++17 |
TESTS |
115 |
187 |
2867200 |
|
2800 |
50534816 |
maroonrk |
D |
Feb. 26, 2019, 3:13 p.m. |
OK |
GNU C++17 |
TESTS |
115 |
311 |
116940800 |
|
2800 |
50455626 |
jklepec |
D |
Feb. 24, 2019, 5:05 p.m. |
OK |
GNU C++17 |
TESTS |
115 |
311 |
208281600 |
|
2800 |
62183666 |
disposrestfuIly |
D |
Oct. 9, 2019, 7:25 a.m. |
OK |
GNU C++17 |
TESTS |
115 |
312 |
142336000 |
|
2800 |
50452783 |
Fedosik |
D |
Feb. 24, 2019, 4:48 p.m. |
OK |
GNU C++17 |
TESTS |
115 |
327 |
163942400 |
|
2800 |
50455866 |
Errichto |
D |
Feb. 24, 2019, 5:07 p.m. |
OK |
GNU C++17 |
TESTS |
115 |
358 |
2867200 |
|
2800 |
50824064 |
wtmoo |
D |
March 5, 2019, 2:48 p.m. |
OK |
GNU C++17 |
TESTS |
115 |
358 |
202035200 |
|
2800 |
62866162 |
VEGAnn |
D |
Oct. 18, 2019, 12:18 p.m. |
OK |
GNU C++17 |
TESTS |
115 |
374 |
260403200 |
|
2800 |
63055256 |
neal |
D |
Oct. 21, 2019, 5:53 a.m. |
OK |
GNU C++17 |
TESTS |
115 |
389 |
3993600 |
|
2800 |
51074795 |
sweetcookie |
D |
March 9, 2019, 9:02 a.m. |
OK |
GNU C++17 |
TESTS |
115 |
405 |
7987200 |
|
2800 |
52584352 |
Dukkha |
D |
April 10, 2019, 9:54 p.m. |
OK |
Java 8 |
TESTS |
115 |
1153 |
0 |
|
2800 |
52584323 |
Dukkha |
D |
April 10, 2019, 9:53 p.m. |
OK |
Java 8 |
TESTS |
115 |
1169 |
0 |
|
2800 |
67462016 |
dalt |
D |
Dec. 23, 2019, 9:33 a.m. |
OK |
Java 8 |
TESTS |
115 |
1965 |
19148800 |
|
2800 |
67462091 |
dalt |
D |
Dec. 23, 2019, 9:35 a.m. |
OK |
Java 8 |
TESTS |
115 |
2058 |
19148800 |
|
2800 |
69234586 |
AleksanderBalobanov |
D |
Jan. 21, 2020, 10:48 a.m. |
OK |
MS C++ 2017 |
TESTS |
115 |
468 |
262041600 |
|
2800 |
51979199 |
hld67890 |
D |
March 29, 2019, 3:34 p.m. |
OK |
MS C++ 2017 |
TESTS |
115 |
732 |
8192000 |
|
2800 |
remove filters
Back to search problems