Bob 1 IQ
View as PDFQuá chán việc đu tơ đi cắp kẹo cao su cho , đã thôi việc tại cửa hàng quoc7hang.May mắn thay , 1 nhà khoa học tên là đã để ý đến cậu ta nhờ trí thông minh mà người đời vẫn đồn thổi. Cô định tuyển Bob về trường đại học Avenger để huấn luyện.Nhưng tin đồn cũng chỉ là tin đồn.Để thử thách trí thông minh của , cô đã cho ra 1 thử thách như sau:
Cho ~n~ số nguyên ~a_1~ , ~a_2~ ,… ,~a_n~. phải đếm số cặp (~i~ ,~j~) sao cho tổng từ ~1~ -> ~i~ = tổng từ ~i+1~ -> ~j~ = tổng từ ~j+1~ -> ~n~.(~i~ < ~j~) Vì là người nhện chứ không phải kẻ hủy diệt tri thức nên anh ta đâm ra bí. Nhưng không sao , vì bài quá khó nên cô cho Bob Parker 1 ngày để giải nó. không có siêu trí tuệ nhưng lại có siêu sức mạnh tình bạn nên anh ta đã nhờ các bạn lập trình giúp anh ấy tính. Các bạn hãy giúp cậu ấy nhé.
Input :
Dòng đầu tiên là số ~n~ (~n~ ~\leq~ ~5~ * ~10^5~).
Dòng tiếp theo chứa ~n~ số biểu diễn mảng ~a[i]~ (|~a_i~| ~\leq~ ~10^9~) nói trên.
Output : In ra số cặp (~i~ , ~j~) tìm được.
Example Input:
6
1 2 1 2 1 2
Example Output :
1
Giải thích test đề : Chỉ chọn được i=2 và j=4 .
Comments
This comment is hidden due to too much negative feedback. Show it anyway.