Codeforces Beta Round 85 (Div. 1 Only)

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
111 Codeforces Beta Round 85 (Div. 1 Only) FINISHED False 7200 422474423 Sept. 3, 2011, noon

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3740 ) B Petya and Divisors PROGRAMMING binary search data structures number theory 1900

B'Little Petya loves looking for numbers ' divisors. One day Petya came across the following problem: You are given n queries in the form "xi yi". For each query Petya should count how many divisors of number xi divide none of the numbers xi xe2 x80 x89- xe2 x80 x89yi, xe2 x80 x89xi xe2 x80 x89- xe2 x80 x89yi xe2 x80 x89+ xe2 x80 x891, xe2 x80 x89..., xe2 x80 x89xi xe2 x80 x89- xe2 x80 x891. Help him. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Each of the following n lines contain two space-separated integers xi and yi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89- xe2 x80 x891, where i is the query 's ordinal number; the numeration starts with 1). If yi xe2 x80 x89= xe2 x80 x890 for the query, then the answer to the query will be the number of divisors of the number xi. In this case you do not need to take the previous numbers x into consideration. For each query print the answer on a single line: the number of positive integers k such that Let 's write out the divisors that give answers for the first 5 queries: 1) 1, 2, 4 2) 3 3) 5 4) 2, 6 5) 9, 18'...

Tutorials

