Family ÷ Spy | MatCom Online Grader

The 2024 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

Overview
Problems
Standing
Submissions
Submit
Clarifications
Virtual participation

Register

Are you sure you want to participate in this contest ? If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.

F - Family ÷ Spy

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

<div style="text-align: justify">
Axel is on a secret mission (saving the world, etc.). He is pretending to be a PolyBus (polygonal shaped bus) driver for the school of his daughter Anya. Twili... I mean Axel, is on an excursion, and he needs to pay a parking fee in every interesting place of the excursion. The PolyBus position is represented by a polygon of n points in the 2D plane, initially placed on the starting place of the excursion.

Anya, as a good telepath, knows about this secret mission, and she wants to help her father. She strongly believes that calculating the sum of the points of the parking position of the PolyBus will help her to somehow calculate the fee. Since Anya isn't very smart, you will help her make all the computations quickly.

You are given $m$ translation vectors, so you can calculate the $i$-th position of the PolyBus by translating the polygon from the position $i-1$ by the vector $i$. The position $0$ of the polygon is the initial $n$ points given to you. After every translation, tell Anya the sum of the actual points of the PolyBus.

Given the $n$ points of a polygon $P$, and $m$ vectors, we apply in order $m$ translation operations on the polygon. In the $i$-th operation, the polygon is translated by the vector $v_i$. After each operation, you are going to print the sum of the points of the polygon, i.e., a pair $(\sum_{i=1}^{n} P_{i_x},\sum_{i=1}^{n} P_{i_y})$.

Lets define a translation of a polygon P by a vector $v$ as assigning $P_i:= P_i+v$ for all $i \in [1,n]$, where $P_i$ is the $i$-th point of the polygon.

Lets define the sum of two vectors $(x_1,y_1)$ and $(x_2,y_2)$ as the new vector $(x_1+x_2,y_1+y_2)$.
</div>

Input

Output

Sample test(s)

Input

3 4 0 1 1 3 3 1 1 1 2 1 -5 2 1 -3

Output

7 8 13 11 -2 17 1 8

Matcom Online Grader Faculty of Mathematics and Computer Science of University of Havana

The 2024 ICPC Caribbean Finals (Qualifier) - Real Contest

Ended

F - Family ÷ Spy

Languages: C, C++, Java, Python, Kotlin

Time & Memory limits: (details)

Input

Output

Sample test(s)

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana