Bài kho khó

Bài 1: Dãy con tổng bằng 0 DAY0 Cho dãy số nguyên a=(a1, a2, .... , an),1 ≤ n ≤ 10000,-10000 ≤ ai  ≤ 10000 Hãy tìm 1 dãy đoạn dài nhất gồm các phần tử liên tiếp trong dãy a có tổng bằng 0. Input ·       Dòng 1 chứa số n ·       Dòng 2 chứa n số a1, a2, ... , an theo đúng thứ tự cách nhau ít nhất 1 dấu cách Lưu ý Dữ liệu luôn cho hợp lí để tồn tại 1 doạn các phần tử liên tiếp...

Read More

Nhập xuất file 3

Bài 1: May cờ Gọi x, y là chiều dài và chiều rộng lá quốc kì. ta có: Người ta may N lá quốc kì, chiều dài lá thứ i bằng chiều rộng lá thứ i-1.Cho biết chiều rộng y của lá thứ K trong số N lá. Tính chiều dài và chiều rộng của lá lớn nhất và nhỏ nhất. Input: Dữ liệu nhập vào từ file mayco.inp gồm 3 số n, k, y Output: Dữ liệu xuất ghi ra file mayco.out kết quả ·       Dòng...

Read More

Bài tập nhập xuất file 2

Bài 1: Cho số nguyên dương x. Hãy phân tích x thành tích các thừa số nguyên tố input: phantich.inp gồm 1 dòng chứa số nguyên x (0<x<1000000) output: phantich.out là kết quả phân tích x thành tích các thừa số nguyên tố. Xem ví dụ để biết rõ cách in ví dụ: Input output 12 2*2*3 7 7 Bài 2: Cho số nguyên dương x. Hãy phân tích x thành tích các thừa số nguyên tố input: phantich2.inp gồm: -dòng đầu chứa số...

Read More