제출 #1216857

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1216857		moondarkside	Miners (IOI07_miners)	C++20	52 / 100	1596 ms	6728 KiB

miners

#include<bits/stdc++.h>
using namespace std;


string S;
int n;
int transformA[]={0,1,1,2,1,2,2,3};

int getMax(char a,char b,int pos){
    if(S[pos]=='\0'){
        return 0;
    }
    char current;
    switch(S[pos]){
        case 'M':
        current=1;
        break;
        case 'B':
        current=2;
        break;
        case 'F':
        current=4;
        break;
    }
    
    
    int vA=getMax(a>>3 | current<<3|current,b,pos+1)+transformA[(a|current)&7];
    int vB=getMax(a,b>>3 | current<<3|current,pos+1)+transformA[(b|current)&7];
    
    return max(vA,vB);
}


int main()
{
 cin>>n>>S;

cout<<getMax(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: 7 / 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