Codeforces Round 488 by NEAR (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
993 Codeforces Round 488 by NEAR (Div. 1) FINISHED False 9000 202656299 June 16, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1704 ) C Careful Maneuvering PROGRAMMING bitmasks brute force geometry 2100

B"There are two small spaceship, surrounded by two groups of enemy larger spaceships. The space is a two-dimensional plane, and one group of the enemy spaceships is positioned in such a way that they all have integer y -coordinates, and their x -coordinate is equal to -100 , while the second group is positioned in such a way that they all have integer y -coordinates, and their x -coordinate is equal to 100 . Each spaceship in both groups will simultaneously shoot two laser shots (infinite ray that destroys any spaceship it touches), one towards each of the small spaceships, all at the same time. The small spaceships will be able to avoid all the laser shots, and now want to position themselves at some locations with x=0 (with not necessarily integer y -coordinates), such that the rays shot at them would destroy as many of the enemy spaceships as possible. Find the largest numbers of spaceships that can be destroyed this way, assuming that the enemy spaceships can't avoid laser shots. The first line contains two integers n and m ( 1 <= n, m <= 60 ), the number of enemy spaceships with x = -100 and the number of enemy spaceships with x = 100 , respectively. The second line contains n integers y_{1,1}, y_{1,2}, ldots, y_{1,n} ( |y_{1,i}| <= 10 ,000 ) -- the y -coordinates of the spaceships in the first group. The third line contains m integers y_{2,1}, y_{2,2}, ldots, y_{2,m} ( |y_{2,i}| <= 10 ,000 ) -- the y -coordinates of the spaceships in the second group. The y coordinates are not guaranteed to be unique, even within a group. Print a single integer xe2 x80 x93 the largest number of enemy spaceships that can be destroyed. In the first example the first spaceship can be positioned at (0, 2) , and the second xe2 x80 x93 at (0, 7) . This way all the enemy spaceships in the first group and 6 out of 9 spaceships in the second group wi"...

Tutorials

