Codeforces Round 203 (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
350 Codeforces Round 203 (Div. 2) FINISHED False 7200 356797787 Oct. 1, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 271 ) D Looking for Owls PROGRAMMING binary search data structures geometry hashing sortings 2600

B"Emperor Palpatine loves owls very much. The emperor has some blueprints with the new Death Star, the blueprints contain n distinct segments and m distinct circles. We will consider the segments indexed from 1 to n in some way and the circles -- indexed from 1 to m in some way. Palpatine defines an owl as a set of a pair of distinct circles (i, xe2 x80 x89j) (i xe2 x80 x89< xe2 x80 x89j) and one segment k, such that: Help Palpatine, count the number of distinct owls on the picture. The first line contains two integers -- n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105, 2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891500). The next n lines contain four integers each, x1, y1, x2, y2 -- the coordinates of the two endpoints of the segment. It's guaranteed that each segment has positive length. The next m lines contain three integers each, xi, yi, ri -- the coordinates of the center and the radius of the i-th circle. All coordinates are integers of at most 104 in their absolute value. The radius is a positive integer of at most 104. It is guaranteed that all segments and all circles are dictinct. Print a single number -- the answer to the problem. Please, do not use the %lld specifier to output 64-bit integers is xd0 xa1++. It is preferred to use the cout stream or the %I64d specifier. Here's an owl from the first sample. The owl is sitting and waiting for you to count it. "...

Tutorials

