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. |
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. '... |
Tutorial (en) |
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 |
Back to search problems