em cám ơn bác myhanh nhưng thực sự là với đồ thị thì em lại càng mù tịt hơn.
Em nhìn vào chỉ như nhìn bức vách thui.
Em chỉ là gà đang tập tọe học lập trình thui mà. Mong các bác pro chỉ giáo
em có bài này nữa mong các bác ra tay kíu giúp
Đoạn con
Cho dãy số nguyên không âm a1, a2, …an. Chia dãy trên thành đoạn con liên tiếp sao cho tổng giá trị các phần tử của các đoạn con đều bằng nhau và số đoạn con là lớn nhất.
Dữ liệu vào trong file Doancon.inp có dạng:
- Dòng đầu ghi số nguyên dương n là số phần tử có trong dãy (n <= 1000)
- Các dòng tiếp theo ghi lần lượt các phần tử thuộc dãy.
Dữ liệu ra trong file Doancon.out
- Dòng đầu ghi số p, q là số đoạn con và tổng giá trị của mỗi đoạn con.
- P dòng tiếp theo mỗi dòng ghi số d và b là chỉ số của phần tử đầu và phần tử kết thúc 1 đoạn con trong dãy đã cho.
Ví dụ:
Doancon.inp
Doancon.out
10
1 3 5 9 7 2
4 1 4
9
5 9
1 3
4 4
5 6
7 9
10 10