Codeforces Round 360 (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
687 Codeforces Round 360 (Div. 1) FINISHED False 7200 270305724 June 29, 2016, 5:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6000 ) B Remainders Game PROGRAMMING chinese remainder theorem math number theory 1900

B'Today Pari and Arya are playing a game called Remainders. Pari chooses two positive integer x and k, and tells Arya k but not x. Arya have to find the value . There are n ancient numbers c1, xe2 x80 x89c2, xe2 x80 x89..., xe2 x80 x89cn and Pari has to tell Arya if Arya wants. Given k and the ancient values, tell us if Arya has a winning strategy independent of value of x or not. Formally, is it true that Arya can understand the value for any positive integer x? Note, that means the remainder of x after dividing it by y. The first line of the input contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89 k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000 xe2 x80 x89000) -- the number of ancient integers and value k that is chosen by Pari. The second line contains n integers c1, xe2 x80 x89c2, xe2 x80 x89..., xe2 x80 x89cn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000 xe2 x80 x89000). Print "Yes" (without quotes) if Arya has a winning strategy independent of value of x, or "No" (without quotes) otherwise. In the first sample, Arya can understand because 5 is one of the ancient numbers. In the second sample, Arya can 't be sure what is. For example 1 and 7 have the same remainders after dividing by 2 and 3, but they differ in remainders after dividing by 7. '...

Tutorials

