PTIT136C spoj – Tìm dãy số

Chúng tôi nhận thiết kế web công ty, thiết kế web thương mại điện tử, shop, thiết kế web blog cá nhân, viết phần mềm PC.

Liên hệ ngay: 035.870.8844

Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT136C/

1. Đề bài PTIT136C spoj

Cho trước một dãy số dương có N phần tử. Bạn biết trước tổng của bất kì 2 phần tử nào trong dãy số, hãy tìm dãy số ban đầu.

Input

Dòng đầu tiên là N, số phần tử của dãy số. (2 <= N <= 1000)

N dòng sau, mỗi dòng gồm N số (mỗi số <= 100 000) mô tả ma trận biểu diễn tổng của 2 phần tử trong dãy.

* S(i,j) = 0 nếu i = j.

* S(i,j) = A[i] + A[j] với i ≠ j, là tổng của phần tử thứ i và thứ j trong dãy số.

Output

In ra trên 1 dòng dãy số cần tìm. Input luôn đảm bảo có 1 đáp số duy nhất.

Example

Input1:

2
0 2
2 0

Ouput1:

1 1

Input2:

4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0

Ouput2:

2 1 4 5

2. Gợi ý PTIT136C spoj

– Bài này nếu bạn để ý bạn sẽ dễ dàng nhận thấy, chỉ cần cộng trừ những ô trên bảng cho trước thì sẽ thu được kết quả cho trước :))…=))

2 code tham khảo dưới đây không dùng chung 1 công thức nhưng có ý tưởng giống nhau là dùng công thức để tính… các bạn có thể tham khảo:

3. Code tham khảo PTIT136C spoj

a. Code pascal

b. Code c++

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *