제출 #1048235

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1048235		tamir1	Miners (IOI07_miners)	C++17	45 / 100	1602 ms	13660 KiB

miners

#include<bits/stdc++.h>
using namespace std;
int n,a[100010],i;
string s;
int val(vector<int> v){
	set<int> s;
	for(int x:v){
		if(x) s.insert(x);
	}
	return s.size();
}
int rec(int idx,int a1,int a2,int b1,int b2){
	if(idx==n) return 0;
	int m1,m2;
	m1=val({a1,a2,a[idx]});
	m2=val({b1,b2,a[idx]});
	return max(rec(idx+1,a[idx],a1,b1,b2)+m1,rec(idx+1,a1,a2,a[idx],b1)+m2);
}
int main(){
	cin >> n >> s;
	for(i=0;i<n;i++){
		if(s[i]=='M') a[i]=1;
		if(s[i]=='B') a[i]=2;
		if(s[i]=='F') a[i]=3;
	}
	cout << rec(0,0,0,0,0);
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 0 / 7
• Subtask 7: 0 / 8
• Subtask 8: 0 / 8
• Subtask 9: 0 / 8
• Subtask 10: 0 / 8
• Subtask 11: 0 / 8
• Subtask 12: 0 / 8