Ruông bậc thang ở Hoang Liên Sơn

[r]

ĐỀ 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 nhau 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 1

1 0

2 0

2 2

4

5

100 25 50 35 45

5

Câu3: TGS

7

8 5 6

1 2 3 4

2 3 4 5 6

5 6 8 9 7 0

6 5 2 3 1 0 7

4 1 2 6 5 3 8 9

Xuất phát từ đỉnh 7, đi theo đường 7 5 3 5 7 0 8 có tổng là 35, đi theo đường 7 8 2 4 9 3 6 có tổng là 39, đi theo đường 7 6 4 6 7 1 5 có tổng là 36 Vậy đi theo đường 7 8 2 4 9 3 6 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ố trong tam giác

Dữ liệu ra:

- Dòng1: Ghi tổng lớn nhất

- Dòng 2: Ghi đường đi

Ví dụ:

5 7

3 8

8 1 0

2 7 4 4

1 5 3 5 6

30

7 3 8 7 5