아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Парад роботов

면접 대비

시간 제한2초메모리 제한1024 MB

요약
각 로봇이 순서대로 현재 무게중심으로 이동할 때, 모든 이동이 끝난 뒤 k번째 로봇의 최종 좌표를 구한다.
난이도

보통10점 중 5점

유형
수학, 시뮬레이션, 구현, 누적 합
정답자
아직 제출이 없습니다

문제

Во Флатландии полным ходом идет подготовка к 1300-летию Флатсбурга. Это очень важная дата, поэтому было решено провести парад техники в центре города --- на Синей площади.

Одна из частей этого действа --- парад нанороботов. Конечно, их мало кто увидит, но мэра это никак не волнует --- главное же показать свою военную силу соседней Берляндии. Парад нанороботов будет проходить следующим образом: изначально каждый робот встанет в определенную точку на Синей площади. Далее в порядке очередности каждый робот будет перемещаться в текущий центр масс системы роботов. Как только первый робот добрался до цели --- начинает двигаться второй, затем --- третий и так далее.

Напомним, что центром масс называется точка со следующими координатами:

x_c=1n⋅∑_i=1nx_ix\_c = \frac{1}{n} \cdot \displaystyle\sum\_{i=1}^{n}{x\_i}

y_c=1n⋅∑_i=1ny_iy\_c = \frac{1}{n} \cdot \displaystyle\sum\_{i=1}^{n}{y\_i}

Здесь как x_ix\_i и y_iy\_i обозначены координаты ii-ого робота.

Процесс подготовки нанороботов к параду идет с большим трудом, поэтому вас попросили написать вспомогательную программу. Эта программа должна находить расположение kk-ого робота после того, как все nn закончили перемещение.

입력

В первой строке входного файла заданы два числа nn и kk (1≤n≤1000001 \le n \le 100000, 1≤k≤n1 \le k \le n). Последующие nn строк описывают исходное положение роботов. В каждой из них записаны два целых числа x_ix\_i, y_iy\_i --- начальные координаты ii-ого робота. Роботы заданы в том же порядке, в котором они ходят во время парада. Все числа x_ix\_i и y_iy\_i не превосходят по абсолютной величине 10310^3. Никакие два робота не находятся изначально в одной точке, но в процессе перемещения могут оказаться в одной точке.

출력

В выходной файл выведите координаты kk-ого робота после того, все роботы завершили перемещение. Ответ будет считаться правильным, если каждая координата отличается от верной не более, чем на 10−310^{-3}.

예제2

  1. 예제 1

    입력
    2 1
    0 0
    1 1
    
    예상 출력
    0.5 0.5
    
  2. 예제 2

    입력
    3 2
    1 1
    0 0
    1 0
    
    예상 출력
    0.556 0.111