Codeforces Round 506 (Div. 3)

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
1029 Codeforces Round 506 (Div. 3) FINISHED False 7200 196700999 Aug. 24, 2018, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3891 ) D Concatenated Multiples PROGRAMMING implementation math 2100

B"You are given an array a , consisting of n positive integers. Let's call a concatenation of numbers x and y the number that is obtained by writing down numbers x and y one right after another without changing the order. For example, a concatenation of numbers 12 and 3456 is a number 123456 . Count the number of ordered pairs of positions (i, j) ( i neq j ) in array a such that the concatenation of a_i and a_j is divisible by k . The first line contains two integers n and k ( 1 <= n <= 2 cdot 10^5 , 2 <= k <= 10^9 ). The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ). Print a single integer -- the number of ordered pairs of positions (i, j) ( i neq j ) in array a such that the concatenation of a_i and a_j is divisible by k . In the first example pairs (1, 2) , (1, 3) , (2, 3) , (3, 1) , (3, 4) , (4, 2) , (4, 3) suffice. They produce numbers 451 , 4510 , 110 , 1045 , 1012 , 121 , 1210 , respectively, each of them is divisible by 11 . In the second example all n(n - 1) pairs suffice. In the third example no pair is sufficient. "...

Tutorials

Codeforces Round #506 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47195279 Ravi D Dec. 18, 2018, 2:13 p.m. OK Clang++17 Diagnostics TESTS 69 1949 19148800 2100
59685359 fluffyowl D Aug. 30, 2019, 12:50 a.m. OK D TESTS 69 592 123699200 2100
59644503 vjudge2 D Aug. 29, 2019, 4:46 a.m. OK D TESTS 69 623 123699200 2100
43728120 cpy D Oct. 3, 2018, 1:05 p.m. OK D TESTS 69 639 124108800 2100
43728077 cpy D Oct. 3, 2018, 1:03 p.m. OK D TESTS 69 701 124108800 2100
42447178 luogu_bot3 D Sept. 4, 2018, 4:54 a.m. OK GNU C++ TESTS 69 249 3993600 2100
42108569 Silver-Water D Aug. 26, 2018, 3:44 a.m. OK GNU C++ TESTS 69 249 10444800 2100
42235580 ziliuziliu D Aug. 29, 2018, 9:25 a.m. OK GNU C++ TESTS 69 249 18432000 2100
42144785 ReFraction D Aug. 27, 2018, 8:11 a.m. OK GNU C++ TESTS 69 265 3993600 2100
42299336 yohan5050 D Aug. 31, 2018, 6:29 a.m. OK GNU C++ TESTS 69 280 3891200 2100
42242744 byh D Aug. 29, 2018, 1:29 p.m. OK GNU C++ TESTS 69 280 6656000 2100
42352575 Scut82 D Sept. 2, 2018, 6:32 a.m. OK GNU C++ TESTS 69 295 30208000 2100
42443510 Scut82 D Sept. 3, 2018, 11:59 p.m. OK GNU C++ TESTS 69 311 7475200 2100
42315277 kinoud D Aug. 31, 2018, 4:56 p.m. OK GNU C++ TESTS 69 311 14848000 2100
42111507 vinhhung053 D Aug. 26, 2018, 6:26 a.m. OK GNU C++ TESTS 69 311 18432000 2100
42106437 badcw D Aug. 26, 2018, 1:20 a.m. OK GNU C++11 TESTS 69 124 6553600 2100
42230262 prateep D Aug. 29, 2018, 6:13 a.m. OK GNU C++11 TESTS 69 218 4812800 2100
66658489 SsSsoOoOoOo D Dec. 12, 2019, 2:27 a.m. OK GNU C++11 TESTS 69 218 7168000 2100
42479331 _DSy D Sept. 5, 2018, 3:28 a.m. OK GNU C++11 TESTS 69 233 3993600 2100
42317941 joaoandreotti D Aug. 31, 2018, 6:42 p.m. OK GNU C++11 TESTS 69 233 3993600 2100
42242381 koilearntocode D Aug. 29, 2018, 1:15 p.m. OK GNU C++11 TESTS 69 233 3993600 2100
42309033 zhenGG D Aug. 31, 2018, 1:08 p.m. OK GNU C++11 TESTS 69 233 11980800 2100
42191149 yaoyaoq D Aug. 28, 2018, 2:51 a.m. OK GNU C++11 TESTS 69 234 3993600 2100
43446498 Venn very_low D Sept. 26, 2018, 11:38 a.m. OK GNU C++11 TESTS 69 249 3891200 2100
55077711 socho D June 4, 2019, 9:24 a.m. OK GNU C++11 TESTS 69 249 3993600 2100
42211532 genius_noob D Aug. 28, 2018, 2:35 p.m. OK GNU C++14 TESTS 69 202 4096000 2100
42362929 shrubb D Sept. 2, 2018, 12:54 p.m. OK GNU C++14 TESTS 69 218 36454400 2100
42362895 shrubb D Sept. 2, 2018, 12:53 p.m. OK GNU C++14 TESTS 69 218 38604800 2100
42827423 deepwork D Sept. 13, 2018, 11:09 a.m. OK GNU C++14 TESTS 69 234 3276800 2100
42431618 _comeback D Sept. 3, 2018, 3:06 p.m. OK GNU C++14 TESTS 69 234 3993600 2100
42215910 sourav54 D Aug. 28, 2018, 5:08 p.m. OK GNU C++14 TESTS 69 234 3993600 2100
43010127 elch10 D Sept. 17, 2018, 6:05 p.m. OK GNU C++14 TESTS 69 234 4096000 2100
42284877 harry_game D Aug. 30, 2018, 4:30 p.m. OK GNU C++14 TESTS 69 234 4096000 2100
42137193 Ramprosad D Aug. 27, 2018, 1:22 a.m. OK GNU C++14 TESTS 69 234 4812800 2100
42126620 WhitePaper D Aug. 26, 2018, 3:39 p.m. OK GNU C++14 TESTS 69 234 14950400 2100
42696021 ReaLNero1 D Sept. 9, 2018, 7:12 a.m. OK GNU C++17 TESTS 69 155 6758400 2100
60406200 saketh D Sept. 11, 2019, 6:47 p.m. OK GNU C++17 TESTS 69 156 7577600 2100
42114162 jsu008 D Aug. 26, 2018, 8:24 a.m. OK GNU C++17 TESTS 69 217 15360000 2100
42263560 quake0 D Aug. 30, 2018, 5:29 a.m. OK GNU C++17 TESTS 69 218 4096000 2100
42145805 yiyuiii D Aug. 27, 2018, 8:45 a.m. OK GNU C++17 TESTS 69 218 4096000 2100
42263594 quake0 D Aug. 30, 2018, 5:32 a.m. OK GNU C++17 TESTS 69 233 4096000 2100
42263134 jiangchao_98 D Aug. 30, 2018, 5:06 a.m. OK GNU C++17 TESTS 69 233 4915200 2100
42195687 lumia_li D Aug. 28, 2018, 6:16 a.m. OK GNU C++17 TESTS 69 249 3276800 2100
42228506 gwq2017 D Aug. 29, 2018, 5:01 a.m. OK GNU C++17 TESTS 69 249 3993600 2100
42111394 thebest4iu D Aug. 26, 2018, 6:20 a.m. OK GNU C++17 TESTS 69 249 3993600 2100
42427265 Marii D Sept. 3, 2018, 1:14 p.m. OK Go TESTS 69 1013 95948800 2100
69205390 Kimo_Fathy D Jan. 20, 2020, 5:50 p.m. OK Java 11 TESTS 69 623 15564800 2100
66251539 bluesky111 D Dec. 4, 2019, 2:24 a.m. OK Java 8 TESTS 69 343 12288000 2100
56816686 Hemose D July 10, 2019, 7:38 p.m. OK Java 8 TESTS 69 358 11673600 2100
69683822 johnny16 D Jan. 28, 2020, 4:25 p.m. OK Java 8 TESTS 69 358 14540800 2100
45430107 Ahmed_Diab D Nov. 8, 2018, 2:36 a.m. OK Java 8 TESTS 69 374 14745600 2100
51428384 tiagoss2005 D March 17, 2019, 9 p.m. OK Java 8 TESTS 69 389 16179200 2100
66163832 Agnimandur D Dec. 2, 2019, 6:24 a.m. OK Java 8 TESTS 69 421 13926400 2100
45989543 hongquanntct D Nov. 20, 2018, 8:53 a.m. OK Java 8 TESTS 69 421 30310400 2100
51591599 mikkk D March 20, 2019, 6:59 p.m. OK Java 8 TESTS 69 436 14745600 2100
51591457 mikkk D March 20, 2019, 6:55 p.m. OK Java 8 TESTS 69 452 14745600 2100
42341294 Psp_98 D Sept. 1, 2018, 5:24 p.m. OK Java 8 TESTS 69 452 15155200 2100
42116385 YouAreTheBest D Aug. 26, 2018, 9:59 a.m. OK Mono C# TESTS 69 576 44339200 2100
43534250 scorpiowf D Sept. 28, 2018, 2:42 p.m. OK MS C++ TESTS 69 156 2560000 2100
42799628 vjudge3 D Sept. 12, 2018, 1:35 p.m. OK MS C++ TESTS 69 452 8396800 2100
42688278 old_new_phoenix D Sept. 8, 2018, 9:20 p.m. OK MS C++ TESTS 69 467 40755200 2100
42480020 DeBudd D Sept. 5, 2018, 4:19 a.m. OK MS C++ TESTS 69 468 3379200 2100
42493477 Ancient_mage D Sept. 5, 2018, 1:14 p.m. OK MS C++ TESTS 69 483 11673600 2100
42655319 _mactep D Sept. 7, 2018, 9:32 p.m. OK MS C++ TESTS 69 545 15257600 2100
47863515 jernchr11 D Jan. 3, 2019, 8:01 a.m. OK MS C++ TESTS 69 608 70963200 2100
46115025 vjudge5 D Nov. 23, 2018, 1:33 p.m. OK MS C++ TESTS 69 623 10444800 2100
42105850 Volpe D Aug. 26, 2018, 12:23 a.m. OK MS C++ TESTS 69 826 91443200 2100
42110568 Nightmare_m D Aug. 26, 2018, 5:40 a.m. OK MS C++ TESTS 69 841 97689600 2100
58381740 yorky D Aug. 6, 2019, 10:18 a.m. OK MS C++ 2017 TESTS 69 390 11673600 2100
69438408 FelixArg D Jan. 23, 2020, 8:04 p.m. OK MS C++ 2017 TESTS 69 951 165068800 2100
69439219 FelixArg D Jan. 23, 2020, 8:29 p.m. OK MS C++ 2017 TESTS 69 982 118784000 2100
69439294 FelixArg D Jan. 23, 2020, 8:31 p.m. OK MS C++ 2017 TESTS 69 1091 257331200 2100
69439013 FelixArg D Jan. 23, 2020, 8:23 p.m. OK MS C++ 2017 TESTS 69 1325 165068800 2100
51961853 ldm0magician D March 29, 2019, 7:21 a.m. OK MS C++ 2017 TESTS 69 1996 90009600 2100
42665827 shubhu1596 wewakeprasad FatherofBenoni D Sept. 8, 2018, 7:43 a.m. OK PyPy 2 TESTS 69 764 26521600 2100
42243480 orailly D Aug. 29, 2018, 1:52 p.m. OK PyPy 2 TESTS 69 779 29798400 2100
42415910 morejarphone D Sept. 3, 2018, 7:07 a.m. OK PyPy 2 TESTS 69 857 25804800 2100
42179377 sasasagagaga D Aug. 27, 2018, 6:28 p.m. OK PyPy 2 TESTS 69 1513 23552000 2100
42179254 sasasagagaga D Aug. 27, 2018, 6:27 p.m. OK PyPy 2 TESTS 69 1560 23449600 2100
42415919 morejarphone D Sept. 3, 2018, 7:07 a.m. OK PyPy 2 TESTS 69 1606 25395200 2100
49496064 shaswat57 D Feb. 5, 2019, 12:54 p.m. OK PyPy 3 TESTS 69 702 26726400 2100
42244911 20152480225 D Aug. 29, 2018, 2:41 p.m. OK PyPy 3 TESTS 69 811 35328000 2100
42274077 Skybytskyi.Nikita D Aug. 30, 2018, 10:11 a.m. OK PyPy 3 TESTS 69 873 26828800 2100
43271601 LordVader D Sept. 22, 2018, 7:15 p.m. OK PyPy 3 TESTS 69 873 35532800 2100
42242957 orailly D Aug. 29, 2018, 1:35 p.m. OK PyPy 3 TESTS 69 1091 47616000 2100
43635885 vjudge3 D Oct. 1, 2018, 8:37 a.m. OK PyPy 3 TESTS 69 1357 31641600 2100
42179028 sasasagagaga D Aug. 27, 2018, 6:25 p.m. OK PyPy 3 TESTS 69 1450 26726400 2100
42101266 FunnyGoblin D Aug. 25, 2018, 7:25 p.m. OK PyPy 3 TESTS 69 1871 244121600 2100
43751623 kinte D Oct. 4, 2018, 3:12 a.m. OK PyPy 3 TESTS 69 1965 221388800 2100
53565235 yfo D April 30, 2019, 12:04 p.m. OK PyPy 3 TESTS 69 1996 218828800 2100
67125337 rishav_golu D Dec. 17, 2019, 7:50 p.m. OK Python 3 TESTS 69 1980 19251200 2100
42308148 Letmecry D Aug. 31, 2018, 12:36 p.m. OK Rust TESTS 69 608 11059200 2100
42128973 amirrr D Aug. 26, 2018, 5:08 p.m. OK Scala TESTS 69 1949 33689600 2100

remove filters

Back to search problems