Bài 48/2000 - Những chiếc gậy Dành cho học sinh THCS và THPT George có những chiếc gậy với chiều dài như nhau và chặt chúng thành những đoạn có chiều dài ngẫu nhiên cho đến khi tất cả cá[r]
Trang 1Bài 47/2000 - Xoá số trên vòng tròn
(Dành cho học sinh THCS và PTTH)
Các số từ 1 đến 2000 được xếp theo thứ tự tăng dần trên một đường tròn theo chiều kim đồng hồ Bắt đầu từ số 1, chuyển động theo chiều kim đồng hồ, cứ bước qua một số lại xoá đi một số Công việc đó tiếp diễn cho đến khi trên vòng tròn còn lại đúng một số Lập chương trình tính và
in ra số đó
Bài 48/2000 - Những chiếc gậy
(Dành cho học sinh THCS và THPT)
George có những chiếc gậy với chiều dài như nhau và chặt chúng thành những đoạn có chiều dài ngẫu nhiên cho đến khi tất cả các phần trở thành đều có chiều dài tối đa là 50 đơn vị Bây giờ anh ta muốn ghép các đoạn lại như ban đầu nhưng lại quên mất nó như thế nào và chiều dài ban đầu của chúng là bao nhiêu Hãy giúp George thiết kế chương trình để ước tính nhỏ nhất có thể của chiều dài những cái gậy này Tất cả chiều dài được biểu diễn bằng đơn vị là những số nguyên lớn hơn 0
Input
Dữ liệu vào trong file Input.txt chứa các khối mỗi khối 2 dòng Dòng đầu tiên chứa số phần của chiếc gậy sau khi cắt Dòng thứ 2 là chiều dài của các phần này cách nhau bởi một dấu cách Dòng cuối cùng kết thúc file Input là số 0.
Output
Kết quả ra trong file Output.txt chứa chiều dài nhỏ nhất có thể của những cái gậy, mỗi chiếc trong mỗi khối trên một dòng.
Sample Input
9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0
Sample Output
6
5