Codeforces Round #488 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69418264 hos.lyric C Jan. 23, 2020, 1:41 p.m. OK D TESTS 88 62 4198400 2100
39309296 Gassa C June 16, 2018, 6:13 p.m. OK D TESTS 88 187 4198400 2100
39324656 zhaimingshuzms C June 17, 2018, 4:37 a.m. OK GNU C++ TESTS 88 31 307200 2100
39328308 Faimerth C June 17, 2018, 7:41 a.m. OK GNU C++ TESTS 88 46 13414400 2100
39327913 Faimerth C June 17, 2018, 7:27 a.m. OK GNU C++ TESTS 88 46 39936000 2100
39298805 DPR-pavlin C June 16, 2018, 5:06 p.m. OK GNU C++ TESTS 88 61 307200 2100
40231298 zhuBbing C July 12, 2018, 12:13 p.m. OK GNU C++ TESTS 88 62 512000 2100
39346052 dqa2020 C June 18, 2018, 2:54 a.m. OK GNU C++ TESTS 88 62 614400 2100
39312345 hzq84621 C June 16, 2018, 6:36 p.m. OK GNU C++ TESTS 88 62 614400 2100
42231206 xymtxdy C Aug. 29, 2018, 6:47 a.m. OK GNU C++ TESTS 88 77 204800 2100
39351727 luhong C June 18, 2018, 9:11 a.m. OK GNU C++ TESTS 88 77 409600 2100
39317890 vosptu C June 16, 2018, 8:32 p.m. OK GNU C++ TESTS 88 77 2252800 2100
39322298 HIT_Zero C June 17, 2018, 1:40 a.m. OK GNU C++11 TESTS 88 31 307200 2100
39324073 DarthKnight C June 17, 2018, 3:55 a.m. OK GNU C++11 TESTS 88 31 614400 2100
39318043 lyflyf C June 16, 2018, 8:35 p.m. OK GNU C++11 TESTS 88 31 819200 2100
39435162 Starlit C June 20, 2018, 12:04 p.m. OK GNU C++11 TESTS 88 46 5222400 2100
47447493 CrazyTeaMajor C Dec. 24, 2018, 7:20 a.m. OK GNU C++11 TESTS 88 46 5734400 2100
47441713 CrazyTeaMajor C Dec. 24, 2018, 2:08 a.m. OK GNU C++11 TESTS 88 46 5734400 2100
39327276 dh3014 C June 17, 2018, 7:01 a.m. OK GNU C++11 TESTS 88 46 52531200 2100
39340356 keko37 C June 17, 2018, 4:59 p.m. OK GNU C++11 TESTS 88 46 72089600 2100
39330880 theodor.moroianu C June 17, 2018, 9:23 a.m. OK GNU C++11 TESTS 88 46 100352000 2100
39320386 yum C June 16, 2018, 10:34 p.m. OK GNU C++11 TESTS 88 61 204800 2100
39307776 SoMuchDrama C June 16, 2018, 6:02 p.m. OK GNU C++14 TESTS 88 31 102400 2100
39307205 Deanamic_Programming C June 16, 2018, 5:58 p.m. OK GNU C++14 TESTS 88 31 307200 2100
39317752 1919810 C June 16, 2018, 8:30 p.m. OK GNU C++14 TESTS 88 31 409600 2100
40601230 yb1989 C July 21, 2018, 8:43 a.m. OK GNU C++14 TESTS 88 31 512000 2100
39319343 nitixkrai C June 16, 2018, 9:22 p.m. OK GNU C++14 TESTS 88 31 512000 2100
39341218 MishaPrigara C June 17, 2018, 5:54 p.m. OK GNU C++14 TESTS 88 31 2048000 2100
39319690 xue_fang C June 16, 2018, 9:41 p.m. OK GNU C++14 TESTS 88 31 193843200 2100
39310235 Ra16bit C June 16, 2018, 6:20 p.m. OK GNU C++14 TESTS 88 46 102400 2100
39359533 arg_53 C June 18, 2018, 3:24 p.m. OK GNU C++14 TESTS 88 46 512000 2100
39323702 hank55663 C June 17, 2018, 3:27 a.m. OK GNU C++14 TESTS 88 46 512000 2100
39321886 Utahaaaa C June 17, 2018, 1 a.m. OK GNU C++17 TESTS 88 31 204800 2100
39300793 KADR C June 16, 2018, 5:17 p.m. OK GNU C++17 TESTS 88 31 307200 2100
40704414 yanxben C July 24, 2018, 12:37 p.m. OK GNU C++17 TESTS 88 31 512000 2100
39319288 Franklyn_W C June 16, 2018, 9:19 p.m. OK GNU C++17 TESTS 88 31 512000 2100
39312485 Arpa C June 16, 2018, 6:37 p.m. OK GNU C++17 TESTS 88 31 716800 2100
39319630 Qumeric C June 16, 2018, 9:38 p.m. OK GNU C++17 TESTS 88 31 1024000 2100
39301416 KrK C June 16, 2018, 5:21 p.m. OK GNU C++17 TESTS 88 31 59392000 2100
40977184 ReaLNero1 C July 30, 2018, 4:04 p.m. OK GNU C++17 TESTS 88 46 307200 2100
40931851 ReaLNero1 C July 30, 2018, 1:23 a.m. OK GNU C++17 TESTS 88 46 307200 2100
39300073 anta C June 16, 2018, 5:13 p.m. OK GNU C++17 TESTS 88 46 307200 2100
39312476 Tom--CCS C June 16, 2018, 6:37 p.m. OK Java 8 TESTS 88 218 82841600 2100
39298927 uwi C June 16, 2018, 5:07 p.m. OK Java 8 TESTS 88 280 0 2100
39300624 lucasr C June 16, 2018, 5:16 p.m. OK Java 8 TESTS 88 295 0 2100
39318531 fnch C June 16, 2018, 8:47 p.m. OK Java 8 TESTS 88 343 0 2100
39300792 qwerty787788 C June 16, 2018, 5:17 p.m. OK Java 8 TESTS 88 389 0 2100
39348172 tri C June 18, 2018, 6:07 a.m. OK Java 8 TESTS 88 467 0 2100
39311970 flyman3046 C June 16, 2018, 6:33 p.m. OK Java 8 TESTS 88 857 0 2100
39333421 bluesky111 C June 17, 2018, 11:15 a.m. OK Java 8 TESTS 88 1248 0 2100
43291764 PrakharJain C Sept. 23, 2018, 11:13 a.m. OK Java 8 TESTS 88 1825 0 2100
39313898 Sergey.Bankevich C June 16, 2018, 6:48 p.m. OK Kotlin TESTS 88 311 512000 2100
39304844 elizarov C June 16, 2018, 5:42 p.m. OK Kotlin TESTS 88 467 0 2100
39420292 mdeacu C June 19, 2018, 7:14 p.m. OK MS C++ TESTS 88 62 409600 2100
45270314 LoneFox C Nov. 4, 2018, 8:14 a.m. OK MS C++ TESTS 88 639 102400 2100
39418655 nik1998 C June 19, 2018, 5:51 p.m. OK MS C++ TESTS 88 1044 2764800 2100
68840627 vjudge5 C Jan. 15, 2020, 5:39 a.m. OK MS C++ TESTS 88 1716 409600 2100
39341404 Ali_Pi C June 17, 2018, 6:05 p.m. OK PyPy 2 TESTS 88 358 25702400 2100
39336329 snv2 C June 17, 2018, 1:26 p.m. OK Python 3 TESTS 88 857 56012800 2100
39360452 cyand1317 C June 18, 2018, 4:15 p.m. OK Rust TESTS 88 78 204800 2100
39530291 LemonTree C June 23, 2018, 1:39 a.m. OK Rust TESTS 88 233 204800 2100
39317246 limed C June 16, 2018, 8:24 p.m. OK Scala TESTS 88 1076 409600 2100

remove filters

Back to search problems