| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P153SUMH - ROUND 3H - Kim tự tháp |
Mùa hè, Xavi và Wilshere không có nhiều việc để làm, vì vậy mỗi ngày họ chơi một trò chơi. Hôm nay họ xây dựng một kim tự tháp độ cao N ở đằng sau vườn nhà Cooper và viết từ ưa thích của họ lên đấy, lặp đi từ dòng này sang dòng khác, và thay đổi hướng như ở trong ảnh.
A
S R
E N A
S R A L
E N A L A
L A N E S R
Kim tự tháp có chiều cao 6 bằng từ ARSENAL.
Xavi đã chọn K dòng từ kim tự tháp, là các dòng a[i], Xavi chọn một kí tự c[i], rồi hỏi Wilshere K câu hỏi: “Dòng thứ a[i] có bao nhiêu kí tự c[i]?”.
Hãy giúp Jack trả lời câu hỏi của Xavi.
Input
Dòng đầu tiên chứa số nguyên N.
Dòng thứ hai chứa một từ chỉ chứa các kí tự viết hoa trong bảng chữ cái alphabet, độ dài từ sẽ không quá 10^6.
Dòng thứ ba chưa số nguyên dương K (K <= 50 000), số dòng mà Xavi đã chọn.
K dòng sau chứa các cặp a[i], c[i] (1 <= a[i] <= N) tương ứng với các câu hỏi của Xavi.
Output
In ra K dòng, dòng thứ i chứa một số nguyên là số lần xuất hiện của kí tự c[i] trong dòng a[i].
Example
Input:6
ARSENAL
5
1 A
3 N
6 H
5 A
2 R Output:1
1
0
2
1
| Được gửi lên bởi: | adm |
| Ngày: | 2015-07-16 |
| 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 ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-03-30 15:22:16
chạy đúng test hết rồi vẫn sai méo hiểu |
|
|
2016-01-22 10:16:49
Addmin có vẻ thích ARSENAL. Thắc mắc Xa Vi chắc mới chuyển đến ARSENAL :v :v :v |
|
|
2015-08-18 05:17:37 Z3r0_L0v3
N <=10^18. Kinh v~ |
