제출 #1342897

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1342897		StefanSebez	Linear Garden (IOI08_linear_garden)	C++20	100 / 100	243 ms	2280 KiB

linear_garden

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define ll long long
const int N=1e6+50;
int n,mod;
string s;
ll dp[2][32][2];
int pre,now=1;
int main(){
    scanf("%i%i",&n,&mod);
    cin>>s;
    dp[now][0][1]=1;
    for(int i=0;i<n;i++){
        swap(pre,now);
        for(int x=0;x<32;x++)for(int j=0;j<=1;j++)dp[pre][x][j]%=mod,dp[now][x][j]=0;
        for(int x=0;x<32;x++){
            int xl=-1,xp=-1;
            if(!(x&1)){
                xl=x>>1;
                xl|=1<<1;
            }
            if(!(x>>4&1)){
                xp=x<<1;
                xp|=1<<3;
            }
            if(xl!=-1)dp[now][xl][0]+=dp[pre][x][0];
            if(xp!=-1)dp[now][xp][0]+=dp[pre][x][0];
            if(s[i]=='L'){
                if(xl!=-1)dp[now][xl][1]+=dp[pre][x][1];
            }
            else{
                if(xl!=-1)dp[now][xl][0]+=dp[pre][x][1];
                if(xp!=-1)dp[now][xp][1]+=dp[pre][x][1];
            }
        }
    }
    ll res=0;
    for(int x=0;x<32;x++)for(int j=0;j<=1;j++)res+=dp[now][x][j];
    res%=mod;
    printf("%lld\n",res);
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

linear_garden.cpp: In function 'int main()':
linear_garden.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     scanf("%i%i",&n,&mod);
      |     ~~~~~^~~~~~~~~~~~~~~~

• Subtask 1: 2 / 2
• Subtask 2: 2 / 2
• Subtask 3: 4 / 4
• Subtask 4: 4 / 4
• Subtask 5: 4 / 4
• Subtask 6: 4 / 4
• Subtask 7: 4 / 4
• Subtask 8: 4 / 4
• Subtask 9: 4 / 4
• Subtask 10: 4 / 4
• Subtask 11: 4 / 4
• Subtask 12: 5 / 5
• Subtask 13: 5 / 5
• Subtask 14: 5 / 5
• Subtask 15: 5 / 5
• Subtask 16: 5 / 5
• Subtask 17: 5 / 5
• Subtask 18: 5 / 5
• Subtask 19: 5 / 5
• Subtask 20: 5 / 5
• Subtask 21: 5 / 5
• Subtask 22: 5 / 5
• Subtask 23: 5 / 5