Codeforces Round 523 (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
1061 Codeforces Round 523 (Div. 2) FINISHED False 7200 194278462 Nov. 22, 2018, 3:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9175 ) C Multiplicity PROGRAMMING data structures dp implementation math number theory 1700

B'You are given an integer array a_1, a_2, ldots, a_n . The array b is called to be a subsequence of a if it is possible to remove some elements from a to get b . Array b_1, b_2, ldots, b_k is called to be good if it is not empty and for every i ( 1 <= i <= k ) b_i is divisible by i . Find the number of good subsequences in a modulo 10^9 + 7 . Two subsequences are considered different if index sets of numbers included in them are different. That is, the values xe2 x80 x8bof the elements xe2 x80 x8bdo not matter in the comparison of subsequences. In particular, the array a has exactly 2^n - 1 different subsequences (excluding an empty subsequence). The first line contains an integer n ( 1 <= n <= 100 ,000 ) -- the length of the array a . The next line contains integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 10^6 ). Print exactly one integer -- the number of good subsequences taken modulo 10^9 + 7 . In the first example, all three non-empty possible subsequences are good: {1 } , {1, 2 } , {2 } In the second example, the possible good subsequences are: {2 } , {2, 2 } , {2, 22 } , {2, 14 } , {2 } , {2, 22 } , {2, 14 } , {1 } , {1, 22 } , {1, 14 } , {22 } , {22, 14 } , {14 } . Note, that some subsequences are listed more than once, since they occur in the original array multiple times. '...

Tutorials

