Codeforces Round 319 (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
577 Codeforces Round 319 (Div. 2) FINISHED False 7800 295709404 Sept. 10, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12575 ) B Modulo Sum PROGRAMMING combinatorics data structures dp two pointers 1800

B'You are given a sequence of numbers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an, and a number m. Check if it is possible to choose a non-empty subsequence aij such that the sum of numbers in this subsequence is divisible by m. The first line contains two numbers, n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106, 2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89103) -- the size of the original sequence and the number such that sum should be divisible by it. The second line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). In the single line print either "YES" (without the quotes) if there exists the sought subsequence, or "NO" (without the quotes), if such subsequence doesn 't exist. In the first sample test you can choose numbers 2 and 3, the sum of which is divisible by 5. In the second sample test the single non-empty subsequence of numbers is a single number 5. Number 5 is not divisible by 6, that is, the sought subsequence doesn 't exist. In the third sample test you need to choose two numbers 3 on the ends. In the fourth sample test you can take the whole subsequence.'...

Tutorials

Editorial Codeforces Round #319

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47016881 rr_ B Dec. 14, 2018, 7:38 p.m. OK D TESTS 45 46 4198400 1800
25695982 StarScreamOwl B March 21, 2017, 5:02 p.m. OK Delphi TESTS 45 187 30617600 1800
28367887 luckystars B July 8, 2017, 11:35 a.m. OK FPC TESTS 45 15 1740800 1800
15731036 Kudai B Feb. 1, 2016, 12:46 p.m. OK FPC TESTS 45 15 4198400 1800
17683272 zyding B May 2, 2016, 12:07 a.m. OK FPC TESTS 45 30 1740800 1800
15731150 Kudai B Feb. 1, 2016, 12:52 p.m. OK FPC TESTS 45 30 4096000 1800
27719986 TShT B June 11, 2017, 11:24 a.m. OK FPC TESTS 45 31 102400 1800
39731377 chaorenhaha B June 28, 2018, 3:05 a.m. OK FPC TESTS 45 31 3993600 1800
19030538 dailong B July 11, 2016, 12:58 p.m. OK FPC TESTS 45 31 4096000 1800
20771478 Hokplex B Sept. 20, 2016, 9:05 a.m. OK FPC TESTS 45 31 5017600 1800
18715317 water235 B June 25, 2016, 7:34 a.m. OK FPC TESTS 45 31 11980800 1800
17593347 vjudge1 B April 30, 2016, 10:35 a.m. OK FPC TESTS 45 62 10649600 1800
16299619 noahshihabi B Feb. 23, 2016, 8:31 p.m. OK GNU C TESTS 45 15 0 1800
16019740 vjudge1 B Feb. 14, 2016, 3:06 p.m. OK GNU C TESTS 45 15 0 1800
35278079 rainboy B Feb. 14, 2018, 11:17 p.m. OK GNU C TESTS 45 15 1843200 1800
40986133 ReaLNero1 B July 30, 2018, 8:22 p.m. OK GNU C TESTS 45 31 0 1800
20796057 dizcza B Sept. 21, 2016, 1:40 p.m. OK GNU C TESTS 45 31 3993600 1800
23223027 kavun B Dec. 22, 2016, 11:14 a.m. OK GNU C TESTS 45 31 5939200 1800
20803356 b_serge B Sept. 21, 2016, 6:07 p.m. OK GNU C TESTS 45 31 8089600 1800
16546154 vjudge4 B March 6, 2016, 6:36 a.m. OK GNU C TESTS 45 202 6041600 1800
18546465 hello-noob B June 17, 2016, 3:52 p.m. OK GNU C TESTS 45 233 4812800 1800
18546593 hello-noob B June 17, 2016, 3:58 p.m. OK GNU C TESTS 45 233 4812800 1800
32338216 SebaMarin B Nov. 15, 2017, 5:06 p.m. OK GNU C++ TESTS 45 15 0 1800
32197573 Kalam B Nov. 10, 2017, 2:22 p.m. OK GNU C++ TESTS 45 15 0 1800
30779039 vjudge5 B Sept. 27, 2017, 2:01 p.m. OK GNU C++ TESTS 45 15 0 1800
27628474 Temotoloraia B June 7, 2017, 8:24 a.m. OK GNU C++ TESTS 45 15 0 1800
18742089 iu_refat_ict B June 26, 2016, 7:42 p.m. OK GNU C++ TESTS 45 15 0 1800
18741619 mpgaillard B June 26, 2016, 6:57 p.m. OK GNU C++ TESTS 45 15 0 1800
18718091 aufeas B June 25, 2016, 11:07 a.m. OK GNU C++ TESTS 45 15 0 1800
18716309 genielau0609 B June 25, 2016, 8:57 a.m. OK GNU C++ TESTS 45 15 0 1800
18713866 S.G.G B June 25, 2016, 5:21 a.m. OK GNU C++ TESTS 45 15 0 1800
18587479 Maciektoja B June 18, 2016, 9:54 p.m. OK GNU C++ TESTS 45 15 0 1800
16301049 dikshant001 B Feb. 23, 2016, 11:10 p.m. OK GNU C11 TESTS 45 202 12185600 1800
42967880 vjudge2 B Sept. 17, 2018, 3:10 a.m. OK GNU C11 TESTS 45 218 8089600 1800
23002611 shauryachats B Dec. 15, 2016, 9:56 a.m. OK GNU C++11 TESTS 45 15 0 1800
32237082 win11905 B Nov. 12, 2017, 7:29 a.m. OK GNU C++11 TESTS 45 15 0 1800
30246520 tingooo B Sept. 10, 2017, 1:42 p.m. OK GNU C++11 TESTS 45 15 0 1800
30240311 muht B Sept. 10, 2017, 8:14 a.m. OK GNU C++11 TESTS 45 15 0 1800
29810934 Georeth B Aug. 26, 2017, 4:40 p.m. OK GNU C++11 TESTS 45 15 0 1800
27723635 robertthethirtieth B June 11, 2017, 3:50 p.m. OK GNU C++11 TESTS 45 15 0 1800
27416265 Sdite B May 28, 2017, 4:06 p.m. OK GNU C++11 TESTS 45 15 0 1800
27190549 CaNDidaTE_FaSTer B May 18, 2017, 5:30 a.m. OK GNU C++11 TESTS 45 15 0 1800
22004310 YakovPolykovsky B Nov. 3, 2016, 12:55 a.m. OK GNU C++11 TESTS 45 15 0 1800
21960340 Wielomian B Nov. 1, 2016, 8:05 a.m. OK GNU C++11 TESTS 45 15 0 1800
29966673 ShiviChan B Sept. 1, 2017, 8:08 a.m. OK GNU C++14 TESTS 45 15 0 1800
27187622 vilcheuski B May 17, 2017, 10:45 p.m. OK GNU C++14 TESTS 45 15 0 1800
31170409 jisan047 B Oct. 9, 2017, 2:43 p.m. OK GNU C++14 TESTS 45 15 0 1800
32530444 CaNDidaTE_FaSTer B Nov. 21, 2017, 4:06 p.m. OK GNU C++14 TESTS 45 15 0 1800
32518361 AlexAelenei B Nov. 21, 2017, 7:21 a.m. OK GNU C++14 TESTS 45 15 0 1800
26835846 quotitquot B May 4, 2017, 1:40 p.m. OK GNU C++14 TESTS 45 15 0 1800
22575820 tugushka B Nov. 28, 2016, 12:17 p.m. OK GNU C++14 TESTS 45 15 0 1800
21828599 munteanuvlad98 B Oct. 27, 2016, 4:10 p.m. OK GNU C++14 TESTS 45 15 0 1800
31102164 w8_m8 B Oct. 7, 2017, 6:35 a.m. OK GNU C++14 TESTS 45 15 0 1800
27563038 depressboy B June 4, 2017, 11:32 a.m. OK GNU C++14 TESTS 45 15 0 1800
60524343 yuyawk_0908 B Sept. 14, 2019, 9:44 a.m. OK GNU C++17 TESTS 45 15 0 1800
53017700 AlmoezAli B April 19, 2019, 2:57 p.m. OK GNU C++17 TESTS 45 15 1024000 1800
60275801 dung11112003 B Sept. 8, 2019, 5:43 p.m. OK GNU C++17 TESTS 45 15 3993600 1800
55741384 1727405069 B June 19, 2019, 7:37 a.m. OK GNU C++17 TESTS 45 15 9113600 1800
52729297 luogu_bot2 B April 14, 2019, 2:57 a.m. OK GNU C++17 TESTS 45 15 16179200 1800
56041439 khaled.farouk_2 B June 25, 2019, 2:30 p.m. OK GNU C++17 TESTS 45 30 0 1800
68663592 Mahdi_Shokoufi B Jan. 12, 2020, 2:24 p.m. OK GNU C++17 TESTS 45 30 0 1800
64434424 vjudge1 B Nov. 7, 2019, 12:09 a.m. OK GNU C++17 TESTS 45 30 0 1800
61886574 Claustrophobic_Penguin B Oct. 5, 2019, 3:49 a.m. OK GNU C++17 TESTS 45 30 0 1800
58389262 cfmaster B Aug. 6, 2019, 1:05 p.m. OK GNU C++17 TESTS 45 30 0 1800
37891966 msashleychen B May 4, 2018, 9:20 p.m. OK GNU C++17 Diagnostics TESTS 45 1372 119398400 1800
26162601 vjudge3 B April 6, 2017, 5:19 a.m. OK Go TESTS 45 31 23040000 1800
62250188 synapse B Oct. 10, 2019, 9:02 a.m. OK Go TESTS 45 46 4505600 1800
58169572 tiantian5 B Aug. 2, 2019, 10:40 a.m. OK Go TESTS 45 46 6144000 1800
26163757 FlierKing B April 6, 2017, 7:05 a.m. OK Go TESTS 45 46 23040000 1800
26163750 ColdSu B April 6, 2017, 7:05 a.m. OK Go TESTS 45 46 23040000 1800
62250935 synapse B Oct. 10, 2019, 9:14 a.m. OK Go TESTS 45 62 0 1800
23525222 togatoga B Jan. 3, 2017, 10:20 p.m. OK Go TESTS 45 171 62771200 1800
64765419 Anonymous B Nov. 12, 2019, 8:29 p.m. OK Java 11 TESTS 45 1372 0 1800
18242643 frktry B June 4, 2016, 10:48 a.m. OK Java 7 TESTS 45 109 39116800 1800
18242693 frktry B June 4, 2016, 10:54 a.m. OK Java 7 TESTS 45 202 110489600 1800
18242699 frktry B June 4, 2016, 10:55 a.m. OK Java 7 TESTS 45 202 110694400 1800
17965741 MazzForces B May 17, 2016, 11:33 a.m. OK Java 7 TESTS 45 374 118681600 1800
15618798 fastnoise B Jan. 27, 2016, 8:08 p.m. OK Java 7 TESTS 45 405 87859200 1800
17684719 bersub B May 2, 2016, 5:24 a.m. OK Java 7 TESTS 45 561 181145600 1800
16734821 viralm B March 15, 2016, 9:35 p.m. OK Java 7 TESTS 45 1809 46080000 1800
67566164 alireza_sh B Dec. 24, 2019, 7:24 p.m. OK Java 8 TESTS 45 109 0 1800
60591177 atharvat77 B Sept. 15, 2019, 2:19 a.m. OK Java 8 TESTS 45 109 0 1800
46727327 aman28rwt B Dec. 7, 2018, 3:41 p.m. OK Java 8 TESTS 45 109 0 1800
25641758 OmarRadwan B March 19, 2017, 9:39 a.m. OK Java 8 TESTS 45 109 20275200 1800
23347575 _dp B Dec. 26, 2016, 7:47 p.m. OK Java 8 TESTS 45 109 20582400 1800
69594379 adarsh000321 B Jan. 27, 2020, 3:27 a.m. OK Java 8 TESTS 45 124 0 1800
49837368 mTvTm B Feb. 12, 2019, 4:47 p.m. OK Java 8 TESTS 45 124 0 1800
46727259 aman28rwt B Dec. 7, 2018, 3:39 p.m. OK Java 8 TESTS 45 124 0 1800
46726953 aman28rwt B Dec. 7, 2018, 3:30 p.m. OK Java 8 TESTS 45 124 0 1800
46446787 wrong_lemma B Dec. 1, 2018, 1:54 p.m. OK Java 8 TESTS 45 124 0 1800
23217429 JoeBlow B Dec. 22, 2016, 4:56 a.m. OK Kotlin TESTS 45 124 20787200 1800
23217560 JoeBlow B Dec. 22, 2016, 5:08 a.m. OK Kotlin TESTS 45 124 20889600 1800
63963922 hibatibati B Nov. 1, 2019, 6:25 a.m. OK Mono C# TESTS 45 62 1638400 1800
51452063 nemars B March 18, 2019, 3:13 p.m. OK Mono C# TESTS 45 545 113766400 1800
19971446 nrvg B Aug. 19, 2016, 9:09 p.m. OK MS C# TESTS 45 405 122777600 1800
15787260 Mem B Feb. 4, 2016, 12:48 p.m. OK MS C# TESTS 45 483 114073600 1800
29096624 OmniLRenegadE B Aug. 1, 2017, 10:42 a.m. OK MS C# TESTS 45 483 124006400 1800
18716517 WhatsInItForMe B June 25, 2016, 9:13 a.m. OK MS C++ TESTS 45 15 0 1800
27553790 zscoder95 B June 4, 2017, 1:49 a.m. OK MS C++ TESTS 45 15 204800 1800
16518379 DiorRustamov B March 4, 2016, 3:50 p.m. OK MS C++ TESTS 45 15 3993600 1800
30102059 hi_allerria B Sept. 5, 2017, 2:20 p.m. OK MS C++ TESTS 45 15 4198400 1800
26080046 robinyu B April 2, 2017, 2:29 p.m. OK MS C++ TESTS 45 15 6144000 1800
16743937 alex_chukharev B March 16, 2016, 12:13 p.m. OK MS C++ TESTS 45 30 102400 1800
21524452 MStefan99 B Oct. 17, 2016, 2:44 p.m. OK MS C++ TESTS 45 30 2048000 1800
17970434 Letinapx B May 17, 2016, 4:50 p.m. OK MS C++ TESTS 45 30 2252800 1800
60628566 vjudge2 B Sept. 15, 2019, 12:04 p.m. OK MS C++ TESTS 45 31 0 1800
49549286 vjudge5 B Feb. 7, 2019, 4 a.m. OK MS C++ TESTS 45 31 0 1800
56742015 natalia18 B July 9, 2019, 8:07 a.m. OK MS C++ 2017 TESTS 45 31 0 1800
52533172 Jimoev B April 9, 2019, 2:20 p.m. OK MS C++ 2017 TESTS 45 31 0 1800
59822193 mayorovmp B Aug. 31, 2019, 5:48 p.m. OK MS C++ 2017 TESTS 45 31 0 1800
67650210 OneBit74 B Dec. 26, 2019, 11:49 a.m. OK MS C++ 2017 TESTS 45 31 0 1800
58943898 vjudge3 B Aug. 17, 2019, 8:07 a.m. OK MS C++ 2017 TESTS 45 31 102400 1800
57816774 CtrlAlt B July 26, 2019, 8:09 p.m. OK MS C++ 2017 TESTS 45 46 0 1800
53807095 Timonnable B May 6, 2019, 2:24 a.m. OK MS C++ 2017 TESTS 45 46 8806400 1800
49541257 Husne_Matar B Feb. 6, 2019, 6:35 p.m. OK MS C++ 2017 TESTS 45 888 12083200 1800
55184942 EnderXiao B June 6, 2019, 2:43 a.m. OK MS C++ 2017 TESTS 45 935 8089600 1800
55186225 EnderXiao B June 6, 2019, 3:36 a.m. OK MS C++ 2017 TESTS 45 951 3993600 1800
45209640 c1729 B Nov. 2, 2018, 2:32 p.m. OK PyPy 2 TESTS 45 187 23756800 1800
55224386 vjudge2 B June 6, 2019, 11:08 p.m. OK PyPy 2 TESTS 45 296 59494400 1800
16640393 zetilovn B March 10, 2016, 9:39 p.m. OK PyPy 2 TESTS 45 311 59801600 1800
57987487 anshuman16423 B July 30, 2019, 11:56 a.m. OK PyPy 2 TESTS 45 326 59904000 1800
42471423 Onesh0t B Sept. 4, 2018, 6:37 p.m. OK PyPy 2 TESTS 45 342 59596800 1800
41679479 pavankatta B Aug. 17, 2018, 9:59 a.m. OK PyPy 2 TESTS 45 342 59699200 1800
18509874 Yash_ B June 16, 2016, 1:33 a.m. OK PyPy 2 TESTS 45 373 59904000 1800
42604954 sambit25 B Sept. 7, 2018, 7:14 a.m. OK PyPy 2 TESTS 45 826 75161600 1800
34499819 burakbugrul B Jan. 24, 2018, 1:07 a.m. OK PyPy 3 TESTS 45 124 24780800 1800
51432408 homoeconomicus B March 18, 2019, 2:28 a.m. OK PyPy 3 TESTS 45 155 5017600 1800
66049747 UTMoonlight B Nov. 30, 2019, 4:39 p.m. OK PyPy 3 TESTS 45 171 2252800 1800
50807185 ilya_kas B March 5, 2019, 6:20 a.m. OK PyPy 3 TESTS 45 873 94003200 1800
51970804 junior08 B March 29, 2019, 12:22 p.m. OK PyPy 3 TESTS 45 873 94208000 1800
50807199 IQuant B March 5, 2019, 6:21 a.m. OK PyPy 3 TESTS 45 889 94003200 1800
65255393 Gabs96 B Nov. 17, 2019, 1:15 p.m. OK PyPy 3 TESTS 45 935 62771200 1800
65255446 vjudge3 B Nov. 17, 2019, 1:16 p.m. OK PyPy 3 TESTS 45 951 62771200 1800
65459856 pfft B Nov. 21, 2019, 12:47 a.m. OK PyPy 3 TESTS 45 1013 81510400 1800
66597382 lowoncode B Dec. 10, 2019, 3:11 p.m. OK PyPy 3 TESTS 45 1014 81715200 1800
35894341 _____k_____ B March 3, 2018, 4:19 p.m. OK Python 2 TESTS 45 577 58265600 1800
35889202 ______u______ B March 3, 2018, 2:36 p.m. OK Python 2 TESTS 45 577 58265600 1800
35889189 ______n______ B March 3, 2018, 2:36 p.m. OK Python 2 TESTS 45 577 58265600 1800
35887855 _____i_____ B March 3, 2018, 2:12 p.m. OK Python 2 TESTS 45 577 58265600 1800
35884286 ______h______ B March 3, 2018, 1:09 p.m. OK Python 2 TESTS 45 577 58265600 1800
35883930 ______k______ B March 3, 2018, 1:03 p.m. OK Python 2 TESTS 45 577 58265600 1800
35882889 ______i______ B March 3, 2018, 12:45 p.m. OK Python 2 TESTS 45 577 58265600 1800
35874429 ______M______ B March 3, 2018, 7:51 a.m. OK Python 2 TESTS 45 577 58265600 1800
15915464 not_bot_but_POT B Feb. 9, 2016, 2:07 p.m. OK Python 2 TESTS 45 592 53657600 1800
25601312 jhaam B March 18, 2017, 1:23 p.m. OK Python 2 TESTS 45 826 58368000 1800
26682005 Joker1010123 B April 26, 2017, 12:53 p.m. OK Python 3 TESTS 45 234 62156800 1800
48598087 DLCattici B Jan. 20, 2019, 7:07 a.m. OK Python 3 TESTS 45 249 56934400 1800
17557732 harry_potter_28 B April 28, 2016, 7:36 p.m. OK Python 3 TESTS 45 327 5222400 1800
54407091 Mohamed_Ayman B May 20, 2019, 7:05 a.m. OK Python 3 TESTS 45 420 69222400 1800
50807192 ilya_kas B March 5, 2019, 6:20 a.m. OK Python 3 TESTS 45 436 69222400 1800
50092999 toysheeyeyraku B Feb. 18, 2019, 11:27 a.m. OK Python 3 TESTS 45 436 69222400 1800
50092900 toysheeyeyraku B Feb. 18, 2019, 11:24 a.m. OK Python 3 TESTS 45 436 69222400 1800
62226529 prsb123 B Oct. 9, 2019, 7:10 p.m. OK Python 3 TESTS 45 436 69734400 1800
60399740 Sevlll B Sept. 11, 2019, 4:14 p.m. OK Python 3 TESTS 45 451 69734400 1800
50353598 ParsaBahrami B Feb. 23, 2019, 9:43 a.m. OK Python 3 TESTS 45 452 69222400 1800
65435693 tuna_salad B Nov. 20, 2019, 1:20 p.m. OK Rust TESTS 45 77 25190400 1800
17302391 reldan B April 13, 2016, 1:23 p.m. OK Scala TESTS 45 966 132403200 1800

remove filters

Back to search problems