Đường đi

View as PDF



Problem type
Points: 100 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Nhập số nguyên dương \(N\). Cho đường gấp khúc \(A_1,A_2,A_3...,A_N\). Tính độ dài đoạn gấp khúc.

Input

  • Dòng đầu nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).\
  • \(N\) dòng tiếp theo, mỗi dòng nhập 2 số \(X_i, Y_i\) \((1 \leq i \leq n, |X_{i}|, |Y_{i}| \leq 10^9)\).

Output

  • Đưa ra một số thực duy nhất là kết quả bài toán. Kết quả của bạn sẽ được chấp nhận nếu sai số so với đáp án không vượt quá \(10^{-6}\).

Example

Test 1
Input
2
0 0
0 2
Output
2.000000

Comments

There are no comments at the moment.