Codeforces Round #360 Editorial [+ Challenges!]

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
18795961 Gassa B June 29, 2016, 5:40 p.m. OK D TESTS 140 420 30515200 1900
18920473 natsukagami B July 6, 2016, 2:35 p.m. OK D TESTS 140 546 24064000 1900
21859700 Alex.F B Oct. 28, 2016, 9:50 p.m. OK FPC TESTS 140 296 0 1900
18800750 hvcuong98 B June 29, 2016, 6:09 p.m. OK FPC TESTS 140 311 16179200 1900
21515237 ngattaro1 B Oct. 17, 2016, 9:19 a.m. OK FPC TESTS 140 312 13721600 1900
33423487 AsahiKasugano B Dec. 19, 2017, 4:15 p.m. OK FPC TESTS 140 342 9728000 1900
18836999 Kuroni B July 1, 2016, 8:28 a.m. OK FPC TESTS 140 358 0 1900
18834357 Kuroni B July 1, 2016, 4:28 a.m. OK FPC TESTS 140 358 0 1900
19202285 nhnguyen_vietnam B July 18, 2016, 5:36 a.m. OK FPC TESTS 140 374 0 1900
19202517 i69.NHNguyen B July 18, 2016, 5:44 a.m. OK FPC TESTS 140 421 0 1900
18895528 tieuchanlong B July 5, 2016, 8:04 a.m. OK FPC TESTS 140 421 0 1900
21662676 ice_tea B Oct. 22, 2016, 9:38 a.m. OK FPC TESTS 140 436 0 1900
22017504 vjudge3 B Nov. 3, 2016, 4:21 p.m. OK GNU C TESTS 140 327 0 1900
18820833 srivatsan_r B June 30, 2016, 9:38 a.m. OK GNU C TESTS 140 342 0 1900
18901143 Huntik B July 5, 2016, 12:50 p.m. OK GNU C TESTS 140 358 0 1900
23532362 DmitryDrozdov B Jan. 4, 2017, 9:39 a.m. OK GNU C TESTS 140 358 1945600 1900
18906097 boad B July 5, 2016, 6:50 p.m. OK GNU C TESTS 140 374 7987200 1900
21648533 rainboy B Oct. 21, 2016, 5:24 p.m. OK GNU C TESTS 140 608 11980800 1900
18818005 jiaqiyang B June 30, 2016, 6:44 a.m. OK GNU C++ TESTS 140 61 3788800 1900
41516426 Scut82 B Aug. 12, 2018, 6:25 a.m. OK GNU C++ TESTS 140 62 0 1900
40984238 ReaLNero1 B July 30, 2018, 7:15 p.m. OK GNU C++ TESTS 140 62 1024000 1900
18822543 dogther B June 30, 2016, 11:26 a.m. OK GNU C++ TESTS 140 62 3788800 1900
35727618 chinesezy B Feb. 26, 2018, 10:11 a.m. OK GNU C++ TESTS 140 62 6246400 1900
18798370 MohanLau B June 29, 2016, 5:53 p.m. OK GNU C++ TESTS 140 77 9011200 1900
24710363 20150706 B Feb. 16, 2017, 5:49 a.m. OK GNU C++ TESTS 140 78 5939200 1900
41525041 Scut82 B Aug. 12, 2018, 11:29 a.m. OK GNU C++ TESTS 140 124 0 1900
22591273 zhan8855 B Nov. 29, 2016, 5:23 a.m. OK GNU C++ TESTS 140 139 0 1900
21519099 vjudge4 B Oct. 17, 2016, 12:46 p.m. OK GNU C++ TESTS 140 140 6041600 1900
18796979 dnvtmf B June 29, 2016, 5:46 p.m. OK GNU C++11 TESTS 140 46 8089600 1900
18796656 Heisenbug B June 29, 2016, 5:44 p.m. OK GNU C++11 TESTS 140 62 0 1900
20768481 thwfhk B Sept. 20, 2016, 5:02 a.m. OK GNU C++11 TESTS 140 62 3993600 1900
18794638 hzwer B June 29, 2016, 5:34 p.m. OK GNU C++11 TESTS 140 62 3993600 1900
18792327 eddy1021 B June 29, 2016, 5:24 p.m. OK GNU C++11 TESTS 140 62 4096000 1900
18806799 zzblack B June 29, 2016, 6:54 p.m. OK GNU C++11 TESTS 140 77 21094400 1900
18818513 AcrossTheSky B June 30, 2016, 7:14 a.m. OK GNU C++11 TESTS 140 78 20070400 1900
18854315 lovro B July 2, 2016, 12:54 p.m. OK GNU C++11 TESTS 140 93 1945600 1900
18854917 lovro B July 2, 2016, 1:40 p.m. OK GNU C++11 TESTS 140 93 2048000 1900
18790524 zxqfl B June 29, 2016, 5:18 p.m. OK GNU C++11 TESTS 140 93 6246400 1900
25651583 vadimadr B March 19, 2017, 5:14 p.m. OK GNU C++14 TESTS 140 124 2048000 1900
25651555 vadimadr B March 19, 2017, 5:13 p.m. OK GNU C++14 TESTS 140 124 2048000 1900
25651485 vadimadr B March 19, 2017, 5:10 p.m. OK GNU C++14 TESTS 140 124 2969600 1900
20295216 Shik B Aug. 31, 2016, 6:29 a.m. OK GNU C++14 TESTS 140 124 4096000 1900
25651188 vadimadr B March 19, 2017, 4:53 p.m. OK GNU C++14 TESTS 140 139 2969600 1900
25651572 vadimadr B March 19, 2017, 5:14 p.m. OK GNU C++14 TESTS 140 140 2048000 1900
25651287 vadimadr B March 19, 2017, 4:59 p.m. OK GNU C++14 TESTS 140 140 2969600 1900
25651241 vadimadr B March 19, 2017, 4:56 p.m. OK GNU C++14 TESTS 140 140 2969600 1900
25651233 vadimadr B March 19, 2017, 4:56 p.m. OK GNU C++14 TESTS 140 140 2969600 1900
25651217 vadimadr B March 19, 2017, 4:55 p.m. OK GNU C++14 TESTS 140 140 2969600 1900
51108320 vjudge3 B March 10, 2019, 1:54 a.m. OK GNU C++17 TESTS 140 234 3993600 1900
47866139 carcar B Jan. 3, 2019, 9:50 a.m. OK GNU C++17 TESTS 140 249 204800 1900
46431706 s_a_j_i_d B Dec. 1, 2018, 6:08 a.m. OK GNU C++17 TESTS 140 249 1024000 1900
68329664 vjudge2 B Jan. 6, 2020, 6:13 p.m. OK GNU C++17 TESTS 140 249 3993600 1900
64328768 wsxedcrfv B Nov. 5, 2019, 6:24 p.m. OK GNU C++17 TESTS 140 249 3993600 1900
64312258 vjudge5 B Nov. 5, 2019, 1:06 p.m. OK GNU C++17 TESTS 140 249 3993600 1900
45960583 Poimidorka B Nov. 19, 2018, 11:28 a.m. OK GNU C++17 TESTS 140 249 4300800 1900
49497879 xyw5vplus1 B Feb. 5, 2019, 1:45 p.m. OK GNU C++17 TESTS 140 249 9318400 1900
45870967 Astralpirate B Nov. 17, 2018, 10:03 a.m. OK GNU C++17 TESTS 140 264 10035200 1900
54379353 hobgoblin23 B May 19, 2019, 10:13 a.m. OK GNU C++17 TESTS 140 265 3993600 1900
35534848 I_Love_Tina B Feb. 20, 2018, 11:28 p.m. OK Go TESTS 140 451 28262400 1900
18816192 cs1235 B June 30, 2016, 4:23 a.m. OK Java 7 TESTS 140 358 38400000 1900
18813026 amtematem B June 29, 2016, 11:25 p.m. OK Java 7 TESTS 140 389 34713600 1900
18836733 kensens B July 1, 2016, 8:08 a.m. OK Java 7 TESTS 140 530 30003200 1900
19566541 lehar B Aug. 1, 2016, 6:30 p.m. OK Java 7 TESTS 140 561 112947200 1900
18791093 uwi B June 29, 2016, 5:20 p.m. OK Java 8 TESTS 140 187 2457600 1900
18812119 Al3ks1002 B June 29, 2016, 9:58 p.m. OK Java 8 TESTS 140 218 0 1900
18811964 IgorKoval B June 29, 2016, 9:47 p.m. OK Java 8 TESTS 140 249 6451200 1900
18983629 hama-du B July 9, 2016, 10:23 a.m. OK Java 8 TESTS 140 311 0 1900
18789085 Egor B June 29, 2016, 5:14 p.m. OK Java 8 TESTS 140 311 0 1900
18791055 ilyakor B June 29, 2016, 5:20 p.m. OK Java 8 TESTS 140 327 0 1900
47247509 wrong_lemma B Dec. 19, 2018, 6:38 a.m. OK Java 8 TESTS 140 327 7270400 1900
18812093 Al3ks1002 B June 29, 2016, 9:56 p.m. OK Java 8 TESTS 140 327 21606400 1900
18792727 WhatIsLove B June 29, 2016, 5:26 p.m. OK Java 8 TESTS 140 342 37683200 1900
18791827 VArtem B June 29, 2016, 5:22 p.m. OK Java 8 TESTS 140 343 33280000 1900
37559691 lionvs13 B April 23, 2018, 8:53 p.m. OK Mono C# TESTS 140 561 104448000 1900
22334024 og.kostya B Nov. 19, 2016, 5:10 p.m. OK MS C# TESTS 140 124 4096000 1900
18792093 azukun B June 29, 2016, 5:23 p.m. OK MS C# TESTS 140 327 92262400 1900
18797761 haitao B June 29, 2016, 5:50 p.m. OK MS C# TESTS 140 467 92774400 1900
27124054 FallingStar B May 15, 2017, 2:51 p.m. OK MS C# TESTS 140 545 84480000 1900
18897701 yury_chameleon B July 5, 2016, 10:15 a.m. OK MS C# TESTS 140 561 89497600 1900
18897681 yury_chameleon B July 5, 2016, 10:13 a.m. OK MS C# TESTS 140 717 89702400 1900
42142457 vjudge4 B Aug. 27, 2018, 6:33 a.m. OK MS C++ TESTS 140 187 307200 1900
18810482 DimonK B June 29, 2016, 8:33 p.m. OK MS C++ TESTS 140 202 1024000 1900
26136291 moyin B April 5, 2017, 5:56 a.m. OK MS C++ TESTS 140 202 2048000 1900
26122302 moyin B April 4, 2017, 12:52 p.m. OK MS C++ TESTS 140 202 2048000 1900
21569136 AWCXV B Oct. 18, 2016, 2:01 p.m. OK MS C++ TESTS 140 202 2150400 1900
18790581 Michael B June 29, 2016, 5:18 p.m. OK MS C++ TESTS 140 202 3993600 1900
18815013 wa1tz719 B June 30, 2016, 2:49 a.m. OK MS C++ TESTS 140 202 3993600 1900
18900593 lastseed B July 5, 2016, 12:21 p.m. OK MS C++ TESTS 140 218 13004800 1900
18794557 TonySnark B June 29, 2016, 5:34 p.m. OK MS C++ TESTS 140 234 5017600 1900
18826625 Taube B June 30, 2016, 3:36 p.m. OK MS C++ TESTS 140 249 16793600 1900
58357984 CtrlAlt B Aug. 5, 2019, 8:54 p.m. OK MS C++ 2017 TESTS 140 421 0 1900
42138242 tanghao B Aug. 27, 2018, 2:25 a.m. OK PyPy 2 TESTS 140 405 55603200 1900
18815782 kevinqli B June 30, 2016, 3:48 a.m. OK PyPy 2 TESTS 140 467 50790400 1900
50639258 YESMAths B March 1, 2019, 1:13 p.m. OK PyPy 2 TESTS 140 530 60723200 1900
53895759 c1729 B May 9, 2019, 5:46 a.m. OK PyPy 2 TESTS 140 530 70656000 1900
31670476 bhishma B Oct. 24, 2017, 6:10 a.m. OK PyPy 2 TESTS 140 592 69529600 1900
19031783 har_vi B July 11, 2016, 2 p.m. OK PyPy 2 TESTS 140 654 54067200 1900
39170553 hiram1122 B June 11, 2018, 5:23 p.m. OK PyPy 2 TESTS 140 670 56729600 1900
56246981 andiso B June 28, 2019, 10:04 p.m. OK PyPy 2 TESTS 140 686 55500800 1900
32220119 bastin B Nov. 11, 2017, 12:59 p.m. OK PyPy 2 TESTS 140 717 55091200 1900
56247047 andiso B June 28, 2019, 10:08 p.m. OK PyPy 2 TESTS 140 732 64409600 1900
51079960 kostia244 B March 9, 2019, 10:53 a.m. OK PyPy 3 TESTS 140 950 54476800 1900
68462028 vjudge5 B Jan. 9, 2020, 6:26 p.m. OK PyPy 3 TESTS 140 982 63795200 1900
69478061 codershuvo B Jan. 24, 2020, 4:49 p.m. OK PyPy 3 TESTS 140 982 70758400 1900
55586320 Aidos B June 15, 2019, 9:44 a.m. OK PyPy 3 TESTS 140 982 75366400 1900
69477400 codershuvo B Jan. 24, 2020, 4:37 p.m. OK PyPy 3 TESTS 140 998 70963200 1900
34086785 M.Sharifi B Jan. 11, 2018, 11:46 a.m. OK Python 2 TESTS 140 811 58368000 1900
42129011 Mk_Python_v1 B Aug. 26, 2018, 5:10 p.m. OK Python 3 TESTS 140 654 74240000 1900
68319972 vjudge2 B Jan. 6, 2020, 2:35 p.m. OK Python 3 TESTS 140 936 61235200 1900
65112546 twyu B Nov. 16, 2019, 12:23 a.m. OK Python 3 TESTS 140 997 74444800 1900

remove filters

Back to search problems