Codeforces Round 196 (Div. 1)

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
338 Codeforces Round 196 (Div. 1) FINISHED False 7200 360856823 Aug. 16, 2013, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1182 ) D GCD Table PROGRAMMING chinese remainder theorem math number theory 2700

B'Consider a table G of size n xe2 x80 x89 xc3 x97 xe2 x80 x89m such that G(i, xe2 x80 x89j) xe2 x80 x89= xe2 x80 x89GCD(i, xe2 x80 x89j) for all 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m. GCD(a, xe2 x80 x89b) is the greatest common divisor of numbers a and b. You have a sequence of positive integer numbers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak. We say that this sequence occurs in table G if it coincides with consecutive elements in some row, starting from some position. More formally, such numbers 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n and 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89- xe2 x80 x89k xe2 x80 x89+ xe2 x80 x891 should exist that G(i, xe2 x80 x89j xe2 x80 x89+ xe2 x80 x89l xe2 x80 x89- xe2 x80 x891) xe2 x80 x89= xe2 x80 x89al for all 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k. Determine if the sequence a occurs in table G. The first line contains three space-separated integers n, m and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910000). The second line contains k space-separated integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012). Print a single word "YES", if the given sequence occurs in table G, otherwise print "NO". Sample 1. The tenth row of table G starts from sequence {1, 2, 1, 2, 5, 2, 1, 2, 1, 10}. As you can see, elements from fifth to ninth coincide with sequence a. Sample 2. This time the width of table G equals 8. Sequence a doesn 't occur there.'...

Tutorials

