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.
Problems
Roger is a robot. He has an arm that is a series of n segments connected to each other. The endpoints of the i -th segment are initially located at points ( i - 1, 0) and ( i , 0) . The endpoint at ( i - 1, 0) is colored red and the endpoint at ( i , 0) is colored blue for all segments. Thus, the blue endpoint of the i -th segment is touching the red endpoint of the ( i + 1) -th segment for all valid i . Roger can move his arm in two different ways: He can choose some segment and some value. This is denoted as choosing the segment number i and picking some positive l . This change happens as follows: the red endpoint of segment number i and segments from 1 to i - 1 are all fixed in place. Imagine a ray from the red endpoint to the blue endpoint. The blue endpoint and segments i + 1 through n are translated l units in the direction of this ray. In this picture, the red point labeled A and segments before A stay in place, while the blue point labeled B and segments after B gets translated. In this picture, the red point labeled A and segments before A stay in place, while the blue point labeled B and segments after B gets translated. He can choose a segment and rotate it. This is denoted as choosing the segment number i , and an angle a . The red endpoint of the i -th segment will stay fixed in place. The blue endpoint of that segment and segments i + 1 to n will rotate clockwise by an angle of a degrees around the red endpoint. In this picture, the red point labeled A and segments before A stay in place, while the blue point labeled B and segments after B get rotated around point A . In this picture, the red point labeled A and segments before A stay in place, while the blue point labeled B and segments after B get rotated around point A . Roger will move his arm m times. These transformations are a bit complicated, and Roger easily loses track of where the blue endpoint of the last segment is. Help him compute the coordinates of the blue endpoint of the la |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
16858104 |
SilverDH |
E |
March 21, 2016, 2:33 p.m. |
OK |
FPC |
TESTS |
67 |
5864 |
98099200 |
|
2500 |
|
19861023 |
Wuvin |
E |
Aug. 14, 2016, 1:52 a.m. |
OK |
GNU C++ |
TESTS |
67 |
717 |
28569600 |
|
2500 |
|
40985319 |
ReaLNero1 |
E |
July 30, 2018, 7:53 p.m. |
OK |
GNU C++ |
TESTS |
67 |
748 |
26521600 |
|
2500 |
|
15783862 |
AaronPolaris lgkm39 linkct |
E |
Feb. 4, 2016, 8:45 a.m. |
OK |
GNU C++ |
TESTS |
67 |
904 |
26419200 |
|
2500 |
|
27996486 |
black_horse2014 |
E |
June 24, 2017, 3:42 a.m. |
OK |
GNU C++ |
TESTS |
67 |
919 |
23142400 |
|
2500 |
|
15785526 |
lsmll |
E |
Feb. 4, 2016, 10:36 a.m. |
OK |
GNU C++ |
TESTS |
67 |
997 |
91238400 |
|
2500 |
|
18208104 |
Lightning34 |
E |
June 2, 2016, 1:50 a.m. |
OK |
GNU C++ |
TESTS |
67 |
998 |
53964800 |
|
2500 |
|
16429657 |
Solaris |
E |
Feb. 29, 2016, 4:56 p.m. |
OK |
GNU C++ |
TESTS |
67 |
1013 |
41267200 |
|
2500 |
|
17831953 |
shuaige123 |
E |
May 10, 2016, 1:08 p.m. |
OK |
GNU C++ |
TESTS |
67 |
1060 |
21504000 |
|
2500 |
|
29148395 |
Scut82 |
E |
Aug. 3, 2017, 7:11 a.m. |
OK |
GNU C++ |
TESTS |
67 |
1123 |
30924800 |
|
2500 |
|
16081072 |
alex20030190 |
E |
Feb. 17, 2016, 3:15 p.m. |
OK |
GNU C++ |
TESTS |
67 |
1185 |
31232000 |
|
2500 |
|
15756004 |
SLLN |
E |
Feb. 2, 2016, 6:19 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
716 |
36044800 |
|
2500 |
|
15663038 |
knightL |
E |
Jan. 29, 2016, 6:39 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
748 |
25190400 |
|
2500 |
|
15755872 |
SLLN |
E |
Feb. 2, 2016, 6:13 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
763 |
54067200 |
|
2500 |
|
37035245 |
McGinn |
E |
April 7, 2018, 2:31 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
779 |
37171200 |
|
2500 |
|
15685660 |
Ximera |
E |
Jan. 30, 2016, 9 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
780 |
28876800 |
|
2500 |
|
15661505 |
yeputons |
E |
Jan. 29, 2016, 6:25 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
780 |
33587200 |
|
2500 |
|
15665966 |
.o. |
E |
Jan. 29, 2016, 7:05 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
795 |
27136000 |
|
2500 |
|
15661797 |
Radewoosh |
E |
Jan. 29, 2016, 6:28 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
795 |
38502400 |
|
2500 |
|
15675505 |
HellKitsune |
E |
Jan. 30, 2016, 8:57 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
826 |
25190400 |
|
2500 |
|
15985676 |
ZeminJiang |
E |
Feb. 13, 2016, 10:39 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
826 |
40857600 |
|
2500 |
|
30256922 |
NiroBC |
E |
Sept. 10, 2017, 11:38 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
951 |
20992000 |
|
2500 |
|
64711195 |
wleung_bvg |
E |
Nov. 11, 2019, 6:49 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
1216 |
29286400 |
|
2500 |
|
33763380 |
ko_osaga |
E |
Dec. 29, 2017, 3:22 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
1294 |
66867200 |
|
2500 |
|
64711296 |
wleung_bvg |
E |
Nov. 11, 2019, 6:51 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
1372 |
32563200 |
|
2500 |
|
61095392 |
gilmar |
E |
Sept. 23, 2019, 2:27 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
1388 |
163532800 |
|
2500 |
|
29087571 |
DanielK |
E |
Aug. 1, 2017, 4:38 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
1512 |
90112000 |
|
2500 |
|
29087623 |
vjudge1 |
E |
Aug. 1, 2017, 4:42 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
1590 |
90112000 |
|
2500 |
|
36901547 |
NotNight |
E |
April 3, 2018, 12:02 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
1652 |
41881600 |
|
2500 |
|
54505843 |
brandonzhang |
E |
May 23, 2019, 3:41 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
1684 |
29491200 |
|
2500 |
|
34127150 |
AwD |
E |
Jan. 13, 2018, 12:42 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
1715 |
53964800 |
|
2500 |
|
63954708 |
how_to_become_purple |
E |
Nov. 1, 2019, 12:23 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1060 |
31232000 |
|
2500 |
|
65546005 |
mikuz |
E |
Nov. 22, 2019, 5:10 p.m. |
OK |
GNU C++17 |
TESTS |
67 |
1138 |
25190400 |
|
2500 |
|
60149575 |
Kuroni |
E |
Sept. 6, 2019, 3:01 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1388 |
24064000 |
|
2500 |
|
60149625 |
Kuroni |
E |
Sept. 6, 2019, 3:03 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1403 |
24064000 |
|
2500 |
|
69277368 |
ruo |
E |
Jan. 22, 2020, 3:24 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1497 |
41984000 |
|
2500 |
|
69447702 |
xiaobuxie |
E |
Jan. 24, 2020, 4:20 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1591 |
28876800 |
|
2500 |
|
69447611 |
xiaobuxie |
E |
Jan. 24, 2020, 4:16 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1700 |
28876800 |
|
2500 |
|
69445408 |
xiaobuxie |
E |
Jan. 24, 2020, 2:24 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1700 |
38502400 |
|
2500 |
|
62526835 |
Rzepa |
E |
Oct. 13, 2019, 5:40 p.m. |
OK |
GNU C++17 |
TESTS |
67 |
1700 |
58880000 |
|
2500 |
|
53190600 |
vjudge2 |
E |
April 23, 2019, 12:41 p.m. |
OK |
GNU C++17 |
TESTS |
67 |
1715 |
38502400 |
|
2500 |
|
15735631 |
mkirsche |
E |
Feb. 1, 2016, 4:28 p.m. |
OK |
Java 7 |
TESTS |
67 |
1559 |
50073600 |
|
2500 |
|
15662874 |
VArtem |
E |
Jan. 29, 2016, 6:37 p.m. |
OK |
Java 7 |
TESTS |
67 |
2964 |
32051200 |
|
2500 |
|
15715799 |
mbrc |
E |
Jan. 31, 2016, 5:08 p.m. |
OK |
Java 7 |
TESTS |
67 |
4741 |
200499200 |
|
2500 |
|
15694899 |
Nero |
E |
Jan. 31, 2016, 1:25 p.m. |
OK |
Java 7 |
TESTS |
67 |
5178 |
8294400 |
|
2500 |
|
15670495 |
AlexFetisov |
E |
Jan. 30, 2016, 1:56 a.m. |
OK |
Java 8 |
TESTS |
67 |
1513 |
22937600 |
|
2500 |
|
15661412 |
mmaxio |
E |
Jan. 29, 2016, 6:24 p.m. |
OK |
Java 8 |
TESTS |
67 |
1777 |
49561600 |
|
2500 |
|
15661012 |
Egor |
E |
Jan. 29, 2016, 6:21 p.m. |
OK |
Java 8 |
TESTS |
67 |
1964 |
0 |
|
2500 |
|
15669037 |
AStepanov |
E |
Jan. 29, 2016, 10:38 p.m. |
OK |
Java 8 |
TESTS |
67 |
2183 |
49254400 |
|
2500 |
|
15667021 |
qwerty787788 |
E |
Jan. 29, 2016, 8:48 p.m. |
OK |
Java 8 |
TESTS |
67 |
2324 |
35123200 |
|
2500 |
|
15826256 |
holeguma |
E |
Feb. 5, 2016, 1:43 p.m. |
OK |
Java 8 |
TESTS |
67 |
2386 |
67686400 |
|
2500 |
|
15826526 |
holeguma |
E |
Feb. 5, 2016, 1:55 p.m. |
OK |
Java 8 |
TESTS |
67 |
2386 |
71987200 |
|
2500 |
|
15731044 |
Yury_Bandarchuk |
E |
Feb. 1, 2016, 12:47 p.m. |
OK |
Java 8 |
TESTS |
67 |
2635 |
143052800 |
|
2500 |
|
15669521 |
Lewin |
E |
Jan. 29, 2016, 11:44 p.m. |
OK |
Java 8 |
TESTS |
67 |
2682 |
143052800 |
|
2500 |
|
15656162 |
Petr |
E |
Jan. 29, 2016, 5:44 p.m. |
OK |
Java 8 |
TESTS |
67 |
3431 |
32256000 |
|
2500 |
|
33827376 |
camypaper |
E |
Dec. 31, 2017, 8:17 a.m. |
OK |
MS C# |
TESTS |
67 |
1169 |
41881600 |
|
2500 |
|
15665689 |
iamexist |
E |
Jan. 29, 2016, 7:02 p.m. |
OK |
MS C++ |
TESTS |
67 |
1169 |
67276800 |
|
2500 |
|
15684391 |
regkelvin |
E |
Jan. 30, 2016, 7:02 p.m. |
OK |
MS C++ |
TESTS |
67 |
1435 |
25190400 |
|
2500 |
|
15667305 |
CtrlAlt |
E |
Jan. 29, 2016, 8:54 p.m. |
OK |
MS C++ |
TESTS |
67 |
1824 |
30105600 |
|
2500 |
|
34545758 |
Sunnat |
E |
Jan. 25, 2018, 12:31 p.m. |
OK |
MS C++ |
TESTS |
67 |
1855 |
33894400 |
|
2500 |
|
34539692 |
Sunnat |
E |
Jan. 25, 2018, 8:04 a.m. |
OK |
MS C++ |
TESTS |
67 |
1855 |
33894400 |
|
2500 |
|
15763769 |
Taube |
E |
Feb. 3, 2016, 7:23 a.m. |
OK |
MS C++ |
TESTS |
67 |
1871 |
128307200 |
|
2500 |
|
15665866 |
sugim48 |
E |
Jan. 29, 2016, 7:04 p.m. |
OK |
MS C++ |
TESTS |
67 |
1887 |
27340800 |
|
2500 |
|
15666420 |
Qwaz |
E |
Jan. 29, 2016, 7:08 p.m. |
OK |
MS C++ |
TESTS |
67 |
1996 |
60006400 |
|
2500 |
|
15762577 |
Taube |
E |
Feb. 3, 2016, 5:33 a.m. |
OK |
MS C++ |
TESTS |
67 |
2199 |
128307200 |
|
2500 |
|
15762565 |
Taube |
E |
Feb. 3, 2016, 5:31 a.m. |
OK |
MS C++ |
TESTS |
67 |
2261 |
128307200 |
|
2500 |
|
16471850 |
cugel |
E |
March 2, 2016, 7:19 p.m. |
OK |
PyPy 3 |
TESTS |
67 |
6629 |
106086400 |
|
2500 |
|
15881988 |
cugel |
E |
Feb. 7, 2016, 4:32 p.m. |
OK |
PyPy 3 |
TESTS |
67 |
6925 |
107724800 |
|
2500 |
remove filters
Back to search problems