JOI 2008 - JOI and IOI

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu chỉ gồm các chữ cái tiếng Anh in hoa. Hãy đếm riêng số vị trí mà ba ký tự liên tiếp tạo thành JOI và số vị trí mà ba ký tự liên tiếp tạo thành IOI. Các lần xuất hiện có thể chồng lấn nhau.

Chẳng hạn, trong xâu JOIOIOI, JOI xuất hiện một lần và IOI xuất hiện hai lần.

Dữ liệu vào

Đọc từ đầu vào chuẩn.

Một dòng chứa xâu gồm không quá \(10000\) chữ cái tiếng Anh in hoa.

Dữ liệu ra

Ghi ra đầu ra chuẩn.

Ghi hai dòng: dòng đầu là số lần xuất hiện của JOI, dòng thứ hai là số lần xuất hiện của IOI.

Chấm điểm

\(5\) bộ dữ liệu, mỗi bộ \(4\) điểm; tổng cộng \(20\) điểm.

Ví dụ

Ví dụ 1

Input
JOIJOI
Output
2
0

Ví dụ 2

Input
JOIOIOIOI
Output
1
3

Ví dụ 3

Input
JOIOIJOINXNXJIOIOIOJ
Output
2
3

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: