Submission #00005
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include<bits/stdc++.h>using namespace std;typedef long long int64;typedef pair< int, int > Pi;const int INF = 1 << 30;int N, M;string S;int dp[1000005];int rec(int idx){ if(~dp[idx]) return(dp[idx]); int ret = 0; if(S[idx] == 'O' && S[idx + 1] == 'I') ret = rec(idx + 2) + 1; return(dp[idx] = ret);}int main(){ memset(dp, -1, sizeof(dp)); cin >> N >> M; cin >> S; S += "***"; int ret = 0; for(int i = 0; i < M; i++) { if(S[i] == 'I') ret += rec(i + 1) >= N; } cout << ret << endl;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0001 - IOIOI (IOIOI) |
| ユーザー名 | ei1333 |
| 投稿日時 | 2016-02-08 15:51:04 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 100 |
| ソースコード長 | 557 Byte |
| 最大実行時間 | 41 ms |
| 最大メモリ使用量 | 13176 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | Subtask1 | 10 / 10 | *in1 |
| 2 | Subtask2 | 10 / 10 | *in2 |
| 3 | Subtask3 | 10 / 10 | *in3 |
| 4 | Subtask4 | 10 / 10 | *in4 |
| 5 | Subtask5 | 10 / 10 | *in5 |
| 6 | Subtask6 | 10 / 10 | *in6 |
| 7 | Subtask7 | 10 / 10 | *in7 |
| 8 | Subtask8 | 10 / 10 | *in8 |
| 9 | Subtask9 | 10 / 10 | *in9 |
| 10 | Subtask10 | 10 / 10 | *in10 |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2009-ho-t1-in1 | AC | 13 ms | 4316 KB |
1
|
|||||||||
| 2009-ho-t1-in2 | AC | 16 ms | 4264 KB |
2
|
|||||||||
| 2009-ho-t1-in3 | AC | 11 ms | 4304 KB |
3
|
|||||||||
| 2009-ho-t1-in4 | AC | 11 ms | 4320 KB |
4
|
|||||||||
| 2009-ho-t1-in5 | AC | 11 ms | 4336 KB |
5
|
|||||||||
| 2009-ho-t1-in6 | AC | 38 ms | 6476 KB |
6
|
|||||||||
| 2009-ho-t1-in7 | AC | 28 ms | 5460 KB |
7
|
|||||||||
| 2009-ho-t1-in8 | AC | 28 ms | 8848 KB |
8
|
|||||||||
| 2009-ho-t1-in9 | AC | 36 ms | 8352 KB |
9
|
|||||||||
| 2009-ho-t1-in10 | AC | 41 ms | 13176 KB |
10
|
|||||||||