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 |
| 24
|
Codeforces Beta Round 24 |
FINISHED |
False |
7200 |
496169980 |
July 26, 2010, 1 p.m. |
Problems
You are given the following points with integer coordinates on the plane: M0, A0, A1, ..., An - 1, where n is odd number. Now we define the following infinite sequence of points Mi: Mi is symmetric to Mi - 1 according (for every natural number i). Here point B is symmetric to A according M, if M is the center of the line segment AB. Given index j find the point Mj. On the first line you will be given an integer n (1 ≤ n ≤ 105), which will be odd, and j (1 ≤ j ≤ 1018), where j is the index of the desired point. The next line contains two space separated integers, the coordinates of M0. After that n lines follow, where the i-th line contain the space separated integer coordinates of the point Ai - 1. The absolute values of all input coordinates will not be greater then 1000. On a single line output the coordinates of Mj, space separated. |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
103320 |
mdldml |
C |
July 26, 2010, 2:36 p.m. |
OK |
Delphi |
TESTS |
23 |
50 |
1638400 |
|
1800 |
|
101966 |
Topspin26 |
C |
July 26, 2010, 1:44 p.m. |
OK |
Delphi |
TESTS |
23 |
50 |
1638400 |
|
1800 |
|
103727 |
ant.ermilov |
C |
July 26, 2010, 2:49 p.m. |
OK |
Delphi |
TESTS |
23 |
50 |
1740800 |
|
1800 |
|
103011 |
kuzmichev_dima |
C |
July 26, 2010, 2:25 p.m. |
OK |
Delphi |
TESTS |
23 |
50 |
2457600 |
|
1800 |
|
102536 |
Vladl1313 |
C |
July 26, 2010, 2:07 p.m. |
OK |
Delphi |
TESTS |
23 |
50 |
16793600 |
|
1800 |
|
101978 |
CherryTree |
C |
July 26, 2010, 1:45 p.m. |
OK |
Delphi |
TESTS |
23 |
50 |
32870400 |
|
1800 |
|
101328 |
tourist |
C |
July 26, 2010, 1:18 p.m. |
OK |
Delphi |
TESTS |
23 |
60 |
5632000 |
|
1800 |
|
103466 |
chavit |
C |
July 26, 2010, 2:41 p.m. |
OK |
Delphi |
TESTS |
23 |
80 |
2457600 |
|
1800 |
|
102591 |
ChuYuxun |
C |
July 26, 2010, 2:08 p.m. |
OK |
FPC |
TESTS |
23 |
60 |
1740800 |
|
1800 |
|
102556 |
taras.klaskovsky |
C |
July 26, 2010, 2:08 p.m. |
OK |
FPC |
TESTS |
23 |
60 |
1843200 |
|
1800 |
|
102206 |
milchigs |
C |
July 26, 2010, 1:55 p.m. |
OK |
FPC |
TESTS |
23 |
60 |
2560000 |
|
1800 |
|
103193 |
SNU |
C |
July 26, 2010, 2:31 p.m. |
OK |
FPC |
TESTS |
23 |
60 |
7372800 |
|
1800 |
|
102784 |
tuananh93 |
C |
July 26, 2010, 2:16 p.m. |
OK |
FPC |
TESTS |
23 |
60 |
7372800 |
|
1800 |
|
102052 |
scenetree |
C |
July 26, 2010, 1:48 p.m. |
OK |
FPC |
TESTS |
23 |
60 |
9011200 |
|
1800 |
|
103871 |
igor_kz |
C |
July 26, 2010, 2:54 p.m. |
OK |
FPC |
TESTS |
23 |
60 |
9830400 |
|
1800 |
|
102735 |
sillyboy |
C |
July 26, 2010, 2:14 p.m. |
OK |
FPC |
TESTS |
23 |
80 |
1740800 |
|
1800 |
|
103217 |
iamme181 |
C |
July 26, 2010, 2:32 p.m. |
OK |
FPC |
TESTS |
23 |
80 |
1843200 |
|
1800 |
|
102877 |
ctna |
C |
July 26, 2010, 2:19 p.m. |
OK |
FPC |
TESTS |
23 |
80 |
2662400 |
|
1800 |
|
102773 |
stubbscroll |
C |
July 26, 2010, 2:15 p.m. |
OK |
GNU C |
TESTS |
23 |
80 |
2355200 |
|
1800 |
|
101800 |
LayCurse |
C |
July 26, 2010, 1:37 p.m. |
OK |
GNU C |
TESTS |
23 |
90 |
2969600 |
|
1800 |
|
101407 |
hos.lyric |
C |
July 26, 2010, 1:22 p.m. |
OK |
GNU C++ |
TESTS |
23 |
30 |
2150400 |
|
1800 |
|
102694 |
xptree |
C |
July 26, 2010, 2:12 p.m. |
OK |
GNU C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
102220 |
_sunny |
C |
July 26, 2010, 1:55 p.m. |
OK |
GNU C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
101990 |
Steps09 |
C |
July 26, 2010, 1:45 p.m. |
OK |
GNU C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
101485 |
iwiwi |
C |
July 26, 2010, 1:25 p.m. |
OK |
GNU C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
102799 |
wojtekt |
C |
July 26, 2010, 2:16 p.m. |
OK |
GNU C++ |
TESTS |
23 |
60 |
2969600 |
|
1800 |
|
102219 |
mmaxio |
C |
July 26, 2010, 1:55 p.m. |
OK |
GNU C++ |
TESTS |
23 |
60 |
2969600 |
|
1800 |
|
103432 |
lacbs |
C |
July 26, 2010, 2:40 p.m. |
OK |
GNU C++ |
TESTS |
23 |
80 |
1331200 |
|
1800 |
|
102299 |
oimaster |
C |
July 26, 2010, 1:58 p.m. |
OK |
GNU C++ |
TESTS |
23 |
80 |
1331200 |
|
1800 |
|
103809 |
timmy |
C |
July 26, 2010, 2:52 p.m. |
OK |
GNU C++ |
TESTS |
23 |
80 |
2150400 |
|
1800 |
|
102278 |
tanakh |
C |
July 26, 2010, 1:58 p.m. |
OK |
Haskell |
TESTS |
23 |
1050 |
31539200 |
|
1800 |
|
101413 |
Egor |
C |
July 26, 2010, 1:22 p.m. |
OK |
Java 6 |
TESTS |
23 |
80 |
43008000 |
|
1800 |
|
101714 |
Thekid |
C |
July 26, 2010, 1:33 p.m. |
OK |
Java 6 |
TESTS |
23 |
130 |
42905600 |
|
1800 |
|
102063 |
yaro |
C |
July 26, 2010, 1:48 p.m. |
OK |
Java 6 |
TESTS |
23 |
130 |
43008000 |
|
1800 |
|
102891 |
Aksenov239 |
C |
July 26, 2010, 2:20 p.m. |
OK |
Java 6 |
TESTS |
23 |
140 |
43008000 |
|
1800 |
|
103533 |
anhdt |
C |
July 26, 2010, 2:43 p.m. |
OK |
Java 6 |
TESTS |
23 |
140 |
43008000 |
|
1800 |
|
102330 |
S.Yesipenko |
C |
July 26, 2010, 2 p.m. |
OK |
Java 6 |
TESTS |
23 |
160 |
43008000 |
|
1800 |
|
101989 |
fetetriste |
C |
July 26, 2010, 1:45 p.m. |
OK |
Java 6 |
TESTS |
23 |
160 |
43008000 |
|
1800 |
|
101533 |
ivan.popelyshev |
C |
July 26, 2010, 1:27 p.m. |
OK |
Java 6 |
TESTS |
23 |
160 |
43008000 |
|
1800 |
|
101517 |
wata |
C |
July 26, 2010, 1:26 p.m. |
OK |
Java 6 |
TESTS |
23 |
160 |
43008000 |
|
1800 |
|
102804 |
Xazker |
C |
July 26, 2010, 2:16 p.m. |
OK |
Java 6 |
TESTS |
23 |
190 |
42905600 |
|
1800 |
|
103618 |
fujiyama |
C |
July 26, 2010, 2:46 p.m. |
OK |
Mono C# |
TESTS |
23 |
220 |
9011200 |
|
1800 |
|
102910 |
Hadi_Asiaie |
C |
July 26, 2010, 2:21 p.m. |
OK |
Mono C# |
TESTS |
23 |
230 |
9011200 |
|
1800 |
|
101816 |
Shef |
C |
July 26, 2010, 1:38 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
1331200 |
|
1800 |
|
102980 |
SkorKNURE |
C |
July 26, 2010, 2:23 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
103976 |
Fcdkbear |
C |
July 26, 2010, 2:57 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
103324 |
wz12 |
C |
July 26, 2010, 2:36 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
102685 |
whhone |
C |
July 26, 2010, 2:12 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
102033 |
LinesPrower |
C |
July 26, 2010, 1:47 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
101894 |
forest |
C |
July 26, 2010, 1:41 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
101574 |
rem |
C |
July 26, 2010, 1:28 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2150400 |
|
1800 |
|
101497 |
RAVEman |
C |
July 26, 2010, 1:25 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2252800 |
|
1800 |
|
102331 |
IgorYevchynets |
C |
July 26, 2010, 2 p.m. |
OK |
MS C++ |
TESTS |
23 |
60 |
2355200 |
|
1800 |
|
103119 |
miaout17 |
C |
July 26, 2010, 2:28 p.m. |
OK |
Python 2 |
TESTS |
23 |
480 |
11161600 |
|
1800 |
|
103906 |
fhlasek |
C |
July 26, 2010, 2:55 p.m. |
OK |
Python 2 |
TESTS |
23 |
550 |
13721600 |
|
1800 |
|
102830 |
irwan_ap |
C |
July 26, 2010, 2:17 p.m. |
OK |
Python 2 |
TESTS |
23 |
590 |
9011200 |
|
1800 |
|
103013 |
citxx |
C |
July 26, 2010, 2:25 p.m. |
OK |
Python 2 |
TESTS |
23 |
920 |
11161600 |
|
1800 |
|
103630 |
urutom |
C |
July 26, 2010, 2:46 p.m. |
OK |
Ruby |
TESTS |
23 |
1410 |
10649600 |
|
1800 |
remove filters
Back to search problems