Trường THCS Nguyễn Văn Cừ đang tổ chức một sự kiện Hội diễn văn nghệ cuối năm. Trên thẻ đeo của mỗi học sinh có một con số. Một con số được gọi là "Số may mắn NVC" nếu nó thỏa mãn đồng thời hai điều kiện sau:

1. Là số chia hết cho 3 nhưng không chia hết cho 9.
2. Chữ số tận cùng của nó là một số lẻ.

Yêu cầu: Cho hai số nguyên dương L và R. Hãy đếm xem có bao nhiêu bạn học sinh có "Số may mắn NVC" nằm trong đoạn từ L đến R (tức là L ≤x ≤ R).

• Đầu vào: Một dòng duy nhất chứa hai số nguyên L, R ~(1 ≤L≤ R ≤10^{12})~. • Đầu ra: Một số nguyên duy nhất là số lượng con số thỏa mãn. • Ví dụ:

NVCNUMBER.INP

1 20

NVCNUMBER.OUT

2

GIẢI THÍCH

Các số thỏa mãn là 3 và 15 (số 12 tận cùng chẵn, số 18 chia hết cho 9)

Trong lễ hội ánh sáng bên bờ sông Hàn, người ta lắp đặt một dãy gồm N bóng đèn LED màu, mỗi bóng đèn có một độ sáng ~A_i~ . Để tạo hiệu ứng đẹp mắt, Ban tổ chức muốn tìm một đoạn bóng đèn liên tiếp dài nhất sao cho độ sáng của các bóng đèn trong đoạn đó tăng dần đều. (Một đoạn ~A_i , A_{i+1} ,…., A_j~ được gọi là tăng dần đều nếu hiệu của hai bóng đèn liên tiếp luôn là một hằng số dương d>0).

Yêu cầu: Hãy tìm chiều dài của đoạn bóng đèn liên tiếp tăng dần đều dài nhất.

Đầu vào:

• Dòng 1: Số nguyên dương N ~(2≤N≤10^9)~.

• Dòng 2: N số nguyên ~A_1 , A_2 ,…., A_N (1≤A_i≤10^9)~.

Đầu ra: Một số nguyên duy nhất là chiều dài lớn nhất tìm được.

• Ví dụ:

RUCRO.INP

7
2 4 6 3 5 10 15

RUCRO.OUT

4

GIẢI THÍCH

là đoạn [2,5,10,15]

Nhằm bảo vệ môi trường biển Mỹ Khê, đội Robot NVC thiết kế một robot thu gom rác trên một bãi cát được chia thành lưới ô vuông cỡ M x N. Mỗi ô (i, j) có chứa một lượng rác là ~W_{i,j}~ (đơn vị: gram). Robot xuất phát từ ô (1, 1) ở góc trên bên trái và muốn di chuyển đến ô (M, N) ở góc dưới bên phải.

Do cấu tạo bánh xích, robot chỉ có thể di chuyển sang phải hoặc xuống dưới. Tuy nhiên, để tiết kiệm năng lượng, robot không được phép đi vào các ô có lượng rác là số nguyên tố (vì đó là khu vực cát lún).

Yêu cầu: Tính tổng lượng rác lớn nhất mà robot có thể thu gom được trên đường đi. Nếu không có cách nào đi tới đích, in ra -1.

Đầu vào:

o Dòng 1: Hai số nguyên M, N ~(1 ≤M, N ≤1000)~.

o M dòng tiếp theo, mỗi dòng chứa N số nguyên Wi,j ~(0 ≤ W_{i,j} ≤ 1000)~.

Đầu ra: Tổng lượng rác lớn nhất thu gom được hoặc -1. Ví dụ:

ROBOTNVC.INP

3 3
4 1 2
6 5 3
1 8 6

ROBOTNVC.OUT

24

GIẢI THÍCH

Đường đi: 4 -> 6 -> 8 -> 6 (Tổng = 24).