Độ dài phủ

View as PDF
Submit solution
Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Trên trục số cho dãy ~n~ đoạn thẳng, đoạn thứ ~i~ có toạ độ điểm đầu là số nguyên ~x_i~ , chiều dài nguyên dương di.

  • |~x_i~| < ~10^5~
  • |~d_i~|< ~1000~
  • ~1 <= N <=~ ~10^6~

Hãy tính độ dài ~L~ trên trục số phủ bởi ~n~ đoạn thẳng trên.

Input có dạng:

~3~

~x_1~.. ~x_n~

~d_1~.. ~d_n~

Output: Ghi ra độ dài ~L~

Ví dụ:
Input
3
0 -1 1
2 1 1
Output
3

Comments

Please read the guidelines before commenting.


  • -2
    anhtuan2007  commented on Nov. 8, 2022, 5:59 p.m.

    tai sao lai sai test cuoi nhi?


    • 3
      baptienti26  commented on Nov. 16, 2022, 12:25 a.m.

      do em non thoi