Tutorial (en)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
48060836 NewbieMisis C Jan. 7, 2019, 3:05 p.m. OK FPC TESTS 74 858 16076800 1700
46107959 sansen C Nov. 23, 2018, 10:34 a.m. OK GNU C11 TESTS 74 140 4812800 1700
46089831 freyes C Nov. 22, 2018, 7:08 p.m. OK GNU C11 TESTS 74 514 819200 1700
46107208 sansen C Nov. 23, 2018, 10:03 a.m. OK GNU C11 TESTS 74 686 4812800 1700
46246992 Mlxa C Nov. 26, 2018, 11:59 a.m. OK GNU C11 TESTS 74 1029 1228800 1700
46132316 galaxyyh C Nov. 24, 2018, 2:27 a.m. OK GNU C++11 TESTS 74 202 39321600 1700
46085864 arman.t C Nov. 22, 2018, 5:32 p.m. OK GNU C++11 TESTS 74 233 819200 1700
47021203 vjudge4 C Dec. 15, 2018, 2:09 a.m. OK GNU C++11 TESTS 74 249 4915200 1700
47020755 hzwlhs123456 C Dec. 15, 2018, 1:11 a.m. OK GNU C++11 TESTS 74 249 4915200 1700
46078355 jasison C Nov. 22, 2018, 4:44 p.m. OK GNU C++11 TESTS 74 264 3174400 1700
47020762 hzwlhs123456 C Dec. 15, 2018, 1:12 a.m. OK GNU C++11 TESTS 74 264 4915200 1700
48098207 raresdanut C Jan. 8, 2019, 6:23 p.m. OK GNU C++11 TESTS 74 264 16076800 1700
46173929 deadpool66 C Nov. 24, 2018, 2:11 p.m. OK GNU C++11 TESTS 74 265 4403200 1700
46100562 EternalAlexandertxdy C Nov. 23, 2018, 5:28 a.m. OK GNU C++11 TESTS 74 280 819200 1700
46134812 Rockett C Nov. 24, 2018, 5 a.m. OK GNU C++11 TESTS 74 280 921600 1700
47863282 neal C Jan. 3, 2019, 7:52 a.m. OK GNU C++14 TESTS 74 109 5632000 1700
48359941 neal C Jan. 13, 2019, 6:13 p.m. OK GNU C++14 TESTS 74 156 5632000 1700
48360552 neal C Jan. 13, 2019, 6:25 p.m. OK GNU C++14 TESTS 74 156 5632000 1700
47862912 neal C Jan. 3, 2019, 7:35 a.m. OK GNU C++14 TESTS 74 202 5632000 1700
46082065 shadowfax C Nov. 22, 2018, 5:07 p.m. OK GNU C++14 TESTS 74 218 16076800 1700
46205360 zoooma13 C Nov. 25, 2018, 1:55 p.m. OK GNU C++14 TESTS 74 234 32563200 1700
46108583 Ramprosad C Nov. 23, 2018, 10:57 a.m. OK GNU C++14 TESTS 74 264 46489600 1700
46084700 farhanshahoriar C Nov. 22, 2018, 5:24 p.m. OK GNU C++14 TESTS 74 265 4608000 1700
65037824 vjudge5 C Nov. 15, 2019, 12:19 p.m. OK GNU C++14 TESTS 74 265 12083200 1700
46079887 nasadigital C Nov. 22, 2018, 4:53 p.m. OK GNU C++14 TESTS 74 280 409600 1700
65397279 the_hyp0cr1t3 C Nov. 19, 2019, 7:41 p.m. OK GNU C++17 TESTS 74 155 9216000 1700
46084138 orz_liuwei C Nov. 22, 2018, 5:20 p.m. OK GNU C++17 TESTS 74 202 8908800 1700
46094526 despotovski01 C Nov. 22, 2018, 10:05 p.m. OK GNU C++17 TESTS 74 202 29798400 1700
46077054 hiThere23 C Nov. 22, 2018, 4:36 p.m. OK GNU C++17 TESTS 74 233 32563200 1700
48584532 dhruvsomani C Jan. 19, 2019, 6:40 p.m. OK GNU C++17 TESTS 74 249 8704000 1700
46082346 shahed_ahmed C Nov. 22, 2018, 5:08 p.m. OK GNU C++17 TESTS 74 264 34406400 1700
46101399 DevilInChina C Nov. 23, 2018, 6:08 a.m. OK GNU C++17 TESTS 74 280 7987200 1700
51885341 Lucina C March 27, 2019, 5:58 a.m. OK GNU C++17 TESTS 74 280 7987200 1700
46083928 wassim.omais C Nov. 22, 2018, 5:19 p.m. OK GNU C++17 TESTS 74 280 40140800 1700
46487913 henu-wxj C Dec. 2, 2018, 9:44 a.m. OK GNU C++17 TESTS 74 295 4403200 1700
46097659 megaspazz C Nov. 23, 2018, 2:21 a.m. OK Go TESTS 74 826 41267200 1700
46098320 megaspazz C Nov. 23, 2018, 3:04 a.m. OK Go TESTS 74 1294 136601600 1700
46100453 2008061626 C Nov. 23, 2018, 5:22 a.m. OK Go TESTS 74 1669 23449600 1700
46075593 Martynas C Nov. 22, 2018, 4:28 p.m. OK Go TESTS 74 1981 0 1700
46100188 2008061626 C Nov. 23, 2018, 5:07 a.m. OK Go TESTS 74 2760 5324800 1700
66893559 TheSawan C Dec. 14, 2019, 10:40 p.m. OK Java 11 TESTS 74 1808 0 1700
46078243 Shaykhutdinov-T-I C Nov. 22, 2018, 4:43 p.m. OK Java 8 TESTS 74 436 0 1700
47230357 kusomushi C Dec. 18, 2018, 5:51 p.m. OK Java 8 TESTS 74 560 29081600 1700
46077435 tri C Nov. 22, 2018, 4:38 p.m. OK Java 8 TESTS 74 592 9420800 1700
46430817 aman28rwt C Dec. 1, 2018, 5:31 a.m. OK Java 8 TESTS 74 670 15769600 1700
46087133 baobab C Nov. 22, 2018, 5:39 p.m. OK Java 8 TESTS 74 701 45056000 1700
46438745 szabar C Dec. 1, 2018, 10:45 a.m. OK Java 8 TESTS 74 702 0 1700
46091022 BiIIy C Nov. 22, 2018, 7:31 p.m. OK Java 8 TESTS 74 716 56115200 1700
49982742 vjudge1 C Feb. 16, 2019, 9:01 a.m. OK Java 8 TESTS 74 717 0 1700
46095529 NatInTheHat C Nov. 22, 2018, 11:35 p.m. OK Java 8 TESTS 74 733 76800000 1700
46438797 szabar C Dec. 1, 2018, 10:47 a.m. OK Java 8 TESTS 74 748 0 1700
46073629 shaviava C Nov. 22, 2018, 4:17 p.m. OK Kotlin TESTS 74 936 0 1700
46996729 Mem C Dec. 14, 2018, 8:58 a.m. OK Mono C# TESTS 74 374 14745600 1700
51462357 Mosyagin C March 18, 2019, 8:41 p.m. OK Mono C# TESTS 74 389 26521600 1700
46093431 Coder_D C Nov. 22, 2018, 8:58 p.m. OK Mono C# TESTS 74 482 18534400 1700
46084337 mban259 C Nov. 22, 2018, 5:22 p.m. OK Mono C# TESTS 74 483 18841600 1700
46089867 Zvigintsev C Nov. 22, 2018, 7:09 p.m. OK Mono C# TESTS 74 608 9625600 1700
46075718 peregrinus C Nov. 22, 2018, 4:29 p.m. OK Mono C# TESTS 74 795 94617600 1700
46093468 omikad C Nov. 22, 2018, 9 p.m. OK Mono C# TESTS 74 1060 21299200 1700
53027951 Yukaword C April 19, 2019, 8:29 p.m. OK Mono C# TESTS 74 1497 100352000 1700
46300415 fr0st C Nov. 28, 2018, 7:19 a.m. OK Mono C# TESTS 74 1528 20172800 1700
46135398 muslim C Nov. 24, 2018, 5:27 a.m. OK Mono C# TESTS 74 1669 20684800 1700
50267892 saturn2019 C Feb. 21, 2019, 5:36 a.m. OK MS C++ TESTS 74 499 3993600 1700
46079384 olpetOdessaONU C Nov. 22, 2018, 4:50 p.m. OK MS C++ TESTS 74 592 4403200 1700
46170432 Miris C Nov. 24, 2018, 12:36 p.m. OK MS C++ TESTS 74 592 132096000 1700
46117929 artikot C Nov. 23, 2018, 2:47 p.m. OK MS C++ TESTS 74 763 4505600 1700
56519631 vjudge4 C July 4, 2019, 2:20 p.m. OK MS C++ TESTS 74 858 16076800 1700
48145908 taolahung01 C Jan. 9, 2019, 4:05 p.m. OK MS C++ TESTS 74 1153 1638400 1700
46099344 Houbunsha C Nov. 23, 2018, 4:16 a.m. OK MS C++ TESTS 74 1185 140083200 1700
46447450 kou1 C Dec. 1, 2018, 2:17 p.m. OK MS C++ TESTS 74 1403 132403200 1700
56625639 vjudge4 C July 6, 2019, 1:45 p.m. OK MS C++ TESTS 74 1419 124416000 1700
46655261 vjudge3 C Dec. 5, 2018, 3:58 p.m. OK MS C++ TESTS 74 1497 124416000 1700
51290305 AleksanderBalobanov C March 14, 2019, 9:47 a.m. OK MS C++ 2017 TESTS 74 1310 120422400 1700
50726048 petko_mitkov C March 3, 2019, 9:51 a.m. OK MS C++ 2017 TESTS 74 1356 115200000 1700
46099934 sk0 C Nov. 23, 2018, 4:54 a.m. OK Ocaml TESTS 74 2184 16588800 1700
46099979 sk0 C Nov. 23, 2018, 4:56 a.m. OK Ocaml TESTS 74 2495 14745600 1700
46090401 c1729 C Nov. 22, 2018, 7:17 p.m. OK PyPy 2 TESTS 74 811 22016000 1700
46091468 c1729 C Nov. 22, 2018, 7:44 p.m. OK PyPy 2 TESTS 74 920 20275200 1700
46130015 aeternalis1 C Nov. 23, 2018, 10:58 p.m. OK PyPy 2 TESTS 74 1060 7782400 1700
46090220 c1729 C Nov. 22, 2018, 7:14 p.m. OK PyPy 2 TESTS 74 1138 47616000 1700
56458248 anshuman16423 C July 3, 2019, 5:26 a.m. OK PyPy 2 TESTS 74 1497 24576000 1700
46090627 Aparichit_Vyavasthapak C Nov. 22, 2018, 7:22 p.m. OK PyPy 2 TESTS 74 1746 10854400 1700
46297821 Mulx10 C Nov. 28, 2018, 5:02 a.m. OK PyPy 2 TESTS 74 1965 7577600 1700
46121518 wangkan2001 C Nov. 23, 2018, 4:31 p.m. OK PyPy 2 TESTS 74 2120 54067200 1700
46091117 NicotineAddict C Nov. 22, 2018, 7:34 p.m. OK PyPy 2 TESTS 74 2293 9728000 1700
46075168 NicotineAddict C Nov. 22, 2018, 4:26 p.m. OK PyPy 2 TESTS 74 2730 52940800 1700
46291712 lazar96 C Nov. 27, 2018, 8:16 p.m. OK PyPy 3 TESTS 74 795 11161600 1700
68610352 shittttyyyyyy C Jan. 11, 2020, 3:29 p.m. OK PyPy 3 TESTS 74 795 29184000 1700
46091882 quandum C Nov. 22, 2018, 7:56 p.m. OK PyPy 3 TESTS 74 904 79052800 1700
47833097 neal C Jan. 2, 2019, 8:23 a.m. OK PyPy 3 TESTS 74 920 10956800 1700
46134636 lintao C Nov. 24, 2018, 4:51 a.m. OK PyPy 3 TESTS 74 935 11161600 1700
47824846 whatshisbucket C Jan. 1, 2019, 9:12 p.m. OK PyPy 3 TESTS 74 951 14745600 1700
46134714 lintao C Nov. 24, 2018, 4:55 a.m. OK PyPy 3 TESTS 74 982 12185600 1700
46134612 lintao C Nov. 24, 2018, 4:50 a.m. OK PyPy 3 TESTS 74 998 11980800 1700
46134694 lintao C Nov. 24, 2018, 4:54 a.m. OK PyPy 3 TESTS 74 1013 12697600 1700
47107917 Paixao C Dec. 16, 2018, 1:56 p.m. OK PyPy 3 TESTS 74 1153 54169600 1700
46106285 yakamoto C Nov. 23, 2018, 9:25 a.m. OK Scala TESTS 74 1497 0 1700
46093749 yakamoto C Nov. 22, 2018, 9:16 p.m. OK Scala TESTS 74 1715 236134400 1700

remove filters

Back to search problems