| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
VMRR - RR |
Có một điều bí mật, mà xưa nay chỉ được lưu truyền giữa các admin VNOI, là RR có những sở thích rất khác người. Không chỉ dừng lại ở việc ngồi ngắm bảng rank của các kỳ thi trên mạng hàng tiếng đồng hồ hay ngồi học thuộc tên của các coder nổi tiếng thế giới, RR còn có sở thích tìm tên mình trong những chuỗi văn bản dài...
Nhiều khi, việc tìm tên mình mất rất nhiều thời gian, thậm chí có thể tốn nhiều ngày mà vẫn đếm nhầm. Các bạn hãy giúp RR giải quyết vấn đề này một cách tổng quát hơn nhé.
Yêu cầu
Cho một xâu S và 2 ký tự X và Y. Đếm xem chuỗi con XY xuất hiện bao nhiêu lần trong S (hai ký tự X và Y không cần liên tiếp nhưng cần xuất hiện đúng thứ tự (X trước Y)).
Input
- Dòng 1: Xâu S.
- Dòng 2: X và Y.
Output
- Gồm 1 số nguyên duy nhất là kết quả của bài toán.
Giới hạn
- Xâu S chứa không quá 106 ký tự.
- Tất cả các ký tự trong đề bài có mã ASCII từ 32 đến 255.
Chấm bài
Bài của bạn sẽ được chấm trên thang điểm 100. Điểm mà bạn nhận được sẽ tương ứng với % test mà bạn giải đúng.
Trong quá trình thi, bài của bạn sẽ chỉ được chấm với 2 test ví dụ có trong đề bài.
Khi vòng thi kết thúc, bài của bạn sẽ được chấm với bộ test đầy đủ.
Example
Input 1: R_R_
RR Output 1: 1
Input 2: BA
AB Output 2: 0
| Được gửi lên bởi: | VOJ Team |
| Ngày: | 2013-05-28 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC MAWK BC C-CLANG C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GRV JAVA JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY3 R RACKET CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
| Nguồn bài: | VM13 - Nguyễn Thành Trung |
hide comments
|
||||||
|
2014-08-21 07:30:51 No One
1 đấm AC :v dễ |
||||||
|
2014-06-25 11:28:21 KNEO
test hiểm... ax10^6 aa cẩn thận tràn cmn số... vượt longint |
||||||
|
2014-06-21 15:27:07 John and the cows
40 miết, nhìn lại mói thấy giới hạn mình để 100000 :v |
||||||
|
2014-01-16 14:11:52 thế thích sao nào :x
ôi đến tận 255 thì mình bó tay rồi |
||||||
|
2013-11-06 12:34:43 __FA?
khong biet sai cho nao ma chi co 80 thoi. |
||||||
|
2013-08-06 15:34:27 Long
Bài này làm sao thì mới được 100 vậy mọi người ? Làm mãi mà chỉ có 60. |
||||||
|
2013-07-25 08:44:12 coder1997
rrr rr 3 dung ui |
||||||
|
2013-07-10 02:02:13 ₤Ọ۷€
chả hiểu sai đâu mà đc có 80 O(n) |
||||||
|
2013-07-08 08:35:23 Thủ khoa vãn
mai ma cu dc co 20 la sao |
||||||
|
2013-06-23 03:53:08 anh chỉ yêu mình em.....VTNN......
nop phat AC ^^ bai nay de that |
||||||
RSS