Educational Codeforces Round 12

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
665 Educational Codeforces Round 12 FINISHED False 7200 276447604 April 20, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 638 ) F Four Divisors PROGRAMMING dp math number theory 2600

B'If an integer a is divisible by another integer b, then b is called the divisor of a. For example: 12 has positive 6 divisors. They are 1, 2, 3, 4, 6 and 12. Let xe2 x80 x99s define a function D(n) -- number of integers between 1 and n (inclusive) which has exactly four positive divisors. Between 1 and 10 only the integers 6, 8 and 10 has exactly four positive divisors. So, D(10) xe2 x80 x89= xe2 x80 x893. You are given an integer n. You have to calculate D(n). The only line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891011) -- the parameter from the problem statement. Print the only integer c -- the number of integers between 1 and n with exactly four divisors. '...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47360594 JSZX11556 F Dec. 22, 2018, 8:31 a.m. OK Clang++17 Diagnostics TESTS 27 1450 86630400 2600
17888728 s_p F May 13, 2016, 12:20 p.m. OK GNU C TESTS 27 9608 403148800 2600
21959159 SoiMae F Nov. 1, 2016, 7:01 a.m. OK GNU C++ TESTS 27 233 62361600 2600
17714441 10110057 F May 5, 2016, 5 a.m. OK GNU C++ TESTS 27 249 72601600 2600
17428742 10110057 F April 22, 2016, 12:34 a.m. OK GNU C++ TESTS 27 264 63590400 2600
38474417 vjudge2 F May 21, 2018, 5:13 a.m. OK GNU C++ TESTS 27 264 66457600 2600
20737596 fawks96 F Sept. 18, 2016, 2:36 p.m. OK GNU C++ TESTS 27 265 61235200 2600
17516721 10110057 F April 26, 2016, 3:15 a.m. OK GNU C++ TESTS 27 265 63692800 2600
17516711 10110057 F April 26, 2016, 3:13 a.m. OK GNU C++ TESTS 27 280 72704000 2600
40984545 ReaLNero1 F July 30, 2018, 7:27 p.m. OK GNU C++ TESTS 27 295 62361600 2600
17424148 sgtlaugh F April 21, 2016, 7:15 p.m. OK GNU C++ TESTS 27 295 125644800 2600
34986501 vjudge4 F Feb. 7, 2018, 2:42 a.m. OK GNU C++ TESTS 27 296 63590400 2600
40522638 alexey.orlov F July 18, 2018, 5:34 p.m. OK GNU C11 TESTS 27 811 177254400 2600
52641967 luogu_bot3 F April 12, 2019, 12:52 p.m. OK GNU C++11 TESTS 27 217 66457600 2600
19108146 MoonWithoutTheStars F July 14, 2016, 1:01 p.m. OK GNU C++11 TESTS 27 249 61440000 2600
27348027 xuchenqingtian F May 26, 2017, 3:35 a.m. OK GNU C++11 TESTS 27 249 61440000 2600
27348051 xuchenqingtian F May 26, 2017, 3:38 a.m. OK GNU C++11 TESTS 27 249 70451200 2600
52641998 vjudge5 F April 12, 2019, 12:53 p.m. OK GNU C++11 TESTS 27 264 66457600 2600
29715139 xsc F Aug. 23, 2017, 6:42 p.m. OK GNU C++11 TESTS 27 265 62361600 2600
28597169 cen F July 16, 2017, 1:28 p.m. OK GNU C++11 TESTS 27 265 63590400 2600
37479882 LZDFDSMLL F April 20, 2018, 7:35 a.m. OK GNU C++11 TESTS 27 265 70246400 2600
27348040 xuchenqingtian F May 26, 2017, 3:37 a.m. OK GNU C++11 TESTS 27 265 106598400 2600
30284257 cen F Sept. 12, 2017, 11:08 a.m. OK GNU C++11 TESTS 27 280 61440000 2600
66556043 zhugezy F Dec. 9, 2019, 4:50 p.m. OK GNU C++14 TESTS 27 202 61440000 2600
61307164 vjudge1 F Sept. 26, 2019, 7:47 a.m. OK GNU C++14 TESTS 27 217 61440000 2600
29714668 xsc F Aug. 23, 2017, 6:15 p.m. OK GNU C++14 TESTS 27 217 62361600 2600
29714775 xsc F Aug. 23, 2017, 6:22 p.m. OK GNU C++14 TESTS 27 233 62361600 2600
31215704 Zhaoyz F Oct. 11, 2017, 12:17 p.m. OK GNU C++14 TESTS 27 249 61440000 2600
29714980 xsc F Aug. 23, 2017, 6:33 p.m. OK GNU C++14 TESTS 27 249 62361600 2600
24721192 shubhamgoyal__ F Feb. 16, 2017, 3:36 p.m. OK GNU C++14 TESTS 27 264 63385600 2600
58123957 vjudge4 F Aug. 1, 2019, 11:54 a.m. OK GNU C++14 TESTS 27 327 25395200 2600
64874957 xing_mo F Nov. 14, 2019, 9:29 a.m. OK GNU C++14 TESTS 27 343 28364800 2600
26065158 vjudge3 F April 1, 2017, 9:17 p.m. OK GNU C++14 TESTS 27 373 83660800 2600
60667832 Star-Platinum F Sept. 16, 2019, 9:06 a.m. OK GNU C++17 TESTS 27 217 69427200 2600
52268371 pipipipipi43 F April 3, 2019, 12:14 p.m. OK GNU C++17 TESTS 27 218 76492800 2600
69595157 tjrac6017203257 F Jan. 27, 2020, 4:06 a.m. OK GNU C++17 TESTS 27 264 101580800 2600
35443883 Stronger2020 F Feb. 18, 2018, 11:10 a.m. OK GNU C++17 TESTS 27 373 83660800 2600
35445520 Stronger2020 F Feb. 18, 2018, 12:24 p.m. OK GNU C++17 TESTS 27 389 83660800 2600
39734131 Heaven F June 28, 2018, 6:17 a.m. OK GNU C++17 TESTS 27 405 81817600 2600
51861958 amnesiac_dusk F March 26, 2019, 1:32 p.m. OK GNU C++17 TESTS 27 436 388198400 2600
45877290 YouKn0wWho F Nov. 17, 2018, 12:30 p.m. OK GNU C++17 TESTS 27 592 48332800 2600
68893641 alaneos777 F Jan. 16, 2020, 3:28 a.m. OK GNU C++17 TESTS 27 607 33382400 2600
47361389 JSZX11556 F Dec. 22, 2018, 8:55 a.m. OK GNU C++17 TESTS 27 623 6451200 2600
28926075 for.toobye321 F July 27, 2017, 9:01 a.m. OK Java 8 TESTS 27 2199 28876800 2600
17407442 LLI_E_P_JI_O_K F April 20, 2016, 4:37 p.m. OK MS C++ TESTS 27 841 118272000 2600
17516838 chanme F April 26, 2016, 3:43 a.m. OK MS C++ TESTS 27 982 7372800 2600
19166351 funCfans F July 16, 2016, 5:35 a.m. OK MS C++ TESTS 27 2448 544972800 2600

remove filters

Back to search problems