Codeforces Beta Round 24

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

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1437 ) C Sequence of points PROGRAMMING geometry implementation math 1800

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

Codeforces Beta Round #24 solutions

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