CONTEST 78. KIỂM TRA CUỐI THÁNG 6 (LỚP 9)
Phương trình có nghiệm nguyên dương
Nộp bàiPoint: 20
Cho ~N~ (~1≤N≤20~) phương trình bậc nhất có dạng: ~ax+b=0~ (~a≠0~), hai số nguyên ~a~, ~b~ (~|a|,|b|≤10^{12}~) được gọi là hệ số của phương trình, ~x~ là ẩn số.
Yêu cầu: Hãy đếm số lượng phương trình có nghiệm nguyên dương, đồng thời nghiệm đó là số nguyên tố.
Input
- Dòng thứ nhất chứa số nguyên dương ~N~.
- ~N~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên ~a~ và ~b~, cách nhau một khoảng trắng
Output
- Xuất ra màn hình một số nguyên là số lượng phương trình có nghiệm thỏa mãn yêu cầu bài toán
Example
Input
3
1 -3
12 -6
-50 -100
Output
1
Tặng quà
Nộp bàiPoint: 25
Sau cuộc thi tìm hiệu kiến thức về Tin học về Internet. Trong toàn thể các bạn tham gia cuộc thi có n bạn nam và m bạn nữ. Ban Tổ chức muốn tặng thêm các phần quà theo nhóm, với số lượng nhóm nhiều nhất có thể và số lượng nam, nữ phải bằng nhau giữa các nhóm.
Yêu cầu: Bạn hãy giúp Ban Tổ chức chia nhóm như trên, để biết được: Tối đa có bao nhiêu nhóm, mỗi nhóm có bao nhiêu nam và bao nhiêu nữ?
Input
- Gồm hai số nguyên ~n~, ~m~ cách nhau một khoảng trắng (~1<n~,~m<10^9~).</li>
Output
Dòng một ghi số lượng nhóm tối đa có thể chia.
Dòng hai ghi 2 số tương ứng là số nam và số nữ của mỗi nhóm.
Example
Input
24 36
Output
12
2 3
Phần tử trung bình
Nộp bàiPoint: 25
Cho một dãy gồm ~n~ số nguyên dương, các phần tử được đánh số thứ tự từ 1 đến ~n~. Một phần tử được gọi là phần tử trung bình nếu nó có hai phần tử kề bên và bằng trung bình cộng của hai phần tử kề bên của nó, phần tử thứ i có hai phần tử kề bên là phần tử thứ ~i-1~ và phần tử thứ ~i+1~.
Yêu cầu: Xác định xem có bao nhiêu phần tử trung bình trong dãy số này.
Input
Dòng thứ nhất ghi số nguyên dương ~n~ (~n≤10^3~)
Dòng thứ hai ghi ~n~ số nguyên dương ~a_i~ (~1≤a_i≤10^3~).
Output
- Một số duy nhất là kết quả tìm được.
Example
Input
8
2 2 2 5 8 3 5 7
Output
3
Tính tổng các số chia hết cho 2 và 3
Nộp bàiPoint: 30
Tí rất đam mê Tin học nên đăng ký vào nhóm bồi dưỡng của thầy giáo ở trường. Thầy giáo kiểm tra năng lực của Tí bằng cách yêu cầu Tí thực hiện giải bài toán sau: "Cho hai số nguyên dương a và b. Hãy tính tổng tất cả các số vừa chia hết cho 2, vừa chia hết cho 3 trong đoạn [a,b].
Yêu cầu: Em hãy viết chương trình giúp Tí giải quyết bài toán trên.
Input
- Gồm một dòng ghi hai số nguyên dương ~a~ và ~b~ (~a≤b≤10^9~).
Output
- Gồm một số nguyên dương là tổng tính được.
Example
Input
2 15
Output
18