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. |
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"... |
Codeforces Round #488 editorial |
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 |
Back to search problems