Đội ôn thi tin học trẻ không chuyên năm 2012

[cuong276]

Đề ra bảo chia làm nhiều đoạn có tổng bằng nhau mà, có phải là tìm những số công lại có tổng bằng nhau đâu

 

[quanghero100]

anh đã chỉnh lại bài rùi đó em xem thử đi
hi vọng là đạt yêu cầu của em

 

[quanghero100]

Đề ra bảo chia làm nhiều đoạn có tổng bằng nhau mà, có phải là tìm những số công lại có tổng bằng nhau đâu

Ừ thì test của anh là cho ra đoạn đấy chứ
Lúc nảy anh nhầm nên các test sau (chú ý ở file out) file anh xuất nếu lúc trước thì có ý nghĩa thế này

test 3:
bai1.inp
10
9 8 7 5 6 2 1 4 3 6
bai1.out
3 8
2 2
5 6
7 9
Giải thích tìm được 3 đoạn mỗi đoạn có tổng bằng 8
Đoạn thứ nhất bắt đầu từ phần tử thứ 2 đến phần tử thứ 2 tức a[2]=8
Đoạn thứ hai bắt đầu từ phần tử thứ 5 đến phần tử thứ 6 tức: a[5]=6 và a[6]=2
Đoạn thứ ba bắt đầu từ phần tử thứ 7 đến phần tử thứ 9 tức: a[7]=1; a[8]=4 và a[9]=3
Các test bên dưới ý nghĩa tương tự, đó chỉ là giải thích thêm cho cái code lúc trước còn code bi giờ nó sẽ xuất ra là:
3 8
8
6 2
1 4 3
test 4:
bai1.inp
15
8 4 5 22 3 4 15 69 75 12 10 11 33 64 2
bai1.out
3 22
4 4
5 7
10 11

 

[cuong276]

anh đã chỉnh lại bài rùi đó em xem thử đi
hi vọng là đạt yêu cầu của em

Anh quá khen. Đây là yêu cầu của đề chứ đâu phải của em.
Với bộ text
bai1.inp
5
1 2 3 4 5
bai1.out
3 5
1 4
2 3
5
mà chương trình của anh lại chạy là
bai1.out
2 3
1 2
3

 

[mikelhpdatke]

Để mình xem xét lại, quên chưa nghiền bài toán chia kẹo mở rộng nên hơi bí về ý tưởng

 

[quanghero100]

Anh quá khen. Đây là yêu cầu của đề chứ đâu phải của em.
Với bộ text
bai1.inp
5
1 2 3 4 5
bai1.out
3 5
1 4
2 3
5
mà chương trình của anh lại chạy là
bai1.out
2 3
1 2
3

Làm sao lại ra 3 đoạn mỗi đoạn có tổng là 5 được hả em bài yêu cầu là tìm các đoạn mà cái này thì em tìm các phần tử rùi các đoạn thì các phần tử phải nàm liền nhau chứ cũng như một khúc cây em dùng dao chặt ra thành từng khúc vậy ở đây cứ coi toàn bộ cái mảng là cái cây

 

[cuong276]

Theo em nghĩ thì bài này đâu có dạng như chặt gỗ đâu. Hình như là phải tìm các số có tổng bằng nhau chứ. Cần gì chúng phải ở sát nhau.

 

[quanghero100]

Theo em nghĩ thì bài này đâu có dạng như chặt gỗ đâu. Hình như là phải tìm các số có tổng bằng nhau chứ. Cần gì chúng phải ở sát nhau.

Cho dãy N số tự nhiên tuỳ ý (1 N 128), hãy chia dãy số đó thành nhiều đoạn nhất có tổng bằng nhau.
các phần tử chọn thuộc một đoạn mà không liền kề nhau thì còn gọi gì là đoạn nữa có lẽ em đã nhầm đề rùi. Nếu mà cái đề như em nói thì cái yêu cầu như thế này sẽ đúng hơn đó là: hãy chọn các phần tử bất kì trong mảng sao cho tạo được nhiều nhóm nhất với điều kiện tổng các phần tử chọn trong mỗi nhóm là bằng nhau

 

[mikelhpdatke]

Ủa, nếu thế e làm sai đề rồi =.=, mình lại nghĩ như cương276

 

[cuong276]

@mikelhpdatke: bắt tay cái! Cùng ý nghĩ hè.
@quanghero100: 2 thắng 1 nha anh. Đa số thắng thiểu số. Vậy thì khả năng em nghĩ đúng là cao hơn. Vậy thì tốt nhất là làm thêm 1 cái code nữa theo cách nghĩ của em đi. Làm như thế sẽ vẹn cả đôi đường. Tiếc là bài này không có ví dụ nhỉ, có nó thì sẽ dễ hình dung ra bài toán hơn

 

[mikelhpdatke]

Băn khoăn quá, không biết ai đúng ai sai đây :-? :-?

 

[cuong276]

Thử tham khảo ý kiến của mấy người kkác đi. Ví dụ như anh thành, anh starlove gì gì đó..... Hỏi nhiều người sẽ ra ngay kết quả thôi. Không biết phải hỏi chứ

 

[mikelhpdatke]

Thì cũng phải chờ các anh vào giải quyêt chứ, cứ phải từ từ :|

 

[kool_boy_98]

Có vài bài đi thi mang về cho mn

Đề bài: Viết chương trình tạo cây chữ số:

1
232
34543
4567654
....................​

@Mod box Tin: Pic này spam + chém gió nhiều quá! Hi vọng mod có biện pháp khắc phục

Thân~

 

[cuong276]

Bài của KB làm rồi đó. Chịu khó tìm lại nha.
@KB: spam đâu? chém gió đâu? Đang thảo luận đó chứ. Ôn thi là phải thế.

 

[kool_boy_98]

Có rồi hả? Bài khác nhé!

Đề bài: Viết chương trình pascal tính giai thừa?

@Mod: Ặc :-S

 

[11thanhkhoeo]

Anh hiểu đề giống chú Quang. Bài này thuộc dạng đốt tre.

 

[cuong276]

@anh Thành:2 đều, cần thêm ý kiến của nhiều người nữa để thống nhất ý kiến rồi giải quyết bài toán
@KB:Cho giới hạn đi bạn. Nếu text nhỏ thì ok, text vừa thì cũng ok, text lớn thì cũng được, nhưng text quá quá lớn thì bó tay luôn.

 

[cuong276]

A! Hiểu rồi. Bài này đúng là có dạng chặt khúc gỗ thành các phần. Tức là chia dãy số đó thành các phần có tổng bằng nhau. Nhưng cách làm của anh Quang chỉ tìm ra một nhóm số thôi phải không? Yêu cầu của đề là phải tách dãy sao cho các số hạng trong dãy không thay đổi.
P/s: Cô em bảo thế.

 

[thitgachien]

????Thế mọi người ai biết cách làm theo yêu cầu mà cô của cuơng276 ra hay không?
cái cách chia dãy thành nhiều nhất các số có tổng bằng nhau i!!