Dữ liệu
Kết qủa
Dữ liệu
Kết qủa
Một dãy các số nguyên không âm A[1..N] được gọi là 2-Sum nếu ta có thể tách dãy đó làm 2 dãy có tổng các giá trị bằng nhau. Nghĩa là tồn tại một số k trong đoạn [1..N-1] sao cho tổng A[1] + A[2] + … + A[k] = A[k+1] + A[k+2] + … + A[N].
Cho 1 dãy gồm N số nguyên không âm. Hãy tìm dãy con gồm các phần tử liên tiếp dài nhất mà cũng là dãy 2-Sum.
Input
Dòng đầu tiên chứa số nguyên N (2 <= N <= 5000).
N dòng tiếp theo, dòng thứ i chứa giá trị của phần tử A[i] của dãy. (0 <= A[i] <= 200000)
Output
Xuất ra độ dài lớn nhất của dãy 2-Sum tìm được. Nếu không có kết quả thì in ra 0.
Example
Dữ liệu vào
Kết qủa
Giới hạn
Ví dụ
Đếm số cách lát hình chữ nhật 3*n bằng các domino 2*1, dữ liệu vào gồm nhiều test, kết thúc là -1, xuất ra tương ứng các test (0 <= n <= 30)
ví dụ với n = 12
SAMPLE INPUT
SAMPLE OUTPUT
Dữ liệu
Kết qủa
Ví dụ
Dữ liệu
Kết quả
Ví dụ
Dữ liệu
Kết quả
Ví dụ
Input
Output
Ban đầu dãy số có 1 số 1. Dãy biến đổi theo quy tắc : 0 thành 1 0 và 1 thành 0 1.
Lần 1 :0 1
Lần 2 :1 0 0 1
Lần 3 :0 1 1 0 1 0 0 1
…
Đếm số cặp số 0 liên tiếp sau lần biến đổi thứ n
Input
Dãy số nguyên, không biết trước số lượng nhưng số nào <=1000.
Output
In ra kết quả với mỗi số đọc được
Sample
Sample Input 1 2 3 4 5 Sample output 0 1 1 3 5
Cho một khối lập phương kích thước n chia làm n3 khối lập phương đơn vị. Mỗi khối lập phương đơn vị chứa 1 số nguyên. Bạn hãy tìm một khối lập phương con của khối lập phương đã cho sao cho tổng các số trong khối lập phương đó là lớn nhất
Input
- Dòng đầu: số lượng test. – Tiếp theo là các test, mỗi test gồm: dòng đầu là n. Sau đó n nhóm dòng thể hiện lớp cắt của hình lập phương nhìn từ mặt trước từ gần ra xa, mỗi nhóm gồm n dòng, mỗi dòng gồm n số liệt kê các số trên lớp cắt từ trên xuống dưới, trái qua phải. Chú ý: n <= 30. Giá trị của khối lập phương đơn vị thuộc kiểu integer.
Output
Mỗi dòng chứa tổng của khối lập phương con lớn nhất của test tương ứng.
Example
Input
Output
Example
Nông dân john muốn sắp xếp n con bò(bao gồm cả bò đực và bò cái) của ông ta trên 1 hàng .Ông ta biết rằng những con bò đực rất hung hăng – Nếu 2 con bò đực đứng quá gần nhau thì chúng sẽ trở nên hung dữ và bắt đầu húc nhau , vì thế chúng sẽ phá hòng mất trật tự trên hàng mà ông ta vừa sắp xếp được.
Theo kinh nghiệm lâu năm của mình , john biết được nếu ở giữa hai con bò đực có ít nhất K con bò cái thì sẽ ngăn chặn được việc chúng húc nhau (+_+)
Vì thế , ông ta nhờ các Vcoders giúp đỡ để tính toán xem có bao nhiêu cách sắp xếp đàn bò của ông ta lại sao cho không có “chiến tranh” xảy ra giữa những chú bò (^_^), (Tất cả những con bò đực và những con bò cái đều giống nhau). Hai dãy ( B1..Bn ) và (A1..An ) được cho là khác nhau nếu tồn tại một vị trí I (1<=i<=n) sao cho Ai <> Bi
1<=N<=100000. 0<=k<=n.
Input : gồm 1 dòng duy nhất chứa 2 số n và k cách nhau 1 dấu cách
Output: gồm duy nhất một số là kết quả theo modun 2111992
Eg:
Input :
4 2
Output
6
Giải thích output(C=bò cái , B:bò đực)
Input:
Output :
Input:
Output :
Input:
Output:
Input
Output
Example:
Input
Output
Example: