Codeforces Beta Round 70 (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
78 Codeforces Beta Round 70 (Div. 2) FINISHED False 7200 427906799 April 27, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 329 ) D Archer's Shot PROGRAMMING binary search geometry math two pointers 2400

B'A breakthrough among computer games, "Civilization XIII", is striking in its scale and elaborate details. Let 's take a closer look at one of them. The playing area in the game is split into congruent cells that are regular hexagons. The side of each cell is equal to 1. Each unit occupies exactly one cell of the playing field. The field can be considered infinite. Let 's take a look at the battle unit called an "Archer". Each archer has a parameter "shot range". It 's a positive integer that determines the radius of the circle in which the archer can hit a target. The center of the circle coincides with the center of the cell in which the archer stays. A cell is considered to be under the archer xe2 x80 x99s fire if and only if all points of this cell, including border points are located inside the circle or on its border. The picture below shows the borders for shot ranges equal to 3, 4 and 5. The archer is depicted as A. Find the number of cells that are under fire for some archer. The first and only line of input contains a single positive integer k -- the archer 's shot range (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). Print the single number, the number of cells that are under fire. Please do not use the %lld specificator to read or write 64-bit integers in C++. It is preferred to use the cout stream (also you may use the %I64d specificator).'...

Tutorials

Solutions for Codeforces Beta Round #70 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
414346 ruban D April 28, 2011, 3:32 p.m. OK Delphi TESTS 42 1610 921600 2400
470096 Mazeev D May 25, 2011, 6:53 p.m. OK Delphi TESTS 42 1890 921600 2400
27822778 vjudge3 D June 16, 2017, 10:38 a.m. OK FPC TESTS 42 31 0 2400
27820826 vjudge2 D June 16, 2017, 8:50 a.m. OK FPC TESTS 42 140 0 2400
488400 Sereja D June 15, 2011, 5:25 p.m. OK FPC TESTS 42 160 1024000 2400
413493 NGNCMH D April 28, 2011, 1:06 a.m. OK FPC TESTS 42 200 1024000 2400
413666 siuvit D April 28, 2011, 3:46 a.m. OK FPC TESTS 42 250 1024000 2400
474405 vlad107 D June 2, 2011, 9:05 a.m. OK FPC TESTS 42 1280 1024000 2400
414166 ruban D April 28, 2011, 1:11 p.m. OK FPC TESTS 42 1390 1024000 2400
3471609 frcepeda D April 4, 2013, 6 a.m. OK GNU C TESTS 42 546 0 2400
27836594 vjudge5 D June 17, 2017, 2:53 a.m. OK GNU C++ TESTS 42 15 0 2400
27829060 2bb2b2bb2 D June 16, 2017, 3:59 p.m. OK GNU C++ TESTS 42 15 0 2400
27822784 vjudge4 D June 16, 2017, 10:38 a.m. OK GNU C++ TESTS 42 15 0 2400
27821370 vjudge2 D June 16, 2017, 9:18 a.m. OK GNU C++ TESTS 42 15 0 2400
27838740 vjudge5 D June 17, 2017, 6:01 a.m. OK GNU C++ TESTS 42 15 7987200 2400
27838723 hehe0625 D June 17, 2017, 6 a.m. OK GNU C++ TESTS 42 15 7987200 2400
40992795 ReaLNero1 D July 31, 2018, 1:34 a.m. OK GNU C++ TESTS 42 30 0 2400
27836485 vjudge5 D June 17, 2017, 2:42 a.m. OK GNU C++ TESTS 42 30 0 2400
27835836 vjudge4 D June 17, 2017, 1:34 a.m. OK GNU C++ TESTS 42 30 0 2400
4147083 vjtest D July 24, 2013, 12:04 p.m. OK GNU C++ TESTS 42 30 0 2400
412279 xlfd D April 27, 2011, 4:49 p.m. OK GNU C++0x TESTS 42 80 1331200 2400
614960 Archon.JK D Aug. 19, 2011, 5:27 a.m. OK GNU C++0x TESTS 42 90 9420800 2400
8535736 DimaPhil D Nov. 3, 2014, 1 p.m. OK GNU C++0x TESTS 42 92 31948800 2400
411851 2222 D April 27, 2011, 4:32 p.m. OK GNU C++0x TESTS 42 160 1433600 2400
27836578 lbn187 D June 17, 2017, 2:51 a.m. OK GNU C++11 TESTS 42 15 0 2400
63061582 XyzL D Oct. 21, 2019, 8:54 a.m. OK GNU C++11 TESTS 42 31 0 2400
55671464 vjudge4 D June 17, 2019, 7:51 a.m. OK GNU C++11 TESTS 42 31 0 2400
55671362 vjudge3 D June 17, 2019, 7:47 a.m. OK GNU C++11 TESTS 42 31 0 2400
55669392 vjudge2 D June 17, 2019, 6:32 a.m. OK GNU C++11 TESTS 42 31 0 2400
55669331 vjudge4 D June 17, 2019, 6:30 a.m. OK GNU C++11 TESTS 42 31 0 2400
54496504 WOSHIGEPACHONG2 D May 22, 2019, 6:02 p.m. OK GNU C++11 TESTS 42 31 0 2400
52676167 vjudge1 D April 13, 2019, 9:42 a.m. OK GNU C++11 TESTS 42 31 0 2400
52326232 vjudge4 D April 5, 2019, 12:53 a.m. OK GNU C++11 TESTS 42 31 0 2400
50871729 fsh317574518 D March 6, 2019, 2:30 a.m. OK GNU C++11 TESTS 42 31 0 2400
38602781 DarikAssistance D May 25, 2018, 7:22 a.m. OK GNU C++14 TESTS 42 31 0 2400
34977535 vladmart D Feb. 6, 2018, 5 p.m. OK GNU C++14 TESTS 42 31 1945600 2400
37362839 Cmise D April 15, 2018, 11:47 p.m. OK GNU C++14 TESTS 42 31 3379200 2400
59374458 aapc_image D Aug. 23, 2019, 8:49 p.m. OK GNU C++14 TESTS 42 46 0 2400
55671510 wtltw D June 17, 2019, 7:52 a.m. OK GNU C++14 TESTS 42 46 0 2400
52512659 vjudge5 D April 9, 2019, 1:22 a.m. OK GNU C++14 TESTS 42 46 0 2400
27826811 vjudge4 D June 16, 2017, 2:01 p.m. OK GNU C++14 TESTS 42 46 0 2400
26138881 Roms D April 5, 2017, 8:56 a.m. OK GNU C++14 TESTS 42 124 1945600 2400
55750080 Icyfox D June 19, 2019, 12:15 p.m. OK GNU C++14 TESTS 42 171 0 2400
24272887 Andrei1998 D Jan. 30, 2017, 5:02 p.m. OK GNU C++14 TESTS 42 217 1945600 2400
55671671 Sinogi D June 17, 2019, 7:59 a.m. OK GNU C++17 TESTS 42 31 0 2400
52417194 vjudge1 D April 6, 2019, 3:33 p.m. OK GNU C++17 TESTS 42 46 0 2400
60189766 Eran D Sept. 6, 2019, 8:33 p.m. OK GNU C++17 TESTS 42 62 0 2400
39329139 ruo D June 17, 2018, 8:12 a.m. OK GNU C++17 TESTS 42 124 0 2400
52327600 vjudge4 D April 5, 2019, 2:24 a.m. OK GNU C++17 TESTS 42 171 0 2400
51352318 ivan100sic D March 15, 2019, 11:44 p.m. OK GNU C++17 TESTS 42 202 0 2400
60201140 platypus179 D Sept. 7, 2019, 5:47 a.m. OK GNU C++17 TESTS 42 842 0 2400
514422 S.Yesipenko D June 30, 2011, 9:32 a.m. OK Java 6 TESTS 42 130 34816000 2400
523842 tunyash D July 1, 2011, 5:46 a.m. OK Java 6 TESTS 42 130 35328000 2400
433949 GoodDok D May 6, 2011, 10:04 a.m. OK Java 6 TESTS 42 130 43315200 2400
514416 S.Yesipenko D June 30, 2011, 9:28 a.m. OK Java 6 TESTS 42 140 34918400 2400
467686 ostrovski.alex D May 22, 2011, 5:52 p.m. OK Java 6 TESTS 42 140 35328000 2400
738329 sunnywkn D Oct. 5, 2011, 12:34 p.m. OK Java 6 TESTS 42 160 35430400 2400
411256 uwi D April 27, 2011, 4:05 p.m. OK Java 6 TESTS 42 160 43315200 2400
433945 GoodDok D May 6, 2011, 10:03 a.m. OK Java 6 TESTS 42 160 43417600 2400
433635 GoodDok D May 5, 2011, 9:12 p.m. OK Java 6 TESTS 42 170 43315200 2400
413488 kozima D April 28, 2011, 12:59 a.m. OK Java 6 TESTS 42 230 43315200 2400
4570246 travm12 D Sept. 26, 2013, 10:56 p.m. OK Java 7 TESTS 42 936 0 2400
23671638 Chapecoense D Jan. 9, 2017, 10:02 p.m. OK Java 8 TESTS 42 202 20582400 2400
41469695 vjudge3 D Aug. 11, 2018, 12:51 p.m. OK Java 8 TESTS 42 576 0 2400
52460185 vjudge4 D April 7, 2019, 1:08 p.m. OK Java 8 TESTS 42 795 0 2400
52460110 vjudge2 D April 7, 2019, 1:06 p.m. OK Java 8 TESTS 42 826 0 2400
52460192 just_soso D April 7, 2019, 1:08 p.m. OK Java 8 TESTS 42 842 0 2400
414177 pl8787 D April 28, 2011, 1:27 p.m. OK Mono C# TESTS 42 160 5632000 2400
414473 Neverauskas D April 29, 2011, 11:34 a.m. OK Mono C# TESTS 42 1800 5836800 2400
411159 Neverauskas D April 27, 2011, 4:01 p.m. OK Mono C# TESTS 42 3440 5836800 2400
52467480 vjudge3 D April 7, 2019, 4:32 p.m. OK MS C++ TESTS 42 31 0 2400
55671660 vjudge2 D June 17, 2019, 7:58 a.m. OK MS C++ TESTS 42 31 0 2400
52349010 vjudge1 D April 5, 2019, 1:49 p.m. OK MS C++ TESTS 42 31 0 2400
3695596 Timur_Sitdikov D May 9, 2013, 9:40 a.m. OK MS C++ TESTS 42 31 0 2400
55710283 vjudge1 D June 18, 2019, 9:56 a.m. OK MS C++ TESTS 42 46 0 2400
4068954 abistrigova D July 14, 2013, 10:19 a.m. OK MS C++ TESTS 42 46 0 2400
55671745 vjudge2 D June 17, 2019, 8:01 a.m. OK MS C++ TESTS 42 46 0 2400
444356 Vetal94 D May 10, 2011, 12:34 p.m. OK MS C++ TESTS 42 50 1433600 2400
411731 poles_p D April 27, 2011, 4:24 p.m. OK MS C++ TESTS 42 60 1331200 2400
497431 aan93 D June 18, 2011, 8:46 p.m. OK MS C++ TESTS 42 60 1433600 2400
68441332 __Derevo__ D Jan. 9, 2020, 11:03 a.m. OK MS C++ 2017 TESTS 42 46 307200 2400
28579928 Ferume D July 15, 2017, 6:19 p.m. OK PyPy 2 TESTS 42 467 29491200 2400
28579967 Ferume D July 15, 2017, 6:20 p.m. OK PyPy 2 TESTS 42 467 29491200 2400
41456195 Caviar D Aug. 11, 2018, 6:33 a.m. OK PyPy 3 TESTS 42 327 1536000 2400
56016795 sorry_im_smurfing D June 24, 2019, 9:58 p.m. OK Python 2 TESTS 42 1793 0 2400
414172 -dp- D April 28, 2011, 1:23 p.m. OK Python 2 TESTS 42 3050 2867200 2400
413289 -dp- D April 27, 2011, 8:35 p.m. OK Python 2 TESTS 42 3340 2867200 2400
41455306 vjudge5 D Aug. 11, 2018, 6:08 a.m. OK Python 3 TESTS 42 748 7987200 2400
41456228 vjudge1 D Aug. 11, 2018, 6:34 a.m. OK Python 3 TESTS 42 811 0 2400
42156509 Mk_Python_v1 D Aug. 27, 2018, 3:04 p.m. OK Python 3 TESTS 42 951 0 2400

remove filters

Back to search problems