Cơ Học Lượng Tử Bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie thi nghiem voi $N$ hat (so chan) gom mootrino va antimootrino xen ke tren mot duong thang. Hat $i$ o vi tri $p_{i}$ voi toc do $s_{i}$ . Mootrino (hat o vi tri le: 1, 3, 5, ...) di sang phai, antimootrino (hat o vi tri chan: 2, 4, 6, ...) di sang trai.

Khi hai hat gap nhau, chung triet tieu va bien mat. Bessie quan sat tai cac thoi diem tich luy $1, 3, 6, 10, \dots$ giay (tuc la sau $1$ giay, them $2$ giay, them $3$ giay, ...). Tai moi lan quan sat, tat ca cac hat con lai doi huong.

Hay xac dinh voi moi hat, no bien mat tai lan quan sat thu may.

Du lieu vao

Dong 1: So nguyen $T$ ( $1 \leq T \leq 10$ ) -- so test case.
Voi moi test case:
- Dong 1: So nguyen $N$ (chan, $2 \leq N \leq 2 \times 10^{5}$ ).
- Dong 2: $N$ so nguyen $p_{1}, p_{2}, \dots, p_{N}$ ( $0 \leq p_{1} < p_{2} < \dots < p_{N} \leq 10^{18}$ ).
- Dong 3: $N$ so nguyen $s_{1}, s_{2}, \dots, s_{N}$ ( $1 \leq s_{i} \leq 10^{9}$ ).
Tong $N$ qua cac test case $\leq 2 \times 10^{5}$ .

Du lieu ra

Voi moi test case, in $N$ so nguyen tren mot dong -- lan quan sat ma moi hat bien mat.

Rang buoc

$2 \leq N \leq 2 \times 10^{5}$ , $N$ chan
$0 \leq p_{1} < p_{2} < \dots < p_{N} \leq 10^{18}$
$1 \leq s_{i} \leq 10^{9}$
Tong $N \leq 2 \times 10^{5}$

Vi du

Input	Output	Giai thich
2 2 1 11 1 1 4 1 3 5 8 1 1 1 1	9 9 1 1 3 3	Test 1: 2 hat cach 10, toc do 1+1=2. Gap nhau tai quan sat 9. Test 2: cap (1,2) gap luc quan sat 1, cap (3,4) gap luc quan sat 3.

Bình luận

Không có bình luận tại thời điểm này.