[r]
(1)ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TỈNH QUẢNG BÌNH NĂM 2010
Câu 1: UCLN
Dữ liệu vào:
- Dòng 1: Ghi N số phần tử (1<N<100)
- Dòng 2: Ghi số các phần tử của dãy ( ai<65535); Dữ liệu ra:
Ghi ước chung lớn nhất của dãy
Ví dụ:
Câu 2: DTG
Trong mặt phẳng tọa độ, có N điểm, mỗi điểm có tọa độ (x y) Hãy đếm số tam giác được hình thành từ N điểm đó
Dữ liệu vào:
- Dòng 1: Ghi số N(3<=N<=100);
- Dòng 2: Ghi N tọa độ các đỉnh cách một khoảng trắng Dữ liệu ra:
Ghi số lượng tam giác được tạo thành
Ví dụ:
4 1 2
4
5
100 25 50 35 45
(2)Câu3: TGS
7 6 7
Xuất phát từ đỉnh 7, theo đường 5 có tổng là 35, theo đường có tổng là 39, theo đường 6 có tổng là 36 Vậy theo đường có tổng là lớn nhất
Dữ liệu vào:
- Dòng 1: Ghi số N
- Dòng 2: N dòng tiếp theo ghi số tam giác Dữ liệu ra:
- Dòng1: Ghi tổng lớn nhất - Dòng 2: Ghi đường Ví dụ:
5 8 4 5
30