Bubble Cup 11 - Finals [Online Mirror, 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
1046 Bubble Cup 11 - Finals [Online Mirror, Div. 2] FINISHED False 18000 194210699 Sept. 22, 2018, 10:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 521 ) I Say Hello PROGRAMMING geometry 2300

B'Two friends are travelling through Bubble galaxy. They say "Hello!" via signals to each other if their distance is smaller or equal than d_1 and We need to calculate how many times friends said "Hello!" to each other. For N moments, you 'll have an array of points for each friend representing their positions at that moment. A person can stay in the same position between two moments in time, but if a person made a move we assume this movement as movement with constant speed in constant direction. The first line contains one integer number N ( 2 <= q N <= q 100 ,000 ) representing number of moments in which we captured positions for two friends. The second line contains two integer numbers d_1 and d_2 (0 < d_1 < d_2 < 1000) . The next N lines contains four integer numbers A_x,A_y,B_x,B_y ( 0 <= q A_x, A_y, B_x, B_y <= q 1000 ) representing coordinates of friends A and B in each captured moment. Output contains one integer number that represents how many times friends will say "Hello!" to each other. Explanation: Friends should send signals 2 times to each other, first time around point A2 and B2 and second time during A 's travel from point A3 to A4 while B stays in point B3=B4 . '...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43555009 gyz_gyz I Sept. 29, 2018, 5:22 a.m. OK GNU C++11 TESTS 27 62 0 2300
43293511 binsjl I Sept. 23, 2018, 12:05 p.m. OK GNU C++11 TESTS 27 62 0 2300
43476350 00zj I Sept. 27, 2018, 3:36 a.m. OK GNU C++11 TESTS 27 62 819200 2300
57868478 lopare I July 27, 2019, 11:18 p.m. OK GNU C++11 TESTS 27 62 1638400 2300
57736699 py_ultron I July 25, 2019, 10:10 a.m. OK GNU C++11 TESTS 27 62 1638400 2300
46048537 vjudge4 I Nov. 22, 2018, 5:15 a.m. OK GNU C++11 TESTS 27 62 1638400 2300
44751530 ReaLNero1 I Oct. 23, 2018, 8:12 p.m. OK GNU C++11 TESTS 27 62 1638400 2300
43579752 krijgertje I Sept. 29, 2018, 4:50 p.m. OK GNU C++11 TESTS 27 62 1638400 2300
43250520 Isrothy renhao Caristra I Sept. 22, 2018, 12:15 p.m. OK GNU C++11 TESTS 27 62 1945600 2300
43252986 shivendra_k VinBat dynamite_iit I Sept. 22, 2018, 12:48 p.m. OK GNU C++11 TESTS 27 93 1945600 2300
49327816 LowR I Feb. 1, 2019, 2:50 p.m. OK GNU C++14 TESTS 27 78 0 2300
48433354 icecuber I Jan. 15, 2019, 6:42 p.m. OK GNU C++14 TESTS 27 93 1638400 2300
58846187 marcOS I Aug. 15, 2019, 5:27 a.m. OK GNU C++14 TESTS 27 93 3174400 2300
43258282 Taizong 980798778 Solashiro I Sept. 22, 2018, 2:05 p.m. OK GNU C++14 TESTS 27 108 1945600 2300
43263375 m4h I Sept. 22, 2018, 3:28 p.m. OK GNU C++14 TESTS 27 109 0 2300
43259155 ZYCSwing txingml I Sept. 22, 2018, 2:18 p.m. OK GNU C++14 TESTS 27 109 3174400 2300
43258105 antguz I Sept. 22, 2018, 2:03 p.m. OK GNU C++14 TESTS 27 109 4812800 2300
43272843 tusg25 I Sept. 22, 2018, 8:05 p.m. OK GNU C++14 TESTS 27 124 0 2300
55335182 Origenes I June 9, 2019, 1:21 p.m. OK GNU C++14 TESTS 27 140 0 2300
43258841 KanaD XuZihan Eden_CY I Sept. 22, 2018, 2:13 p.m. OK GNU C++14 TESTS 27 140 1945600 2300
43281025 SolitaryWayfarer I Sept. 23, 2018, 5:17 a.m. OK GNU C++17 TESTS 27 31 1638400 2300
43357030 liujianbo I Sept. 24, 2018, 7 a.m. OK GNU C++17 TESTS 27 93 3481600 2300
43388385 burek967 I Sept. 24, 2018, 10:06 p.m. OK GNU C++17 TESTS 27 108 1638400 2300
43378516 drade0 I Sept. 24, 2018, 5:27 p.m. OK GNU C++17 TESTS 27 109 0 2300
43275589 nns2009 I Sept. 22, 2018, 10:25 p.m. OK GNU C++17 TESTS 27 109 0 2300
43521940 0xC0DEF I Sept. 28, 2018, 9:03 a.m. OK GNU C++17 TESTS 27 109 409600 2300
43274770 hitman623 I Sept. 22, 2018, 9:42 p.m. OK GNU C++17 TESTS 27 109 1638400 2300
67009573 dragonslayerintraining I Dec. 16, 2019, 9:19 a.m. OK GNU C++17 TESTS 27 109 3174400 2300
43246571 kaka24fan I Sept. 22, 2018, 11:28 a.m. OK GNU C++17 TESTS 27 124 307200 2300
43249085 quality I Sept. 22, 2018, 11:57 a.m. OK GNU C++17 TESTS 27 124 1638400 2300
58045565 SpargelTarzan I July 30, 2019, 10:59 p.m. OK Java 8 TESTS 27 171 0 2300
52659497 Intrincantation I April 12, 2019, 9:16 p.m. OK Java 8 TESTS 27 249 0 2300
43261882 LAKOUAM_IMAD ISSAM_LAKOUAM I Sept. 22, 2018, 3:03 p.m. OK Java 8 TESTS 27 390 0 2300
43621859 wangkan2001 I Sept. 30, 2018, 7:41 p.m. OK Python 2 TESTS 27 717 1740800 2300
52660667 oof_ouch_owie I April 12, 2019, 10:32 p.m. OK Python 3 TESTS 27 919 14028800 2300

remove filters

Back to search problems