Codeforces Round 230 (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
392 Codeforces Round 230 (Div. 1) FINISHED False 7200 339094799 Feb. 18, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 975 ) A Blocked Points PROGRAMMING math #priyansh31dec

B"Imagine you have an infinite 2D plane with Cartesian coordinate system. Some of the integral points are blocked, and others are not. Two integral points A and B on the plane are 4-connected if and only if: Let's assume that the plane doesn't contain blocked points. Consider all the integral points of the plane whose Euclidean distance from the origin is no more than n, we'll name these points special. Chubby Yang wants to get the following property: no special point is 4-connected to some non-special point. To get the property she can pick some integral points of the plane and make them blocked. What is the minimum number of points she needs to pick? The first line contains an integer n (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x894 xc2 xb7107). Print a single integer -- the minimum number of points that should be blocked."...

Tutorials

83942

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
46302510 Muhammad-2004 A Nov. 28, 2018, 7:59 a.m. OK Clang++17 Diagnostics TESTS 56 46 0
46020372 Muhammad-2004 A Nov. 21, 2018, 7:32 a.m. OK Clang++17 Diagnostics TESTS 56 46 307200
46020292 AbduSharif A Nov. 21, 2018, 7:29 a.m. OK Clang++17 Diagnostics TESTS 56 46 307200
7065998 ruban A July 12, 2014, 1:03 a.m. OK Delphi TESTS 56 327 0
6011114 Nik_Storm_2010 A March 13, 2014, 5:12 p.m. OK Delphi TESTS 56 733 0
5929357 graceoflives A March 5, 2014, 7:35 a.m. OK FPC TESTS 56 15 0
5926138 ZeRoGerc A March 4, 2014, 7:05 p.m. OK FPC TESTS 56 15 0
11337642 Amr_Hassan A May 28, 2015, 7:13 p.m. OK FPC TESTS 56 30 0
5924885 Alex_2oo8 A March 4, 2014, 3:25 p.m. OK FPC TESTS 56 249 102400
6001800 SanSiroWaltz A March 12, 2014, 9:20 a.m. OK FPC TESTS 56 841 0
5964332 festivus A March 8, 2014, 6:07 p.m. OK GNU C TESTS 56 15 0
5928975 Tukkun A March 5, 2014, 6:23 a.m. OK GNU C TESTS 56 30 0
12701136 shyamelc A Aug. 25, 2015, 8:59 p.m. OK GNU C TESTS 56 795 0
6712397 ivanilos A May 25, 2014, 11:20 p.m. OK GNU C TESTS 56 1044 160358400
15512116 NWO A Jan. 23, 2016, 9:47 a.m. OK GNU C++ TESTS 56 15 0
15407628 Arstine A Jan. 16, 2016, 6:31 p.m. OK GNU C++ TESTS 56 15 0
14939649 husseincoder A Dec. 23, 2015, 2:09 p.m. OK GNU C++ TESTS 56 15 0
14028744 130705009 A Nov. 2, 2015, 2:32 p.m. OK GNU C++ TESTS 56 15 0
13121118 mdwudier A Sept. 21, 2015, 2:14 a.m. OK GNU C++ TESTS 56 15 0
8539196 fuzzy_42 A Nov. 3, 2014, 6:07 p.m. OK GNU C++ TESTS 56 15 0
6314693 EL-BADRY A April 10, 2014, 9:12 p.m. OK GNU C++ TESTS 56 15 0
6262434 Ruchiose A April 5, 2014, 6:47 a.m. OK GNU C++ TESTS 56 15 0
6122818 kevinz A March 23, 2014, 6:48 a.m. OK GNU C++ TESTS 56 15 0
6105607 zec23456 A March 22, 2014, 1:49 p.m. OK GNU C++ TESTS 56 15 0
9851550 I_love_Wang_Jing A Feb. 14, 2015, 8:02 p.m. OK GNU C++0x TESTS 56 15 0
7956556 aliasadiiii A Sept. 26, 2014, 12:33 p.m. OK GNU C++0x TESTS 56 15 0
7824265 DieAnderen A Sept. 18, 2014, 9:06 a.m. OK GNU C++0x TESTS 56 15 0
5963044 dionysios A March 8, 2014, 1:28 p.m. OK GNU C++0x TESTS 56 15 0
9190468 kefaa A Dec. 18, 2014, 6:15 p.m. OK GNU C++0x TESTS 56 15 44544000
9745188 hakobyan.tigran A Feb. 7, 2015, 1:56 p.m. OK GNU C++0x TESTS 56 31 0
7516168 557120202 A Aug. 20, 2014, 12:58 p.m. OK GNU C++0x TESTS 56 31 0
6023121 Karoluch A March 16, 2014, 1:26 a.m. OK GNU C++0x TESTS 56 264 1024000
7542530 whn6325689 A Aug. 21, 2014, 11:02 a.m. OK GNU C++0x TESTS 56 327 0
6579216 zerokugi A May 9, 2014, 6:18 p.m. OK GNU C++0x TESTS 56 327 0
22298010 mgch A Nov. 18, 2016, 12:05 a.m. OK GNU C++11 TESTS 56 15 0
19097145 elatedcello933 A July 13, 2016, 10:48 p.m. OK GNU C++11 TESTS 56 15 0
19013927 elatedcello933 A July 10, 2016, 5:36 p.m. OK GNU C++11 TESTS 56 15 0
18958491 porker2008 A July 7, 2016, 10:53 p.m. OK GNU C++11 TESTS 56 15 0
18828809 shyamkb A June 30, 2016, 6:10 p.m. OK GNU C++11 TESTS 56 15 0
34792592 Bengal_Tiger A Feb. 1, 2018, 6:56 a.m. OK GNU C++11 TESTS 56 15 2048000
34557912 pishbeenZ A Jan. 25, 2018, 8:50 p.m. OK GNU C++11 TESTS 56 15 2048000
23810529 nologic A Jan. 14, 2017, 4:33 p.m. OK GNU C++11 TESTS 56 15 2048000
17602315 vjudge1 A May 1, 2016, 3:26 a.m. OK GNU C++11 TESTS 56 15 2252800
17376502 ACErupt A April 18, 2016, 1:22 p.m. OK GNU C++11 TESTS 56 15 2252800
32308079 andwho A Nov. 14, 2017, 9:55 a.m. OK GNU C++14 TESTS 56 15 0
29507523 vjudge5 A Aug. 16, 2017, 2:17 p.m. OK GNU C++14 TESTS 56 15 0
29507520 meopass_0v0 A Aug. 16, 2017, 2:16 p.m. OK GNU C++14 TESTS 56 15 0
36211852 3agwa A March 11, 2018, 11:01 p.m. OK GNU C++14 TESTS 56 15 1945600
34646079 corba A Jan. 29, 2018, 12:23 a.m. OK GNU C++14 TESTS 56 15 1945600
33214082 Al3XS0n A Dec. 13, 2017, 1:06 p.m. OK GNU C++14 TESTS 56 15 1945600
29122007 vode A Aug. 2, 2017, 7:59 a.m. OK GNU C++14 TESTS 56 15 1945600
26826394 Decoded A May 4, 2017, 12:48 a.m. OK GNU C++14 TESTS 56 15 1945600
26826121 Ahmedmustafa A May 4, 2017, 12:03 a.m. OK GNU C++14 TESTS 56 15 1945600
25548227 scope A March 16, 2017, 12:26 p.m. OK GNU C++14 TESTS 56 15 1945600
38669256 vjudge5 A May 27, 2018, 4:06 p.m. OK GNU C++17 TESTS 56 15 0
54991168 OrleanMagic A June 2, 2019, 6:50 p.m. OK GNU C++17 TESTS 56 30 0
39357466 vjudge3 A June 18, 2018, 1:31 p.m. OK GNU C++17 TESTS 56 30 0
38203759 vjudge1 A May 14, 2018, 2:09 a.m. OK GNU C++17 TESTS 56 30 3379200
37382090 vjudge4 A April 16, 2018, 8:06 p.m. OK GNU C++17 TESTS 56 30 3379200
62382679 sohanur_rahman A Oct. 11, 2019, 7:47 p.m. OK GNU C++17 TESTS 56 31 0
58334629 Sali_adelkhah A Aug. 5, 2019, 10:58 a.m. OK GNU C++17 TESTS 56 31 0
57820716 RPCLS_error A July 26, 2019, 10:56 p.m. OK GNU C++17 TESTS 56 31 0
56480914 ish.ranga11 A July 3, 2019, 4:01 p.m. OK GNU C++17 TESTS 56 31 0
55946212 AnsonKHC A June 22, 2019, 7:56 p.m. OK GNU C++17 TESTS 56 31 0
69496541 WangJialei A Jan. 25, 2020, 4:23 a.m. OK Go TESTS 56 1606 160358400
5989435 erikr A March 10, 2014, 5:56 p.m. OK Haskell TESTS 56 46 0
5926619 mkirsche A March 4, 2014, 8:41 p.m. OK Java 6 TESTS 56 780 0
6352504 xiaowuc1 A April 14, 2014, 5:08 a.m. OK Java 6 TESTS 56 904 0
5926376 bendyna.ivan A March 4, 2014, 7:47 p.m. OK Java 7 TESTS 56 77 0
6346076 Stadly A April 13, 2014, 1:42 p.m. OK Java 7 TESTS 56 265 0
12700948 anandpatel9998 A Aug. 25, 2015, 8:35 p.m. OK Java 7 TESTS 56 436 0
5930373 Sokolov A March 5, 2014, 10:19 a.m. OK Java 7 TESTS 56 545 0
9136274 Lewin A Dec. 15, 2014, 3:47 a.m. OK Java 7 TESTS 56 577 0
5924949 edorundo A March 4, 2014, 3:36 p.m. OK Java 7 TESTS 56 592 0
12700912 kuldeeppatel A Aug. 25, 2015, 8:30 p.m. OK Java 7 TESTS 56 967 0
12700980 paresh A Aug. 25, 2015, 8:40 p.m. OK Java 7 TESTS 56 982 0
6134501 nickbuelich A March 25, 2014, 3:43 a.m. OK Java 7 TESTS 56 1045 0
6836839 0p9o8i A June 8, 2014, 12:20 p.m. OK Java 7 TESTS 56 1668 0
53491780 khaleddanial A April 29, 2019, 9:10 a.m. OK Java 8 TESTS 56 109 0
49625090 SITTk A Feb. 8, 2019, 11:32 a.m. OK Java 8 TESTS 56 124 0
41219304 KulikAlex A Aug. 4, 2018, 2:41 p.m. OK Java 8 TESTS 56 139 0
58510456 adityagupta1089 A Aug. 9, 2019, 6:42 p.m. OK Java 8 TESTS 56 155 0
43046466 wrong_lemma A Sept. 18, 2018, 6:20 p.m. OK Java 8 TESTS 56 155 0
25358117 eomole A March 9, 2017, 11:17 a.m. OK Java 8 TESTS 56 155 20992000
53210711 Verdusk A April 24, 2019, 5:08 a.m. OK Java 8 TESTS 56 639 0
38933776 bob2 A June 4, 2018, 3:51 a.m. OK Java 8 TESTS 56 639 20992000
10232951 Pimpom A March 11, 2015, 2:20 a.m. OK Java 8 TESTS 56 670 0
47463752 Kharouba A Dec. 24, 2018, 4:38 p.m. OK Java 8 TESTS 56 1029 0
5927468 Death_Knight_DK A March 5, 2014, 1:08 a.m. OK MS C++ TESTS 56 15 0
5924868 M.Mahdi A March 4, 2014, 3:22 p.m. OK MS C++ TESTS 56 15 0
5931508 Schullz A March 5, 2014, 12:20 p.m. OK MS C++ TESTS 56 15 3276800
38926060 vjudge3 A June 3, 2018, 4:34 p.m. OK MS C++ TESTS 56 15 3481600
45418807 vjudge2 A Nov. 7, 2018, 3:54 p.m. OK MS C++ TESTS 56 31 307200
37583895 vjudge4 A April 24, 2018, 9:19 p.m. OK MS C++ TESTS 56 31 3481600
37362874 vjudge5 A April 15, 2018, 11:52 p.m. OK MS C++ TESTS 56 31 3481600
6025810 Taras89 A March 16, 2014, 9:18 a.m. OK MS C++ TESTS 56 78 0
37910310 vjudge3 A May 5, 2018, 3:36 p.m. OK MS C++ TESTS 56 78 3788800
48280707 vjudge5 A Jan. 12, 2019, 7:51 a.m. OK MS C++ TESTS 56 187 0
59193688 anik_math A Aug. 20, 2019, 11:45 p.m. OK MS C++ 2017 TESTS 56 31 0
15219159 Temirulan A Jan. 6, 2016, 10:05 p.m. OK PyPy 3 TESTS 56 171 0
11347843 geek_geek A May 29, 2015, 3:44 p.m. OK Python 2 TESTS 56 46 0
6480663 ITProDHCT A April 26, 2014, 7:34 p.m. OK Python 2 TESTS 56 46 0
33912782 RedStone A Jan. 4, 2018, 11:29 p.m. OK Python 2 TESTS 56 61 4608000
25358136 kusano A March 9, 2017, 11:18 a.m. OK Python 2 TESTS 56 61 4710400
12575590 Noureldin A Aug. 17, 2015, 1:07 p.m. OK Python 2 TESTS 56 62 0
5925538 Nekrolm A March 4, 2014, 5:13 p.m. OK Python 2 TESTS 56 62 0
15914331 not_bot_but_POT A Feb. 9, 2016, 1:43 p.m. OK Python 3 TESTS 56 46 0
9782799 Burstshot A Feb. 9, 2015, 6:12 p.m. OK Python 3 TESTS 56 62 0
6101486 instrnts A March 22, 2014, 1:36 a.m. OK Python 3 TESTS 56 62 409600
35863757 ______n______ A March 2, 2018, 10:53 p.m. OK Python 3 TESTS 56 62 5632000
35863739 ______u______ A March 2, 2018, 10:52 p.m. OK Python 3 TESTS 56 62 5632000
35863348 _____i_____ A March 2, 2018, 10:44 p.m. OK Python 3 TESTS 56 62 5632000
35863283 _____k_____ A March 2, 2018, 10:43 p.m. OK Python 3 TESTS 56 62 5632000
35860070 ______k______ A March 2, 2018, 9:33 p.m. OK Python 3 TESTS 56 62 5632000
35860058 ______h______ A March 2, 2018, 9:33 p.m. OK Python 3 TESTS 56 62 5632000
35859759 ______i______ A March 2, 2018, 9:27 p.m. OK Python 3 TESTS 56 62 5632000
45349119 ghoast A Nov. 6, 2018, 6:17 a.m. OK Ruby TESTS 56 77 0
25357739 cympfh A March 9, 2017, 10:55 a.m. OK Rust TESTS 56 1248 1433600

remove filters

Back to search problems