DP G2 T11
ApVirus
Nộp bàiPoint: 100
Bé Dino nhận được một mảnh giấy trên đó có ghi một đoạn ký tự chỉ có các ký tự latin in thường
Input
- Gồm một xâu ký tự có độ dài
ký tự.
Output
- Một số nguyên duy nhất là số lần xuất hiện xâu virus trong xâu ký tự đã cho.
Sample Input 1
hpvirushnviruss
Sample Output 1
2
Mảng cộng dồn - Cơ bản
Nộp bàiPoint: 100
Cho một dãy số nguyên
Input
5 4
1 2 3 4 5
1 2
2 3
1 5
3 4
Output
3
5
15
7
SumLen
Nộp bàiPoint: 100
Cho một dãy
Hãy đếm số đoạn con liên tiếp
Input
- Dòng đầu tiên chứa số nguyên dương
. - Dòng thứ hai gồm
số nguyên không âm miêu tả dãy .
Output
- In ra số đoạn con thỏa mãn.
Điều kiện
. .
Subtask
số điểm: . số điểm: .
Ví dụ
Input 1:
3
1 2 0
Output 1:
3
Input 2:
5
1 1 0 1 1
Output 2:
6
Tribonacci
Nộp bàiPoint: 100
Do đã quá quen với dãy fibonacci, hôm nay, chúng ta hãy cùng tìm hiểu về dãy tribonacci.
Số tribonacci thứ
Cho
Input
- Gồm một dòng chứa số nguyên dương
và số nguyên dương
Output
- Dòng đầu in ra số
là độ dài của dãy con thỏa mãn tìm được, nếu không tồn tại in ra . - Dòng thứ hai in ra
chỉ số của dãy con tìm được. - Nếu có nhiều hơn một dãy con thỏa mãn, in ra bất kì kết quả nào.
Subtask
số test có . số test có . số test còn lại có .
Sample Test
Input:
5 4
Output:
2
2 4
Giải thích:
phần tử đầu tiên của dãy tribonacci là: 1 2 3 6 11
- Chọn ra phần tử thứ
và có tổng bằng: chia hết cho .
qsum
Nộp bàiPoint: 100
Cho dãy
Có
Input
- Dòng đầu gồm 2 số nguyên dương
và . - Dòng thứ hai gồm
số nguyên dương miêu tả dãy . . dòng tiếp theo, mỗi dòng gồm 2 số nguyên dương , miêu tả các truy vấn.
Ouput
- In ra
dòng, mỗi dòng là kết quả của một truy vấn tương ứng.
Subtask
- Subtask
: - Subtask
: Trong tất cả các truy vấn, . - Subtask
: Không giới hạn gì thêm .
Sample Test
Input
4 3
1 2 3 4
1 2
2 3
1 4
Output
5
8
30