Editorial Codeforces Round #203 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
20807107 Dukkha D Sept. 21, 2016, 10:34 p.m. OK GNU C TESTS 22 1308 34611200 2600
20873991 rainboy D Sept. 23, 2016, 7:47 p.m. OK GNU C TESTS 22 1402 39424000 2600
4927199 masaoh D Oct. 29, 2013, 8:26 a.m. OK GNU C++ TESTS 22 327 17817600 2600
4628784 cgy4ever D Oct. 1, 2013, 4:55 p.m. OK GNU C++ TESTS 22 404 5017600 2600
4633463 kennethsnow D Oct. 1, 2013, 7:03 p.m. OK GNU C++ TESTS 22 404 27136000 2600
4633362 kennethsnow D Oct. 1, 2013, 6:53 p.m. OK GNU C++ TESTS 22 404 27136000 2600
4632889 AiyokunoEustia D Oct. 1, 2013, 6:24 p.m. OK GNU C++ TESTS 22 404 28364800 2600
5041861 shef_2318 D Nov. 10, 2013, 11:13 a.m. OK GNU C++ TESTS 22 436 10137600 2600
4709114 rituranjna D Oct. 8, 2013, 2:19 p.m. OK GNU C++ TESTS 22 436 22937600 2600
4632749 AiyokunoEustia D Oct. 1, 2013, 6:18 p.m. OK GNU C++ TESTS 22 436 28364800 2600
4632706 AiyokunoEustia D Oct. 1, 2013, 6:16 p.m. OK GNU C++ TESTS 22 436 28364800 2600
5041875 shef_2318 D Nov. 10, 2013, 11:16 a.m. OK GNU C++ TESTS 22 468 10137600 2600
7543770 jianmodgqb D Aug. 21, 2014, 1:09 p.m. OK GNU C++0x TESTS 22 340 10547200 2600
8608193 nic11 D Nov. 7, 2014, 5:49 p.m. OK GNU C++0x TESTS 22 404 17408000 2600
8904658 soda_beta D Dec. 1, 2014, 12:33 p.m. OK GNU C++0x TESTS 22 528 22630400 2600
4652668 johnLate D Oct. 3, 2013, 10:05 p.m. OK GNU C++0x TESTS 22 560 1433600 2600
4652618 johnLate D Oct. 3, 2013, 9:52 p.m. OK GNU C++0x TESTS 22 560 1433600 2600
4652577 johnLate D Oct. 3, 2013, 9:42 p.m. OK GNU C++0x TESTS 22 560 1433600 2600
4652655 johnLate D Oct. 3, 2013, 10:02 p.m. OK GNU C++0x TESTS 22 592 1433600 2600
5180851 johnLate D Nov. 20, 2013, 9:24 p.m. OK GNU C++0x TESTS 22 624 1433600 2600
5180835 johnLate D Nov. 20, 2013, 9:19 p.m. OK GNU C++0x TESTS 22 624 1433600 2600
4652530 johnLate D Oct. 3, 2013, 9:32 p.m. OK GNU C++0x TESTS 22 624 1433600 2600
40989502 ReaLNero1 D July 30, 2018, 10:59 p.m. OK GNU C++11 TESTS 22 310 10854400 2600
19965954 pabloskimg D Aug. 19, 2016, 2:39 p.m. OK GNU C++11 TESTS 22 498 20172800 2600
17131859 freebsdx D April 2, 2016, 2:30 p.m. OK GNU C++11 TESTS 22 528 3584000 2600
48278680 LLLYC D Jan. 12, 2019, 6:57 a.m. OK GNU C++11 TESTS 22 530 14745600 2600
11126376 Baby_Steps D May 17, 2015, 12:39 p.m. OK GNU C++11 TESTS 22 530 24064000 2600
12795325 .I. D Aug. 31, 2015, 11:26 p.m. OK GNU C++11 TESTS 22 560 22425600 2600
11126387 Baby_Steps D May 17, 2015, 12:40 p.m. OK GNU C++11 TESTS 22 560 24064000 2600
21848753 QAQQQ D Oct. 28, 2016, 1:58 p.m. OK GNU C++11 TESTS 22 592 14745600 2600
18985394 ch_egor D July 9, 2016, 12:08 p.m. OK GNU C++11 TESTS 22 592 22835200 2600
11246717 nashir D May 24, 2015, 6:25 a.m. OK GNU C++11 TESTS 22 592 50995200 2600
33885478 godusheep D Jan. 3, 2018, 1:23 p.m. OK GNU C++14 TESTS 22 654 21196800 2600
44228360 Stephan D Oct. 12, 2018, 9:02 p.m. OK GNU C++14 TESTS 22 654 22937600 2600
30275336 Khushboo05 D Sept. 11, 2017, 10:51 p.m. OK GNU C++14 TESTS 22 684 26214400 2600
23562968 Ali.Pi D Jan. 5, 2017, 9:02 p.m. OK GNU C++14 TESTS 22 686 19353600 2600
68351710 vjudge1 D Jan. 7, 2020, 10:10 a.m. OK GNU C++14 TESTS 22 778 23756800 2600
37265087 tataky D April 13, 2018, 5:20 a.m. OK GNU C++14 TESTS 22 778 23859200 2600
23256077 Urooj D Dec. 23, 2016, 6:24 p.m. OK GNU C++14 TESTS 22 872 19968000 2600
39499644 artur.socha D June 21, 2018, 7:55 p.m. OK GNU C++14 TESTS 22 934 10854400 2600
21848692 vjudge4 D Oct. 28, 2016, 1:55 p.m. OK GNU C++14 TESTS 22 966 25292800 2600
23915987 DeltaG D Jan. 18, 2017, 6:54 a.m. OK GNU C++14 TESTS 22 1152 83763200 2600
63276405 hjk1030 D Oct. 24, 2019, 7:01 a.m. OK GNU C++17 TESTS 22 590 23449600 2600
48181077 ONE_DAY_I_WILL D Jan. 10, 2019, 12:32 p.m. OK GNU C++17 TESTS 22 654 11059200 2600
49985711 Mandir_Wahi_Banayenge D Feb. 16, 2019, 10:27 a.m. OK GNU C++17 TESTS 22 654 20480000 2600
51265755 ivan100sic D March 13, 2019, 3:28 p.m. OK GNU C++17 TESTS 22 778 23756800 2600
56010108 .__. D June 24, 2019, 5:40 p.m. OK GNU C++17 TESTS 22 872 21401600 2600
53225667 squarepants D April 24, 2019, 2:19 p.m. OK GNU C++17 TESTS 22 966 26214400 2600
55332479 AlphaWA D June 9, 2019, 11:49 a.m. OK GNU C++17 TESTS 22 998 14643200 2600
55332685 AlphaWA D June 9, 2019, 11:55 a.m. OK GNU C++17 TESTS 22 1028 14643200 2600
55296281 ruo D June 8, 2019, 10:01 a.m. OK GNU C++17 TESTS 22 1310 5939200 2600
4629141 Egor D Oct. 1, 2013, 5 p.m. OK Java 7 TESTS 22 936 7372800 2600
4643139 Alexey_Nikitin D Oct. 2, 2013, 4:12 p.m. OK Java 7 TESTS 22 1340 22732800 2600
4680910 mostafa_fahim D Oct. 5, 2013, 12:53 p.m. OK Java 7 TESTS 22 1466 20480000 2600
4718426 Footman D Oct. 9, 2013, 3:40 p.m. OK Java 7 TESTS 22 1590 20377600 2600
4629866 uwi D Oct. 1, 2013, 5:09 p.m. OK Java 7 TESTS 22 1590 81920000 2600
4718473 Footman D Oct. 9, 2013, 3:44 p.m. OK Java 7 TESTS 22 1622 20377600 2600
53004477 cplayer D April 19, 2019, 8:52 a.m. OK Java 8 TESTS 22 1060 29184000 2600
6368066 blueseen D April 15, 2014, 3:07 p.m. OK MS C++ TESTS 22 374 35328000 2600
6368142 blueseen D April 15, 2014, 3:13 p.m. OK MS C++ TESTS 22 404 35328000 2600
6368078 blueseen D April 15, 2014, 3:08 p.m. OK MS C++ TESTS 22 404 35328000 2600
4675722 Sklyack D Oct. 4, 2013, 9:57 p.m. OK MS C++ TESTS 22 592 4812800 2600
4700067 tomas.svab D Oct. 7, 2013, 8:41 a.m. OK MS C++ TESTS 22 686 16179200 2600
10831301 polequoll D April 23, 2015, 6:42 a.m. OK MS C++ TESTS 22 810 53043200 2600
5837800 KhaustovPavel D Jan. 30, 2014, 10:39 a.m. OK MS C++ TESTS 22 840 62156800 2600
4699807 tomas.svab D Oct. 7, 2013, 7:51 a.m. OK MS C++ TESTS 22 966 16384000 2600
4699775 tomas.svab D Oct. 7, 2013, 7:45 a.m. OK MS C++ TESTS 22 998 16384000 2600
4630471 GoogleQiuGuo D Oct. 1, 2013, 5:16 p.m. OK MS C++ TESTS 22 1154 40140800 2600

remove filters

Back to search problems