Mã bài:
sx_02
Điểm:
2,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
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 $xi$, chiều dài nguyên dương $di$.
- $|x_i|< 10^5$
- $|d_i| < 1000$
- $1 \leq N \leq 10^6$
Hãy tính độ dài $L$ trên trục số phủ bởi $n$ đoạn thẳng trên.
Dữ liệu
~n~
~x_1\dots x_n~
~d_1\dots d_n~
Kết quả
Độ dài $L$ trên trục số phủ bởi $n$ đoạn thẳng.
Ví dụ
Dữ liệu
3
0 -1 1
2 1 1
Kết quả
3
Bình luận