第8回日本情報オリンピック 本選(オンライン)

Submission #1662126

Source codeソースコード

#include <bits/stdc++.h>
#define REP(i,a,b) for(int i=(a);i<(b);i++)
#define RREP(i,a,b) for(int i=(a);i>=(b);i--)
typedef long long ll; typedef long double ld;
using namespace std;
const int INF=1e9, MOD=1e9+7;
int n,m,dp[1000010];
string s;

int main(){
	cin >> n >> m >> s;
	REP(i,0,m) if(s[i]=='I') dp[i]=1;
	
	REP(i,0,m-1){
		if(s[i]=='I'&&s[i+1]=='O') dp[i+1]=dp[i]+1;
		else if(s[i]=='O'&&s[i+1]=='I') dp[i+1]=(dp[i]?dp[i]+1:dp[i+1]);
	}
	
	int c=0;
	REP(i,0,m) if(s[i]=='I'&&dp[i]>=n*2+1) c++;

	cout << c << endl;
	return 0;
}

Submission

Task問題 A - IOIOI
User nameユーザ名 ecasdqina
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 20
Source lengthソースコード長 560 Byte
File nameファイル名
Exec time実行時間 43 ms
Memory usageメモリ使用量 5252 KB

Test case

Set

Set name Score得点 / Max score Cases
set01 2 / 2 data1
set02 2 / 2 data2
set03 2 / 2 data3
set04 2 / 2 data4
set05 2 / 2 data5
set06 2 / 2 data6
set07 2 / 2 data7
set08 2 / 2 data8
set09 2 / 2 data9
set10 2 / 2 data10

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
data1 AC 1 ms 256 KB
data10 AC 43 ms 5252 KB
data2 AC 1 ms 256 KB
data3 AC 2 ms 256 KB
data4 AC 2 ms 256 KB
data5 AC 1 ms 256 KB
data6 AC 42 ms 5252 KB
data7 AC 21 ms 2820 KB
data8 AC 22 ms 2820 KB
data9 AC 42 ms 5252 KB