第2回早稲田大学プログラミングコンテスト

Submission #1692027

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
#define CLR(mat) memset(mat, 0, sizeof(mat))
typedef long long ll;
const int N = 100000;

bool mizu(int x,string s){
	if(s[x]=='.')return false;
	return true;
}// 水ならtrue

int dfs(int x,int fi,string s){
	if(x==fi)return 0;
	if(fi-x<4){
		if(mizu(x,s))return 1;
		return 0;
	}
	
	if(mizu(x,s)) {
		return min(dfs(x+1,fi,s),min(dfs(x+2,fi,s),dfs(x+3,fi,s)))+1;
	}
	return min(dfs(x+1,fi,s),min(dfs(x+2,fi,s),dfs(x+3,fi,s)));
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int ans,n;
	string s;
	cin >> n >> s;
	ans = dfs(0,n-1,s);
	cout << ans << endl;

	
	return 0;
}

Submission

Task問題 B - 雨上がり
User nameユーザ名 sanei
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 TLE
Score得点 0
Source lengthソースコード長 717 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 50 case_000.txt,case_001.txt,case_002.txt,case_003.txt,case_004.txt,case_005.txt,case_006.txt,case_007.txt,case_008.txt,case_009.txt,case_010.txt,case_011.txt,case_012.txt,case_013.txt,case_014.txt,case_015.txt,case_016.txt,case_017.txt,case_018.txt,case_019.txt,case_020.txt,case_021.txt,case_022.txt,case_023.txt,case_024.txt,case_025.txt,case_026.txt,case_027.txt,case_028.txt,case_029.txt,case_030.txt,case_031.txt,case_032.txt,case_033.txt,case_034.txt,case_035.txt,case_036.txt,case_037.txt,case_038.txt,case_039.txt,case_040.txt,case_041.txt,case_042.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
case_000.txt AC 1 ms 256 KB
case_001.txt AC 1 ms 256 KB
case_002.txt AC 1 ms 256 KB
case_003.txt AC 1 ms 256 KB
case_004.txt AC 1 ms 256 KB
case_005.txt AC 1 ms 256 KB
case_006.txt AC 1 ms 256 KB
case_007.txt AC 1 ms 256 KB
case_008.txt AC 1 ms 256 KB
case_009.txt AC 2 ms 256 KB
case_010.txt TLE
case_011.txt TLE
case_012.txt AC 1 ms 256 KB
case_013.txt TLE
case_014.txt TLE
case_015.txt TLE
case_016.txt TLE
case_017.txt TLE
case_018.txt TLE
case_019.txt TLE
case_020.txt TLE
case_021.txt TLE
case_022.txt TLE
case_023.txt TLE
case_024.txt TLE
case_025.txt TLE
case_026.txt TLE
case_027.txt TLE
case_028.txt TLE
case_029.txt TLE
case_030.txt TLE
case_031.txt TLE
case_032.txt TLE
case_033.txt TLE
case_034.txt TLE
case_035.txt TLE
case_036.txt TLE
case_037.txt TLE
case_038.txt TLE
case_039.txt TLE
case_040.txt TLE
case_041.txt TLE
case_042.txt TLE