Codeforces Beta Round #85: Разбор задач

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
753983 alik B Oct. 10, 2011, 10:28 a.m. OK Delphi TESTS 44 390 1228800 1900
1011050 Quercitron B Jan. 4, 2012, 8:58 p.m. OK Delphi TESTS 44 390 1331200 1900
934257 Furko B Dec. 7, 2011, 12:09 p.m. OK Delphi TESTS 44 390 3276800 1900
669011 ruban B Sept. 5, 2011, 10:42 a.m. OK Delphi TESTS 44 390 3276800 1900
2455422 Misha100896 B Oct. 28, 2012, 10:11 a.m. OK Delphi TESTS 44 406 409600 1900
662433 mingaleg B Sept. 3, 2011, 1:17 p.m. OK Delphi TESTS 44 410 1331200 1900
668208 Shapo B Sept. 4, 2011, 5:38 p.m. OK Delphi TESTS 44 410 1740800 1900
664793 alexander-nsk94 B Sept. 3, 2011, 2:44 p.m. OK Delphi TESTS 44 420 1331200 1900
1011044 Quercitron B Jan. 4, 2012, 8:57 p.m. OK Delphi TESTS 44 440 1331200 1900
660951 Nikolai B Sept. 3, 2011, 12:48 p.m. OK Delphi TESTS 44 440 4915200 1900
692025 Superman9468 B Sept. 13, 2011, 6:55 a.m. OK FPC TESTS 44 200 55091200 1900
671688 coolinging B Sept. 7, 2011, 5:21 a.m. OK FPC TESTS 44 220 1433600 1900
664570 Sereja B Sept. 3, 2011, 2:37 p.m. OK FPC TESTS 44 250 25088000 1900
659714 Sereja B Sept. 3, 2011, 12:31 p.m. OK FPC TESTS 44 250 25088000 1900
3903263 Omelianenko B June 15, 2013, 11:10 p.m. OK FPC TESTS 44 406 409600 1900
1239321 zanoes B Feb. 27, 2012, 2:13 p.m. OK FPC TESTS 44 410 1433600 1900
691668 pedja B Sept. 12, 2011, 9:45 p.m. OK FPC TESTS 44 410 1433600 1900
670700 NGiUp B Sept. 6, 2011, 1:15 p.m. OK FPC TESTS 44 410 1433600 1900
669186 Ivan96 B Sept. 5, 2011, 12:15 p.m. OK FPC TESTS 44 410 1433600 1900
664584 Rubanenko B Sept. 3, 2011, 2:38 p.m. OK FPC TESTS 44 410 1433600 1900
662455 stafp B Sept. 3, 2011, 1:18 p.m. OK GNU C TESTS 44 160 3072000 1900
18072126 TsReaper B May 25, 2016, 1:29 p.m. OK GNU C TESTS 44 278 2867200 1900
10602039 tempTest1 B April 5, 2015, 1:06 p.m. OK GNU C TESTS 44 342 409600 1900
7040643 ItsLastDay B July 7, 2014, 12:13 p.m. OK GNU C TESTS 44 374 409600 1900
668598 scottai1 B Sept. 5, 2011, 2:07 a.m. OK GNU C TESTS 44 420 2150400 1900
669526 zpl2 B Sept. 5, 2011, 2:46 p.m. OK GNU C TESTS 44 440 1740800 1900
665072 kawatea B Sept. 3, 2011, 3 p.m. OK GNU C TESTS 44 440 1740800 1900
659035 eduardische B Sept. 3, 2011, 12:21 p.m. OK GNU C TESTS 44 440 1740800 1900
666537 stubbscroll B Sept. 3, 2011, 9:57 p.m. OK GNU C TESTS 44 2380 33689600 1900
671575 zhousc B Sept. 7, 2011, 2:06 a.m. OK GNU C++ TESTS 44 130 2662400 1900
663419 shangjingbo B Sept. 3, 2011, 1:40 p.m. OK GNU C++ TESTS 44 130 3379200 1900
721193 trunghieu11 B Sept. 24, 2011, 3:44 a.m. OK GNU C++ TESTS 44 140 2252800 1900
1340753 atopoxo B March 11, 2012, 2:01 p.m. OK GNU C++ TESTS 44 140 2252800 1900
661034 Rydberg B Sept. 3, 2011, 12:49 p.m. OK GNU C++ TESTS 44 140 2252800 1900
664690 hasi B Sept. 3, 2011, 2:41 p.m. OK GNU C++ TESTS 44 140 3481600 1900
7150194 Vlad_kv B July 18, 2014, 2:55 p.m. OK GNU C++ TESTS 44 154 409600 1900
40992366 ReaLNero1 B July 31, 2018, 1:17 a.m. OK GNU C++ TESTS 44 154 1228800 1900
4712083 sn23581 B Oct. 8, 2013, 10:33 p.m. OK GNU C++ TESTS 44 156 921600 1900
1340654 atopoxo B March 11, 2012, 1:47 p.m. OK GNU C++ TESTS 44 160 2252800 1900
6643070 FancyCoder B May 17, 2014, 1:55 p.m. OK GNU C++0x TESTS 44 186 10342400 1900
9951772 raihatneloy B Feb. 21, 2015, 7:02 p.m. OK GNU C++0x TESTS 44 248 9420800 1900
8452479 iSlava B Oct. 28, 2014, 1:33 p.m. OK GNU C++0x TESTS 44 278 409600 1900
8452480 iSlava B Oct. 28, 2014, 1:33 p.m. OK GNU C++0x TESTS 44 280 409600 1900
9075932 jangwinner B Dec. 10, 2014, 8:03 p.m. OK GNU C++0x TESTS 44 280 4198400 1900
9812837 hyoussef B Feb. 13, 2015, 2:20 a.m. OK GNU C++0x TESTS 44 310 409600 1900
7693531 peterpan B Sept. 6, 2014, 10:27 a.m. OK GNU C++0x TESTS 44 312 1638400 1900
6480606 marat.snowbear B April 26, 2014, 7:20 p.m. OK GNU C++0x TESTS 44 312 8601600 1900
10205695 vippu95 B March 8, 2015, 12:14 p.m. OK GNU C++0x TESTS 44 374 409600 1900
4322903 wanbo B Aug. 22, 2013, 7:23 a.m. OK GNU C++0x TESTS 44 404 11366400 1900
59228740 rainboy B Aug. 21, 2019, 2:39 p.m. OK GNU C11 TESTS 44 842 409600 1900
23245926 Tiny B Dec. 23, 2016, 11:24 a.m. OK GNU C++11 TESTS 44 154 2867200 1900
12298649 cq_phqg B Aug. 1, 2015, 3:52 a.m. OK GNU C++11 TESTS 44 186 1228800 1900
19746076 I_Love_Equinox B Aug. 9, 2016, 11:25 a.m. OK GNU C++11 TESTS 44 186 7475200 1900
16851784 noor148 B March 21, 2016, 8:05 a.m. OK GNU C++11 TESTS 44 216 7782400 1900
33391892 KMAASZRAA B Dec. 18, 2017, 8:31 p.m. OK GNU C++11 TESTS 44 218 12185600 1900
47263150 luogu_bot1 B Dec. 19, 2018, 1:13 p.m. OK GNU C++11 TESTS 44 248 204800 1900
57904291 lopare B July 28, 2019, 4:58 p.m. OK GNU C++11 TESTS 44 248 204800 1900
52509260 Heshamovic B April 8, 2019, 8:54 p.m. OK GNU C++11 TESTS 44 248 409600 1900
19979302 SmokeOut B Aug. 20, 2016, 9:51 a.m. OK GNU C++11 TESTS 44 248 3276800 1900
52582231 4-II B April 10, 2019, 7:57 p.m. OK GNU C++11 TESTS 44 248 10137600 1900
49181053 wleung_bvg B Jan. 30, 2019, 1:45 a.m. OK GNU C++14 TESTS 44 156 10444800 1900
32715691 sozib_hossain B Nov. 27, 2017, 1:12 p.m. OK GNU C++14 TESTS 44 186 2764800 1900
58506325 param98 B Aug. 9, 2019, 4:37 p.m. OK GNU C++14 TESTS 44 218 819200 1900
23894321 0ogway B Jan. 17, 2017, 4:18 a.m. OK GNU C++14 TESTS 44 248 8192000 1900
30941757 tnilesh02 B Oct. 2, 2017, 12:05 p.m. OK GNU C++14 TESTS 44 248 10342400 1900
49488312 Zenkai B Feb. 5, 2019, 7:50 a.m. OK GNU C++14 TESTS 44 248 10342400 1900
47380538 Greninja. B Dec. 22, 2018, 8:44 p.m. OK GNU C++14 TESTS 44 248 10342400 1900
46997047 DeeaX99 B Dec. 14, 2018, 9:10 a.m. OK GNU C++14 TESTS 44 248 10342400 1900
45746986 alimagde B Nov. 14, 2018, 8:40 p.m. OK GNU C++14 TESTS 44 248 10342400 1900
22260438 pparwal12 B Nov. 16, 2016, 7:48 a.m. OK GNU C++14 TESTS 44 248 10342400 1900
41563784 LiChenKoh B Aug. 13, 2018, 4:09 p.m. OK GNU C++17 TESTS 44 92 1433600 1900
46453301 zeyunow B Dec. 1, 2018, 4:45 p.m. OK GNU C++17 TESTS 44 156 819200 1900
46453519 zeyunow B Dec. 1, 2018, 4:54 p.m. OK GNU C++17 TESTS 44 186 819200 1900
46453502 zeyunow B Dec. 1, 2018, 4:53 p.m. OK GNU C++17 TESTS 44 186 819200 1900
57009830 mlyean B July 14, 2019, 8:39 a.m. OK GNU C++17 TESTS 44 248 921600 1900
62067828 NelsonGomesNeto B Oct. 7, 2019, 3:46 p.m. OK GNU C++17 TESTS 44 248 10342400 1900
47264288 2ooWeak2ooSlow2ooDumb B Dec. 19, 2018, 1:39 p.m. OK GNU C++17 TESTS 44 248 12697600 1900
55016735 tarun360 B June 3, 2019, 12:42 p.m. OK GNU C++17 TESTS 44 248 18022400 1900
57009712 mlyean B July 14, 2019, 8:35 a.m. OK GNU C++17 TESTS 44 278 921600 1900
43434467 farhad519 B Sept. 26, 2018, 4:16 a.m. OK GNU C++17 TESTS 44 278 11161600 1900
662800 Egor B Sept. 3, 2011, 1:25 p.m. OK Java 6 TESTS 44 200 35430400 1900
666549 uwi B Sept. 3, 2011, 10:06 p.m. OK Java 6 TESTS 44 480 35328000 1900
659463 alexey.enkov B Sept. 3, 2011, 12:27 p.m. OK Java 6 TESTS 44 500 35737600 1900
730611 anhdt B Sept. 29, 2011, 4:50 p.m. OK Java 6 TESTS 44 530 35430400 1900
667253 shilov B Sept. 4, 2011, 9:11 a.m. OK Java 6 TESTS 44 530 35430400 1900
859841 Azat_Yusupov B Nov. 12, 2011, 8:56 a.m. OK Java 6 TESTS 44 530 43315200 1900
671897 Crist B Sept. 7, 2011, 9:21 a.m. OK Java 6 TESTS 44 550 35430400 1900
912334 nativea B Dec. 1, 2011, 6:24 a.m. OK Java 6 TESTS 44 560 35430400 1900
660188 yaro B Sept. 3, 2011, 12:37 p.m. OK Java 6 TESTS 44 560 35532800 1900
658954 ivan.popelyshev B Sept. 3, 2011, 12:20 p.m. OK Java 6 TESTS 44 560 35635200 1900
6998649 I_love_Malika B July 2, 2014, 4:55 p.m. OK Java 7 TESTS 44 498 0 1900
3273357 niyaznigmatul B March 10, 2013, 10:44 a.m. OK Java 7 TESTS 44 515 0 1900
11108163 Sumeet.Varma B May 15, 2015, 2:23 p.m. OK Java 7 TESTS 44 530 0 1900
11402042 marcose18 B June 3, 2015, 1:12 p.m. OK Java 7 TESTS 44 560 0 1900
9006807 upsolving B Dec. 7, 2014, 6:51 a.m. OK Java 7 TESTS 44 560 0 1900
13541474 Yeison_Garcia B Oct. 11, 2015, 6:32 a.m. OK Java 7 TESTS 44 780 0 1900
4142251 gcd_fuck B July 23, 2013, 5:01 p.m. OK Java 7 TESTS 44 890 0 1900
12419601 fathallah B Aug. 9, 2015, 12:17 a.m. OK Java 7 TESTS 44 904 39014400 1900
8882444 AlexFetisov B Nov. 28, 2014, 6:56 p.m. OK Java 7 TESTS 44 2338 205926400 1900
26504757 MazzForces B April 19, 2017, 9:58 p.m. OK Java 8 TESTS 44 466 27033600 1900
61982530 Sasuke-u B Oct. 6, 2019, 12:30 p.m. OK Java 8 TESTS 44 528 0 1900
54889599 alphacarrot B May 31, 2019, 7:28 p.m. OK Java 8 TESTS 44 530 0 1900
57150533 yorky B July 16, 2019, 2:35 p.m. OK Java 8 TESTS 44 560 0 1900
52576409 wolf3001 B April 10, 2019, 4:36 p.m. OK Java 8 TESTS 44 560 0 1900
49153040 AJ47 B Jan. 29, 2019, 12:52 p.m. OK Java 8 TESTS 44 560 0 1900
27419875 aabdelzaher B May 28, 2017, 9:11 p.m. OK Java 8 TESTS 44 560 0 1900
32777585 7dan B Nov. 29, 2017, 10:19 a.m. OK Java 8 TESTS 44 560 20787200 1900
27300420 Kammola B May 23, 2017, 11:49 a.m. OK Java 8 TESTS 44 590 0 1900
6159553 0p9o8i B March 27, 2014, 8:55 a.m. OK Java 8 TESTS 44 590 0 1900
666111 onigiri B Sept. 3, 2011, 6:14 p.m. OK Mono C# TESTS 44 800 6451200 1900
667126 NickSerg B Sept. 4, 2011, 8:11 a.m. OK Mono C# TESTS 44 830 6348800 1900
664605 tanzaku B Sept. 3, 2011, 2:39 p.m. OK Mono C# TESTS 44 860 6451200 1900
667249 AlphaStream B Sept. 4, 2011, 9:10 a.m. OK Mono C# TESTS 44 890 6451200 1900
667257 AlphaStream B Sept. 4, 2011, 9:13 a.m. OK Mono C# TESTS 44 970 6348800 1900
667248 AlphaStream B Sept. 4, 2011, 9:10 a.m. OK Mono C# TESTS 44 1000 6451200 1900
22872428 og.kostya B Dec. 11, 2016, 8:05 a.m. OK MS C# TESTS 44 372 7065600 1900
660858 ft.azadi B Sept. 3, 2011, 12:46 p.m. OK MS C++ TESTS 44 140 82739200 1900
661188 Connector B Sept. 3, 2011, 12:52 p.m. OK MS C++ TESTS 44 220 2150400 1900
884697 Alisafe B Nov. 21, 2011, 6:18 p.m. OK MS C++ TESTS 44 250 1843200 1900
3329229 strelok1918 B March 17, 2013, 8:07 a.m. OK MS C++ TESTS 44 265 10854400 1900
6295495 Mosyagin B April 7, 2014, 1:52 p.m. OK MS C++ TESTS 44 278 307200 1900
14293464 vjudge5 B Nov. 16, 2015, 6:07 a.m. OK MS C++ TESTS 44 280 409600 1900
9773103 Hasan0540 B Feb. 8, 2015, 4:27 p.m. OK MS C++ TESTS 44 280 409600 1900
5042108 Silent_coder B Nov. 10, 2013, noon OK MS C++ TESTS 44 280 1433600 1900
14997832 vjudge5 B Dec. 25, 2015, 5:09 a.m. OK MS C++ TESTS 44 280 4812800 1900
10424605 Auster B March 24, 2015, 3:55 p.m. OK MS C++ TESTS 44 310 512000 1900
58512550 CtrlAlt B Aug. 9, 2019, 7:58 p.m. OK MS C++ 2017 TESTS 44 342 409600 1900
30238109 pmsh_93 B Sept. 10, 2017, 5:11 a.m. OK PyPy 2 TESTS 44 2494 2867200 1900
36893827 pavankatta B April 3, 2018, 5:54 a.m. OK PyPy 2 TESTS 44 2744 40857600 1900
63253641 vovik123 B Oct. 23, 2019, 4:50 p.m. OK PyPy 3 TESTS 44 3618 13824000 1900
30238182 pmsh_93 B Sept. 10, 2017, 5:19 a.m. OK PyPy 3 TESTS 44 3804 8704000 1900
36893903 pavankatta B April 3, 2018, 5:58 a.m. OK Python 2 TESTS 44 2214 22630400 1900
42133550 Mk_Python_v1 B Aug. 26, 2018, 8:51 p.m. OK Python 2 TESTS 44 2432 16588800 1900
690314 hejycpu B Sept. 11, 2011, 10:52 p.m. OK Python 2 TESTS 44 4750 4915200 1900

remove filters

Back to search problems