Nội dung Bài tập
Mã:
MANGCoBan
Tên:
2 bên giống nhau
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Nguồn bài tập:
Hong có nhớ nữa
Được tạo bởi:
4901104079
Viết 1 chương trình nào đó . Cho mảng 1 chiều số nguyên gồm n phần tử , hãy đếm xem có bao nhiêu lần mà tổng các số bên trái và tổng các số bên phải đều là số chẵn .

Input : Dòng 1 , nhập vào n số lượng phần tử ( 1 <= n  <= 20000 )
Dòng 2 , nhập vào n số nguyên 
Output : Xuất ra có bao nhiêu lần 
mà tổng các số bên trái và tổng các số bên phải đều là số chẵn .

Giải thích : ví dụ ta có n = 5 và có 9347 6513 8436 3185 6431 , trường hợp số đầu ta sẽ bỏ vì bên trái của nó không có số , đến số tiếp theo là 6513 thì ta có tổng các số bên trái là số lẽ ( chỉ có số 9347) , tổng các số bên phải là số chẵn( gồm 8436 + 3185 + 6431 = 18052 ) nên không đúng yêu cầu đề , đến số tiếp theo là 8436 , tổng bên trái là 9347 + 6513 = 15860 là số chẵn , tổng bên phải là 3185 + 6431 = 9616 là số chẵn , đúng theo yêu cầu để nên sẽ có 1 lần , và cứ tiếp tục quy luật đó mà duyệt đến hết mảng.

Ví dụ 1 :

Input

Output

5

9347 6513 8436 3185 6431

1



Ví dụ 2:

Input

Output

10

8931 3892 4704 174 2477 6021 4563 6578 8802 9511

2





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận