Educational Codeforces Round 9

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
632 Educational Codeforces Round 9 FINISHED False 7200 280767604 March 1, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2887 ) E Thief in a Shop PROGRAMMING divide and conquer dp fft math 2500

B"A thief made his way to a shop. As usual he has his lucky knapsack with him. The knapsack can contain k objects. There are n kinds of products in the shop and an infinite number of products of each kind. The cost of one product of kind i is ai. The thief is greedy, so he will take exactly k products (it's possible for some kinds to take several products of that kind). Find all the possible total costs of products the thief can nick into his knapsack. The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) -- the number of kinds of products and the number of products the thief will take. The second line contains n integers ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) -- the costs of products for kinds from 1 to n. Print the only line with all the possible total costs of stolen products, separated by a space. The numbers should be printed in the ascending order. "...

Tutorials

43493

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
19948315 ZinHungS E Aug. 18, 2016, 2:56 p.m. OK FPC TESTS 23 2807 5734400 2500
53592467 kfhkx E May 1, 2019, 1:30 a.m. OK FPC TESTS 23 3790 10035200 2500
43631758 luogu_bot2 E Oct. 1, 2018, 5:55 a.m. OK FPC TESTS 23 4913 8089600 2500
28749938 yuhangrao E July 21, 2017, 12:34 p.m. OK GNU C++ TESTS 23 296 2457600 2500
40984998 ReaLNero1 E July 30, 2018, 7:41 p.m. OK GNU C++ TESTS 23 311 409600 2500
28749959 ATHENS_ E July 21, 2017, 12:35 p.m. OK GNU C++ TESTS 23 327 2457600 2500
16819313 RNS_JKS E March 19, 2016, 12:57 p.m. OK GNU C++ TESTS 23 499 10240000 2500
19943711 Wuvin E Aug. 18, 2016, 9:54 a.m. OK GNU C++ TESTS 23 514 10137600 2500
16454208 sgtlaugh E March 1, 2016, 9:08 p.m. OK GNU C++ TESTS 23 560 29388800 2500
16473533 Charsi E March 2, 2016, 9:06 p.m. OK GNU C++ TESTS 23 576 29388800 2500
30910121 vjudge1 E Oct. 1, 2017, 1:31 p.m. OK GNU C++ TESTS 23 623 1843200 2500
28750267 vjudge2 E July 21, 2017, 12:50 p.m. OK GNU C++ TESTS 23 623 3891200 2500
28749310 vjudge5 E July 21, 2017, 12:04 p.m. OK GNU C++ TESTS 23 623 3891200 2500
52591584 sansen E April 11, 2019, 6:05 a.m. OK GNU C11 TESTS 23 2277 78848000 2500
50492078 sansen E Feb. 25, 2019, 1:42 p.m. OK GNU C11 TESTS 23 3946 21606400 2500
17253332 I_hate_ACM E April 9, 2016, 2:10 p.m. OK GNU C++11 TESTS 23 311 2457600 2500
38390716 RNS_MHB E May 18, 2018, 6:04 a.m. OK GNU C++11 TESTS 23 311 8294400 2500
25727304 Y_UME E March 23, 2017, 6:52 a.m. OK GNU C++11 TESTS 23 327 16691200 2500
16453840 Kaban-5 E March 1, 2016, 8:38 p.m. OK GNU C++11 TESTS 23 342 4096000 2500
17925828 HellKitsune E May 16, 2016, 12:11 a.m. OK GNU C++11 TESTS 23 342 10342400 2500
66494151 jgy002 E Dec. 8, 2019, 9:45 a.m. OK GNU C++11 TESTS 23 468 3993600 2500
49279012 vjudge5 E Jan. 31, 2019, 3:02 p.m. OK GNU C++11 TESTS 23 468 7577600 2500
66632593 jgy002 E Dec. 11, 2019, 11:44 a.m. OK GNU C++11 TESTS 23 483 3993600 2500
46785899 pipipipipi43 E Dec. 9, 2018, 6:25 a.m. OK GNU C++11 TESTS 23 483 4096000 2500
66524747 vjudge5 E Dec. 9, 2019, 3:35 a.m. OK GNU C++11 TESTS 23 483 7987200 2500
23458824 Ali.Pi E Dec. 30, 2016, 10:01 p.m. OK GNU C++14 TESTS 23 265 2252800 2500
46548901 Kamyar E Dec. 3, 2018, 4:39 p.m. OK GNU C++14 TESTS 23 420 3993600 2500
29254237 hnqw1214 E Aug. 7, 2017, 5:37 a.m. OK GNU C++14 TESTS 23 483 22016000 2500
58554210 khaled97ha E Aug. 10, 2019, 11:41 p.m. OK GNU C++14 TESTS 23 483 48844800 2500
59102832 SAeed E Aug. 19, 2019, 4:46 p.m. OK GNU C++14 TESTS 23 483 49459200 2500
62971325 risujiroh E Oct. 20, 2019, 7:01 a.m. OK GNU C++14 TESTS 23 483 57344000 2500
60197316 vjudge5 E Sept. 7, 2019, 2:43 a.m. OK GNU C++14 TESTS 23 498 3993600 2500
26112320 Kerim.K E April 4, 2017, 3:51 a.m. OK GNU C++14 TESTS 23 530 13926400 2500
31089682 danya.smelskiy E Oct. 6, 2017, 6:06 p.m. OK GNU C++14 TESTS 23 576 3993600 2500
31726483 Flash-boy E Oct. 26, 2017, 1:50 a.m. OK GNU C++14 TESTS 23 576 79872000 2500
65617958 kangel_sama E Nov. 24, 2019, 4:56 a.m. OK GNU C++17 TESTS 23 451 7987200 2500
62338769 vjudge3 E Oct. 11, 2019, 3:33 a.m. OK GNU C++17 TESTS 23 452 3993600 2500
48113378 eisen_shinzou E Jan. 9, 2019, 11:03 a.m. OK GNU C++17 TESTS 23 452 4300800 2500
56646497 vjudge2 E July 7, 2019, 6:52 a.m. OK GNU C++17 TESTS 23 452 8192000 2500
69074596 vjudge2 E Jan. 19, 2020, 2 a.m. OK GNU C++17 TESTS 23 467 3993600 2500
69074583 vjudge1 E Jan. 19, 2020, 1:59 a.m. OK GNU C++17 TESTS 23 467 3993600 2500
56952532 Noetu E July 13, 2019, 2:50 a.m. OK GNU C++17 TESTS 23 467 4096000 2500
56613276 swust_Mannix E July 6, 2019, 8:22 a.m. OK GNU C++17 TESTS 23 467 7987200 2500
65494649 kangel_sama E Nov. 21, 2019, 4:05 p.m. OK GNU C++17 TESTS 23 467 7987200 2500
65493640 kangel_sama E Nov. 21, 2019, 3:42 p.m. OK GNU C++17 TESTS 23 467 7987200 2500
17429242 I_Need_Alex_R_Coleman E April 22, 2016, 3:20 a.m. OK Java 7 TESTS 23 4024 156979200 2500
17429207 I_Need_Alex_R_Coleman E April 22, 2016, 3:14 a.m. OK Java 7 TESTS 23 4867 157388800 2500
50205622 Musin E Feb. 19, 2019, 7:08 p.m. OK Java 8 TESTS 23 748 56934400 2500
50205807 Musin E Feb. 19, 2019, 7:14 p.m. OK Java 8 TESTS 23 763 49459200 2500
35820907 alexrcoleman E March 1, 2018, 10:23 p.m. OK Java 8 TESTS 23 764 279142400 2500
35280120 alexrcoleman E Feb. 15, 2018, 2:18 a.m. OK Java 8 TESTS 23 779 279142400 2500
35561313 alexrcoleman E Feb. 21, 2018, 11:11 p.m. OK Java 8 TESTS 23 795 279142400 2500
54097962 aminul E May 14, 2019, 2:06 p.m. OK Java 8 TESTS 23 842 50585600 2500
16720085 fmoraes E March 14, 2016, 6:49 p.m. OK Java 8 TESTS 23 888 42496000 2500
16456874 Juniorandrade E March 2, 2016, 3:23 a.m. OK Java 8 TESTS 23 889 47104000 2500
50205484 Musin E Feb. 19, 2019, 7:04 p.m. OK Java 8 TESTS 23 920 66355200 2500
17683765 filot E May 2, 2016, 2:17 a.m. OK Java 8 TESTS 23 967 71475200 2500
48304253 peregrinus E Jan. 12, 2019, 6:43 p.m. OK Mono C# TESTS 23 3868 140185600 2500
48304743 peregrinus E Jan. 12, 2019, 7 p.m. OK Mono C# TESTS 23 3978 135577600 2500
48304716 peregrinus E Jan. 12, 2019, 6:59 p.m. OK Mono C# TESTS 23 4040 143667200 2500
17473538 RUSH_D_CAT E April 23, 2016, 7:30 p.m. OK MS C++ TESTS 23 686 6246400 2500
22589138 Carups E Nov. 29, 2016, 12:09 a.m. OK MS C++ TESTS 23 982 75673600 2500
66523552 vjudge5 E Dec. 9, 2019, 2:13 a.m. OK MS C++ TESTS 23 1029 3993600 2500
69013864 vjudge4 E Jan. 18, 2020, 4:40 a.m. OK MS C++ TESTS 23 1060 3993600 2500
16805277 glebushka98 E March 19, 2016, 8:27 a.m. OK MS C++ TESTS 23 1060 6656000 2500
35198436 Anson529 E Feb. 13, 2018, 12:03 p.m. OK MS C++ TESTS 23 1060 110284800 2500
58842219 vjudge4 E Aug. 15, 2019, 2:43 a.m. OK MS C++ TESTS 23 1091 3993600 2500
56743575 vjudge4 E July 9, 2019, 8:42 a.m. OK MS C++ TESTS 23 1091 4096000 2500
35198460 Anson529 E Feb. 13, 2018, 12:04 p.m. OK MS C++ TESTS 23 1107 110284800 2500
16590069 glebushka98 E March 7, 2016, 6:30 p.m. OK MS C++ TESTS 23 1153 4505600 2500
69014806 vjudge1 E Jan. 18, 2020, 4:58 a.m. OK MS C++ 2017 TESTS 23 888 3993600 2500
60495818 siwei E Sept. 13, 2019, 4:19 p.m. OK MS C++ 2017 TESTS 23 1184 63590400 2500
35886286 ______M______ E March 3, 2018, 1:43 p.m. OK PyPy 2 TESTS 23 4289 71987200 2500
16954855 orailly E March 26, 2016, 11:19 a.m. OK PyPy 2 TESTS 23 4710 81305600 2500
16458460 kliner E March 2, 2016, 6:34 a.m. OK PyPy 2 TESTS 23 4960 51916800 2500
60913100 sansen E Sept. 20, 2019, 6:53 a.m. OK Rust TESTS 23 1434 70758400 2500
45214142 kobae964 E Nov. 2, 2018, 4:51 p.m. OK Rust TESTS 23 1450 128204800 2500
45214599 kobae964 E Nov. 2, 2018, 5:06 p.m. OK Rust TESTS 23 1450 128204800 2500
45214346 kobae964 E Nov. 2, 2018, 4:57 p.m. OK Rust TESTS 23 1466 128204800 2500
45213712 kobae964 E Nov. 2, 2018, 4:39 p.m. OK Rust TESTS 23 2261 128204800 2500
45214072 kobae964 E Nov. 2, 2018, 4:49 p.m. OK Rust TESTS 23 2293 128204800 2500
45213796 kobae964 E Nov. 2, 2018, 4:41 p.m. OK Rust TESTS 23 2308 128204800 2500
45212154 kobae964 E Nov. 2, 2018, 3:43 p.m. OK Rust TESTS 23 2340 128204800 2500
60917858 sansen E Sept. 20, 2019, 9:09 a.m. OK Rust TESTS 23 3618 25702400 2500
60917554 sansen E Sept. 20, 2019, 9:01 a.m. OK Rust TESTS 23 4851 27648000 2500

remove filters

Back to search problems