제출 #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);

}

• 서브태스크 1: 9 / 9
• 서브태스크 2: 9 / 9
• 서브태스크 3: 9 / 9
• 서브태스크 4: 9 / 9
• 서브태스크 5: 9 / 9
• 서브태스크 6: 7 / 7
• 서브태스크 7: 0 / 8
• 서브태스크 8: 0 / 8
• 서브태스크 9: 0 / 8
• 서브태스크 10: 0 / 8
• 서브태스크 11: 0 / 8
• 서브태스크 12: 0 / 8