Codeforces Round #196 — Problems Analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15952587 dingzijun1999 D Feb. 11, 2016, 8:23 a.m. OK FPC TESTS 32 30 102400 2700
10596399 vjudge5 D April 5, 2015, 1:35 a.m. OK FPC TESTS 32 30 102400 2700
10572755 vjudge4 D April 4, 2015, 11:46 a.m. OK FPC TESTS 32 60 102400 2700
8808283 SHUXK D Nov. 23, 2014, 4:02 a.m. OK FPC TESTS 32 60 102400 2700
10570859 ljz D April 4, 2015, 8:23 a.m. OK FPC TESTS 32 60 307200 2700
19472980 vv_sswwww D July 29, 2016, 5:42 a.m. OK FPC TESTS 32 62 102400 2700
9791104 shencenkai D Feb. 10, 2015, 4:25 p.m. OK FPC TESTS 32 62 102400 2700
4920754 gilcu3 D Oct. 28, 2013, 2:28 p.m. OK GNU C++ TESTS 32 15 102400 2700
27226893 Ajatar D May 20, 2017, 2:45 a.m. OK GNU C++ TESTS 32 30 0 2700
15280929 vjudge3 D Jan. 10, 2016, 2:09 p.m. OK GNU C++ TESTS 32 30 0 2700
15280884 BakaNiner D Jan. 10, 2016, 2:06 p.m. OK GNU C++ TESTS 32 30 0 2700
14401478 vjudge2 D Nov. 21, 2015, 4:19 p.m. OK GNU C++ TESTS 32 30 0 2700
14401457 africamonkey D Nov. 21, 2015, 4:18 p.m. OK GNU C++ TESTS 32 30 0 2700
14050480 130705009 D Nov. 4, 2015, 2:11 a.m. OK GNU C++ TESTS 32 30 0 2700
12722052 dwjshift D Aug. 27, 2015, 4:36 p.m. OK GNU C++ TESTS 32 30 0 2700
12721876 dwjshift D Aug. 27, 2015, 4:23 p.m. OK GNU C++ TESTS 32 30 0 2700
10423847 ycdfwzy D March 24, 2015, 2:29 p.m. OK GNU C++ TESTS 32 30 0 2700
7748421 hogloid D Sept. 12, 2014, 4:11 a.m. OK GNU C++0x TESTS 32 30 102400 2700
6103095 a654889339 D March 22, 2014, 8:18 a.m. OK GNU C++0x TESTS 32 30 102400 2700
4322675 kraskevich D Aug. 22, 2013, 6:11 a.m. OK GNU C++0x TESTS 32 30 102400 2700
6565035 synapse D May 7, 2014, 2:45 a.m. OK GNU C++0x TESTS 32 30 204800 2700
5404281 niklasb D Dec. 10, 2013, 3:23 p.m. OK GNU C++0x TESTS 32 30 204800 2700
4313352 error202 D Aug. 19, 2013, 5:47 p.m. OK GNU C++0x TESTS 32 30 204800 2700
4313332 error202 D Aug. 19, 2013, 5:40 p.m. OK GNU C++0x TESTS 32 30 307200 2700
4313328 error202 D Aug. 19, 2013, 5:38 p.m. OK GNU C++0x TESTS 32 30 307200 2700
8953344 Swistakk D Dec. 3, 2014, 2 p.m. OK GNU C++0x TESTS 32 30 819200 2700
8975029 Swistakk D Dec. 4, 2014, 12:07 a.m. OK GNU C++0x TESTS 32 30 1331200 2700
22154181 shahed_shd D Nov. 10, 2016, 7:23 p.m. OK GNU C++11 TESTS 32 30 0 2700
16330452 I_love_chickpea D Feb. 25, 2016, 12:51 p.m. OK GNU C++11 TESTS 32 30 0 2700
15308686 vjudge5 D Jan. 12, 2016, 7:26 a.m. OK GNU C++11 TESTS 32 30 0 2700
27717349 liaoliao D June 11, 2017, 8:18 a.m. OK GNU C++11 TESTS 32 30 102400 2700
27339233 FizzyDavid D May 25, 2017, 2:58 p.m. OK GNU C++11 TESTS 32 30 102400 2700
22389198 letsbe D Nov. 21, 2016, 5:35 p.m. OK GNU C++11 TESTS 32 30 102400 2700
22154535 shahed_shd D Nov. 10, 2016, 7:54 p.m. OK GNU C++11 TESTS 32 30 102400 2700
20413867 vjudge2 D Sept. 6, 2016, 7:26 a.m. OK GNU C++11 TESTS 32 30 102400 2700
20317255 vjudge2 D Sept. 1, 2016, 8:46 a.m. OK GNU C++11 TESTS 32 30 102400 2700
20317195 soysoy D Sept. 1, 2016, 8:41 a.m. OK GNU C++11 TESTS 32 30 102400 2700
27683229 PhanTrinh D June 9, 2017, 6:12 a.m. OK GNU C++14 TESTS 32 30 102400 2700
26871208 SiriusRen D May 5, 2017, 3:03 a.m. OK GNU C++14 TESTS 32 30 102400 2700
20438257 ChiakiRoy D Sept. 7, 2016, 2:12 p.m. OK GNU C++14 TESTS 32 30 102400 2700
34477257 mbrc D Jan. 23, 2018, 10:01 a.m. OK GNU C++14 TESTS 32 30 1945600 2700
34477066 mbrc D Jan. 23, 2018, 9:54 a.m. OK GNU C++14 TESTS 32 30 1945600 2700
26117812 MhdMohammadi D April 4, 2017, 9:15 a.m. OK GNU C++14 TESTS 32 30 2048000 2700
25307665 kzoacn D March 7, 2017, 5:01 a.m. OK GNU C++14 TESTS 32 30 2048000 2700
34302447 lintoto D Jan. 19, 2018, 12:42 p.m. OK GNU C++14 TESTS 32 30 2150400 2700
33943260 whzzt D Jan. 5, 2018, 4:16 p.m. OK GNU C++14 TESTS 32 30 6144000 2700
29824103 akapros D Aug. 27, 2017, 10:32 a.m. OK GNU C++14 TESTS 32 60 102400 2700
57880541 vjudge2 D July 28, 2019, 7:34 a.m. OK GNU C++17 TESTS 32 30 102400 2700
61302173 Ameiyo D Sept. 26, 2019, 5:32 a.m. OK GNU C++17 TESTS 32 30 204800 2700
59808712 wish2lucky D Aug. 31, 2019, 12:53 p.m. OK GNU C++17 TESTS 32 30 204800 2700
65747250 hjk1030 D Nov. 26, 2019, 12:44 p.m. OK GNU C++17 TESTS 32 60 102400 2700
59946251 liuxingyuan D Sept. 3, 2019, 1:05 p.m. OK GNU C++17 TESTS 32 60 102400 2700
39692986 MiracleEEEE D June 27, 2018, 6:36 a.m. OK GNU C++17 TESTS 32 60 102400 2700
42141732 vjudge5 D Aug. 27, 2018, 6:02 a.m. OK GNU C++17 TESTS 32 60 204800 2700
40171208 majk D July 10, 2018, 12:33 p.m. OK GNU C++17 TESTS 32 60 204800 2700
47393852 Smaug D Dec. 23, 2018, 9:53 a.m. OK GNU C++17 TESTS 32 60 2457600 2700
63666098 Kuroni D Oct. 28, 2019, 3:22 p.m. OK GNU C++17 TESTS 32 62 102400 2700
4930669 travm12 D Oct. 29, 2013, 7:02 p.m. OK Java 7 TESTS 32 140 204800 2700
4316897 mmaxio D Aug. 20, 2013, 5:59 p.m. OK Java 7 TESTS 32 156 0 2700
4303870 Tifuera D Aug. 17, 2013, 1:53 p.m. OK Java 7 TESTS 32 156 0 2700
4930687 travm12 D Oct. 29, 2013, 7:06 p.m. OK Java 7 TESTS 32 156 204800 2700
4295592 ilyakor D Aug. 16, 2013, 5:36 p.m. OK Java 7 TESTS 32 156 204800 2700
4739773 travm12 D Oct. 10, 2013, 10:37 p.m. OK Java 7 TESTS 32 280 204800 2700
9147510 edorundo D Dec. 16, 2014, 1:59 a.m. OK Java 7 TESTS 32 342 0 2700
4898515 travm12 D Oct. 26, 2013, 12:23 a.m. OK Java 7 TESTS 32 342 204800 2700
4314382 lasten D Aug. 20, 2013, 3:22 a.m. OK Java 7 TESTS 32 342 204800 2700
41334922 vjudge4 D Aug. 8, 2018, 11:25 a.m. OK Java 8 TESTS 32 248 0 2700
41334892 icebound D Aug. 8, 2018, 11:24 a.m. OK Java 8 TESTS 32 248 0 2700
10198318 AStepanov D March 7, 2015, 9:41 p.m. OK Java 8 TESTS 32 248 0 2700
43635436 zygczld D Oct. 1, 2018, 8:20 a.m. OK Java 8 TESTS 32 372 0 2700
4448524 PeakCHAm D Sept. 12, 2013, 2:55 p.m. OK MS C++ TESTS 32 30 0 2700
15142529 HappyNewYearMike D Dec. 31, 2015, 10:35 p.m. OK MS C++ TESTS 32 30 102400 2700
4448575 PeakCHAm D Sept. 12, 2013, 3:10 p.m. OK MS C++ TESTS 32 30 102400 2700
4402171 oppsitre D Sept. 3, 2013, 4:12 p.m. OK MS C++ TESTS 32 30 102400 2700
4309193 lost3030 D Aug. 18, 2013, 3:17 p.m. OK MS C++ TESTS 32 30 102400 2700
4316418 nineright D Aug. 20, 2013, 3:23 p.m. OK MS C++ TESTS 32 30 716800 2700
25343843 DEGwer D March 8, 2017, 2:52 p.m. OK MS C++ TESTS 32 30 2150400 2700
11888598 vitux D July 1, 2015, 10:34 p.m. OK MS C++ TESTS 32 60 204800 2700
4309192 lost3030 D Aug. 18, 2013, 3:17 p.m. OK MS C++ TESTS 32 62 102400 2700
4305535 River D Aug. 17, 2013, 8:17 p.m. OK MS C++ TESTS 32 62 102400 2700
39874068 hiram1122 D July 2, 2018, 4:40 p.m. OK PyPy 2 TESTS 32 404 2969600 2700
4301977 37ae912 D Aug. 17, 2013, 7:40 a.m. OK Python 2 TESTS 32 312 1024000 2700
27237198 Hikari9 D May 20, 2017, 3:59 p.m. OK Python 2 TESTS 32 342 1024000 2700
22634135 UoA_ZQC D Dec. 1, 2016, 6:55 a.m. OK Python 3 TESTS 32 248 1228800 2700
20201046 harry_potter_28 D Aug. 27, 2016, 7:38 p.m. OK Python 3 TESTS 32 310 5529600 2700
26199073 maratonando D April 7, 2017, 4:39 p.m. OK Python 3 TESTS 32 748 5836800 2700
26199130 maratonando2 D April 7, 2017, 4:42 p.m. OK Python 3 TESTS 32 778 6451200 2700

remove filters

Back to search problems