Codeforces Round 226 (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
385 Codeforces Round 226 (Div. 2) FINISHED False 7200 346947923 Jan. 24, 2014, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9807 ) C Bear and Prime Numbers PROGRAMMING binary search brute force data structures dp implementation math number theory 1800

B"Recently, the bear started studying data structures and faced the following problem. You are given a sequence of integers x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xn of length n and m queries, each of them is characterized by two integers li, xe2 x80 x89ri. Let's introduce f(p) to represent the number of such indexes k, that xk is divisible by p. The answer to the query li, xe2 x80 x89ri is the sum: , where S(li, xe2 x80 x89ri) is a set of prime numbers from segment [li, xe2 x80 x89ri] (both borders are included in the segment). Help the bear cope with the problem. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). The second line contains n integers x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xn (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107). The numbers are not necessarily distinct. The third line contains integer m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950000). Each of the following m lines contains a pair of space-separated integers, li and ri (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7109) -- the numbers that characterize the current query. Print m integers -- the answers to the queries on the order the queries appear in the input. Consider the first sample. Overall, the first sample has 3 queries."...

Tutorials

Codeforces Round #226 (Div. 2) — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15331515 cpy C Jan. 13, 2016, 1:39 p.m. OK D TESTS 27 1247 186675200 1800
5807095 Misha100896 C Jan. 25, 2014, 3:18 p.m. OK Delphi TESTS 27 576 160358400 1800
40644578 ruban C July 22, 2018, 2:58 p.m. OK Delphi TESTS 27 654 319795200 1800
5808197 Alex_2oo8 C Jan. 25, 2014, 6:05 p.m. OK FPC TESTS 27 468 120422400 1800
5808238 Alex_2oo8 C Jan. 25, 2014, 6:13 p.m. OK FPC TESTS 27 483 120422400 1800
27905583 KagamiharaNadeshiko C June 19, 2017, 1:28 p.m. OK FPC TESTS 27 608 90214400 1800
5806143 chjcken_c0der C Jan. 25, 2014, 12:55 p.m. OK FPC TESTS 27 623 90316800 1800
28389161 FlyNN67 C July 9, 2017, 2:31 p.m. OK FPC TESTS 27 623 121856000 1800
5806482 nguyendat C Jan. 25, 2014, 1:50 p.m. OK FPC TESTS 27 655 90316800 1800
5832401 rocket2012 C Jan. 29, 2014, 1:38 p.m. OK FPC TESTS 27 685 90316800 1800
17828990 Gray_58 C May 10, 2016, 8:35 a.m. OK FPC TESTS 27 686 92057600 1800
5806451 pal3 C Jan. 25, 2014, 1:47 p.m. OK FPC TESTS 27 701 130252800 1800
5832412 rocket2012 C Jan. 29, 2014, 1:40 p.m. OK FPC TESTS 27 717 90316800 1800
14336287 manc C Nov. 19, 2015, 3:45 a.m. OK GNU C TESTS 27 530 120217600 1800
5813272 zeosutt C Jan. 26, 2014, 2:51 p.m. OK GNU C TESTS 27 576 80179200 1800
5815834 zeosutt C Jan. 26, 2014, 10:45 p.m. OK GNU C TESTS 27 592 80179200 1800
5813353 zeosutt C Jan. 26, 2014, 3:04 p.m. OK GNU C TESTS 27 655 90214400 1800
5815829 zeosutt C Jan. 26, 2014, 10:45 p.m. OK GNU C TESTS 27 670 90214400 1800
6105665 inakolithsihsa C March 22, 2014, 1:57 p.m. OK GNU C TESTS 27 670 120217600 1800
25341852 ysholqamy C March 8, 2017, 1:14 p.m. OK GNU C TESTS 27 670 122163200 1800
35838773 sarkysaurabh C March 2, 2018, 1:40 p.m. OK GNU C TESTS 27 686 162201600 1800
28264955 swastik_001 C July 3, 2017, 9:16 p.m. OK GNU C TESTS 27 732 122163200 1800
17839346 TsReaper C May 11, 2016, 6:05 a.m. OK GNU C TESTS 27 733 102092800 1800
5917086 Jhamra C March 3, 2014, 5:21 p.m. OK GNU C++ TESTS 27 311 130252800 1800
40989142 ReaLNero1 C July 30, 2018, 10:39 p.m. OK GNU C++ TESTS 27 311 144691200 1800
36385760 NEU_Karl C March 18, 2018, 10:58 a.m. OK GNU C++ TESTS 27 312 61132800 1800
7072471 anthonyhkf C July 13, 2014, 6:34 a.m. OK GNU C++ TESTS 27 327 81408000 1800
37027491 elijahqi C April 6, 2018, 5:14 p.m. OK GNU C++ TESTS 27 327 137728000 1800
5811115 ankit814 C Jan. 26, 2014, 7:54 a.m. OK GNU C++ TESTS 27 343 88883200 1800
5834765 match C Jan. 29, 2014, 8:39 p.m. OK GNU C++ TESTS 27 358 130252800 1800
5801340 eddycael C Jan. 24, 2014, 11:58 p.m. OK GNU C++ TESTS 27 373 160358400 1800
12790873 unknown_shadow C Aug. 31, 2015, 3:40 p.m. OK GNU C++ TESTS 27 374 120012800 1800
5810897 ankit814 C Jan. 26, 2014, 6:51 a.m. OK GNU C++ TESTS 27 389 88985600 1800
6730560 Baby_Steps C May 28, 2014, 8:53 p.m. OK GNU C++0x TESTS 27 483 55296000 1800
7371486 iSlava C Aug. 7, 2014, 8:14 p.m. OK GNU C++0x TESTS 27 514 90214400 1800
8667140 I_love_Hoang_Yen C Nov. 12, 2014, 4 a.m. OK GNU C++0x TESTS 27 530 80179200 1800
5811346 whn6325689 C Jan. 26, 2014, 8:40 a.m. OK GNU C++0x TESTS 27 530 90214400 1800
6906539 saichandu6 C June 18, 2014, 3:06 p.m. OK GNU C++0x TESTS 27 530 130252800 1800
10244120 fanatique C March 12, 2015, 6:50 a.m. OK GNU C++0x TESTS 27 545 50073600 1800
5811102 CountZero C Jan. 26, 2014, 7:50 a.m. OK GNU C++0x TESTS 27 545 87040000 1800
9501417 swust_20131737 C Jan. 22, 2015, 11:23 a.m. OK GNU C++0x TESTS 27 561 55296000 1800
6734297 Baby_Steps C May 29, 2014, 11:08 a.m. OK GNU C++0x TESTS 27 561 82124800 1800
7371484 iSlava C Aug. 7, 2014, 8:13 p.m. OK GNU C++0x TESTS 27 561 90214400 1800
55681389 MajAK C June 17, 2019, 1:14 p.m. OK GNU C11 TESTS 27 654 120217600 1800
39542708 alexey.orlov C June 23, 2018, 1:34 p.m. OK GNU C11 TESTS 27 717 130560000 1800
15751314 siddhantkumar C Feb. 2, 2016, 1:45 p.m. OK GNU C11 TESTS 27 748 120217600 1800
14999364 takumi C Dec. 25, 2015, 8:09 a.m. OK GNU C11 TESTS 27 1013 120217600 1800
14416302 merolish C Nov. 22, 2015, 3:57 p.m. OK GNU C11 TESTS 27 1076 120217600 1800
47952288 luogu_bot1 C Jan. 5, 2019, 2:39 a.m. OK GNU C++11 TESTS 27 249 60211200 1800
53485328 luogu_bot2 C April 29, 2019, 2:39 a.m. OK GNU C++11 TESTS 27 265 94003200 1800
36190396 Icyfox C March 11, 2018, 7:29 a.m. OK GNU C++11 TESTS 27 295 62054400 1800
48774738 da32s1da C Jan. 23, 2019, 3:08 a.m. OK GNU C++11 TESTS 27 296 57958400 1800
66593421 vjudge1 C Dec. 10, 2019, 1:46 p.m. OK GNU C++11 TESTS 27 296 170291200 1800
53699452 Theofratus C May 3, 2019, 9:29 a.m. OK GNU C++11 TESTS 27 311 81408000 1800
65732821 cghtxdy C Nov. 26, 2019, 6:10 a.m. OK GNU C++11 TESTS 27 343 128204800 1800
28826564 ZzZZzzzZZZZZzzzzzzzz C July 24, 2017, 2:19 p.m. OK GNU C++11 TESTS 27 358 139468800 1800
28826555 ZzZZzzzZZZZZzzzzzzzz C July 24, 2017, 2:19 p.m. OK GNU C++11 TESTS 27 358 139468800 1800
34521066 derovi C Jan. 24, 2018, 3:14 p.m. OK GNU C++11 TESTS 27 374 86425600 1800
34836533 lionadis C Feb. 2, 2018, 11:55 a.m. OK GNU C++14 TESTS 27 311 89702400 1800
22924905 hope_ C Dec. 13, 2016, 11:21 a.m. OK GNU C++14 TESTS 27 514 130252800 1800
62845636 Rayleigh C Oct. 18, 2019, 5:28 a.m. OK GNU C++14 TESTS 27 545 81408000 1800
65550563 johnny16 C Nov. 22, 2019, 6:45 p.m. OK GNU C++14 TESTS 27 545 90112000 1800
47463303 Xerx_ C Dec. 24, 2018, 4:22 p.m. OK GNU C++14 TESTS 27 545 90214400 1800
42684008 Reventon C Sept. 8, 2018, 6:08 p.m. OK GNU C++14 TESTS 27 545 124211200 1800
57846395 lazy_bit C July 27, 2019, 11:21 a.m. OK GNU C++14 TESTS 27 546 90112000 1800
56670794 ananrohit C July 7, 2019, 1:01 p.m. OK GNU C++14 TESTS 27 546 90112000 1800
55572551 SkyScream C June 14, 2019, 7:55 p.m. OK GNU C++14 TESTS 27 560 90214400 1800
62035277 dev_gupta C Oct. 7, 2019, 3:26 a.m. OK GNU C++14 TESTS 27 561 90112000 1800
45220068 sggutier C Nov. 2, 2018, 8:22 p.m. OK GNU C++17 TESTS 27 530 50790400 1800
68943301 _dobby_ C Jan. 16, 2020, 3:10 p.m. OK GNU C++17 TESTS 27 545 87142400 1800
67013991 TTMMM C Dec. 16, 2019, 10:52 a.m. OK GNU C++17 TESTS 27 545 90112000 1800
53867952 once_twice C May 8, 2019, 5:59 a.m. OK GNU C++17 TESTS 27 545 90214400 1800
50078926 _Weiss C Feb. 18, 2019, 1:55 a.m. OK GNU C++17 TESTS 27 560 87756800 1800
45470113 Jaihk662 C Nov. 9, 2018, 9:02 a.m. OK GNU C++17 TESTS 27 561 60006400 1800
55414913 frostbyte2103 C June 11, 2019, 12:56 a.m. OK GNU C++17 TESTS 27 561 81408000 1800
60392211 hkduc2000 C Sept. 11, 2019, 1:41 p.m. OK GNU C++17 TESTS 27 561 90112000 1800
54746096 Ajinkya7 C May 28, 2019, 10:39 a.m. OK GNU C++17 TESTS 27 561 90112000 1800
48577415 themechanicalcoder C Jan. 19, 2019, 2:48 p.m. OK GNU C++17 TESTS 27 561 90419200 1800
5811582 DDDDDDDDDDDDDDDDDDDDDDDD C Jan. 26, 2014, 9:25 a.m. OK Go TESTS 27 2089 181350400 1800
6320938 xiaowuc1 C April 11, 2014, 7:49 a.m. OK Java 6 TESTS 27 701 250777600 1800
8161202 itoasquall C Oct. 9, 2014, 9:16 p.m. OK Java 6 TESTS 27 826 78233600 1800
5804817 jasmeet13n C Jan. 25, 2014, 9:48 a.m. OK Java 6 TESTS 27 826 184422400 1800
5868284 nikunjbanka C Feb. 2, 2014, 11 a.m. OK Java 6 TESTS 27 842 149504000 1800
5807385 A.Araghian C Jan. 25, 2014, 4:06 p.m. OK Java 6 TESTS 27 873 184115200 1800
5807638 monyone C Jan. 25, 2014, 4:44 p.m. OK Java 6 TESTS 27 1044 158003200 1800
5804786 jasmeet13n C Jan. 25, 2014, 9:45 a.m. OK Java 6 TESTS 27 1060 184524800 1800
5807657 monyone C Jan. 25, 2014, 4:47 p.m. OK Java 6 TESTS 27 1076 158003200 1800
5804515 breeze C Jan. 25, 2014, 9:07 a.m. OK Java 6 TESTS 27 1107 228147200 1800
5835968 mxninja C Jan. 30, 2014, 4:10 a.m. OK Java 6 TESTS 27 1122 168140800 1800
5813147 spandey128 C Jan. 26, 2014, 2:29 p.m. OK Java 7 TESTS 27 560 149299200 1800
6720773 trunghieu11 C May 27, 2014, 10:58 a.m. OK Java 7 TESTS 27 577 231219200 1800
5802756 fillets C Jan. 25, 2014, 4:44 a.m. OK Java 7 TESTS 27 592 124211200 1800
5801024 MahmoudAGawad C Jan. 24, 2014, 10:40 p.m. OK Java 7 TESTS 27 670 184627200 1800
5804569 net12k44 C Jan. 25, 2014, 9:16 a.m. OK Java 7 TESTS 27 716 326041600 1800
5804707 wackloner C Jan. 25, 2014, 9:36 a.m. OK Java 7 TESTS 27 732 190668800 1800
5832420 Fouzelddin C Jan. 29, 2014, 1:41 p.m. OK Java 7 TESTS 27 733 272179200 1800
9208623 sweiss C Dec. 20, 2014, 4:37 p.m. OK Java 7 TESTS 27 748 114892800 1800
5825741 ktuanlamson C Jan. 28, 2014, 1:51 p.m. OK Java 7 TESTS 27 748 272179200 1800
6580491 mkirsche C May 10, 2014, 3:29 a.m. OK Java 7 TESTS 27 763 173670400 1800
55410942 saurabhs1206 C June 10, 2019, 7:49 p.m. OK Java 8 TESTS 27 404 124620800 1800
46115383 ShowStopper728 C Nov. 23, 2018, 1:43 p.m. OK Java 8 TESTS 27 530 131276800 1800
41396825 housni C Aug. 9, 2018, 11:35 a.m. OK Java 8 TESTS 27 545 137728000 1800
51768379 xwchen C March 23, 2019, 5:03 p.m. OK Java 8 TESTS 27 592 119296000 1800
42953017 basheer97 C Sept. 16, 2018, 2:57 p.m. OK Java 8 TESTS 27 592 131379200 1800
19969792 HimachalLad C Aug. 19, 2016, 6:57 p.m. OK Java 8 TESTS 27 607 193945600 1800
25460345 aya_cool C March 13, 2017, 6:53 p.m. OK Java 8 TESTS 27 623 133939200 1800
45792623 DropKeBaadNirma C Nov. 16, 2018, 8:18 a.m. OK Java 8 TESTS 27 623 151552000 1800
45792427 DropKeBaadNirma C Nov. 16, 2018, 8:10 a.m. OK Java 8 TESTS 27 623 151654400 1800
45508421 spar5h C Nov. 10, 2018, 11:49 a.m. OK Java 8 TESTS 27 623 151654400 1800
63967564 hibatibati C Nov. 1, 2019, 7:49 a.m. OK Mono C# TESTS 27 920 167731200 1800
37494467 tourist_hui_blya C April 20, 2018, 5:40 p.m. OK Mono C# TESTS 27 1091 192716800 1800
37494430 tourist_hui_blya C April 20, 2018, 5:38 p.m. OK Mono C# TESTS 27 1122 192716800 1800
37494359 tourist_hui_blya C April 20, 2018, 5:34 p.m. OK Mono C# TESTS 27 1138 274944000 1800
37494407 tourist_hui_blya C April 20, 2018, 5:37 p.m. OK Mono C# TESTS 27 1185 274944000 1800
49326023 toysheeyeyraku C Feb. 1, 2019, 2:06 p.m. OK Mono C# TESTS 27 1372 276582400 1800
51646082 nemars C March 21, 2019, 5:17 p.m. OK Mono C# TESTS 27 1590 157081600 1800
14477379 og.kostya C Nov. 25, 2015, 6:20 p.m. OK MS C# TESTS 27 607 84889600 1800
14477210 og.kostya C Nov. 25, 2015, 6:06 p.m. OK MS C# TESTS 27 623 125644800 1800
5805353 ManojMahadik C Jan. 25, 2014, 11:08 a.m. OK MS C# TESTS 27 889 207564800 1800
17993916 azukun C May 19, 2016, 3:57 p.m. OK MS C# TESTS 27 1013 177049600 1800
5834375 vers C Jan. 29, 2014, 7:15 p.m. OK MS C# TESTS 27 1076 203980800 1800
17509165 Mem C April 25, 2016, 1 p.m. OK MS C# TESTS 27 1294 304332800 1800
6988098 antofik C June 30, 2014, 7:11 p.m. OK MS C# TESTS 27 1325 344883200 1800
5807811 Sourcerer C Jan. 25, 2014, 5:10 p.m. OK MS C# TESTS 27 1387 220057600 1800
6988088 antofik C June 30, 2014, 7:08 p.m. OK MS C# TESTS 27 1544 346521600 1800
5819843 mf_101 C Jan. 27, 2014, 2:11 p.m. OK MS C++ TESTS 27 498 130150400 1800
5804804 qgx446738721 C Jan. 25, 2014, 9:47 a.m. OK MS C++ TESTS 27 530 124108800 1800
5804514 ZHD C Jan. 25, 2014, 9:07 a.m. OK MS C++ TESTS 27 530 130150400 1800
5819093 BlackStar C Jan. 27, 2014, 12:17 p.m. OK MS C++ TESTS 27 545 169369600 1800
5820934 BlackStar C Jan. 27, 2014, 5:26 p.m. OK MS C++ TESTS 27 561 169369600 1800
7501629 Ram_iL C Aug. 18, 2014, 2:04 p.m. OK MS C++ TESTS 27 576 173158400 1800
11065562 OmarHashim C May 10, 2015, 7:11 p.m. OK MS C++ TESTS 27 577 94924800 1800
38095258 nkc3g4 C May 10, 2018, 3:19 p.m. OK MS C++ TESTS 27 592 133734400 1800
7501567 Ram_iL C Aug. 18, 2014, 1:58 p.m. OK MS C++ TESTS 27 592 173158400 1800
5804703 qgx446738721 C Jan. 25, 2014, 9:36 a.m. OK MS C++ TESTS 27 592 200294400 1800
57958812 CtrlAlt C July 29, 2019, 8:27 p.m. OK MS C++ 2017 TESTS 27 936 77721600 1800
51290492 Husne_Matar C March 14, 2019, 9:53 a.m. OK MS C++ 2017 TESTS 27 1388 248115200 1800
59226401 r.y C Aug. 21, 2019, 1:54 p.m. OK MS C++ 2017 TESTS 27 1606 130048000 1800
53810903 Timonnable C May 6, 2019, 6:37 a.m. OK MS C++ 2017 TESTS 27 1918 58368000 1800
63708589 amigunova C Oct. 29, 2019, 9:14 a.m. OK PyPy 2 TESTS 27 1622 338841600 1800
49549645 noob77777 C Feb. 7, 2019, 4:27 a.m. OK PyPy 2 TESTS 27 1637 338841600 1800
63711053 amigunova C Oct. 29, 2019, 10:03 a.m. OK PyPy 2 TESTS 27 1777 286822400 1800
41947645 Onesh0t C Aug. 21, 2018, 8:09 p.m. OK PyPy 2 TESTS 27 1840 219033600 1800
25074099 pranet C Feb. 27, 2017, 10:24 a.m. OK PyPy 2 TESTS 27 1903 229171200 1800
20676415 dsharma080 C Sept. 17, 2016, 8:27 a.m. OK PyPy 2 TESTS 27 1996 297881600 1800
64741783 chaudhary_19 C Nov. 12, 2019, 12:13 p.m. OK PyPy 3 TESTS 27 1965 215756800 1800
52247540 Mr.Inconsistent C April 2, 2019, 8:08 p.m. OK PyPy 3 TESTS 27 1965 219545600 1800
5923441 DDDDDDDDDDDDDDDDDDDDDDDD C March 4, 2014, 12:09 p.m. OK Scala TESTS 27 1777 313548800 1800
5920553 DDDDDDDDDDDDDDDDDDDDDDDD C March 4, 2014, 10:33 a.m. OK Scala TESTS 27 1949 334643200 1800

remove filters

Back to search problems