Cafebazaar의 Chaarshanbegaan

면접 대비

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

요약
다트 좌표 100개 이하에 대해 중심으로부터의 거리별 점수를 매기고 총점을 출력합니다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 배열
정답자
아직 제출이 없습니다

문제

Chaarshanbegaan은 Cafebazaar에서 열리는 모임 행사로, Google의 TGIF 행사와 비슷하다. 행사에는 팬터마임, 풋살, Xbox/PS4, 여러 가지 보드 게임 같은 오락 프로그램이 포함된다. 당신은 Chaarshanbegaan에서 다트 게임을 준비하려고 한다. 기술자를 위한 게임을 준비하는 기술자인 당신은 전통적인 다트판을 걸고 점수를 수동으로 계산하는 대신, 스마트 스크린을 사용하고 점수를 계산하는 프로그램을 작성하려고 한다. 당신의 프로그램은 한 선수의 다트 투척 좌표를 입력받아 그 선수의 총점을 계산해야 한다. 각 다트 투척(점 (x,y)(x, y))의 점수는 다트판의 중심(점 (0,0)(0, 0))으로부터의 거리를 기준으로 계산된다. 거리가 dd밀리미터일 때 점수는 다음 표에 따라 계산된다.

입력

입력의 첫째 줄에는 한 선수의 다트 투척 횟수 NN이 정수로 주어진다. (1≤N≤1001 \le N \le 100) 다음 NN개 줄에는 각각 다트 투척의 좌표 (x,y)(x, y)를 나타내는 두 정수가 공백으로 구분되어 주어진다. 좌표의 단위는 밀리미터이고, 절댓값은 300을 넘지 않는다.

출력

선수의 총점을 한 줄에 출력한다.

예제2

  1. 예제 1

    입력
    2
    4 7
    -31 -5
    
    예상 출력
    18
    
  2. 예제 2

    입력
    3
    12 -16
    -180 100
    152 10
    
    예상 출력
    11