1 条题解

  • 0
    @ 2024-5-20 17:19:02
    #include<bits/stdc++.h>
    #include<cstring>
    #include<queue>
    #include<set>
    #include<stack>
    #include<vector>
    #include<map>
    #define ll long long
    using namespace std;
    const int N=1e6+10;
    const int M=2023;
    const int inf=0x3f3f3f3f;
    ll n,A,ak,akj,akjs;
    char a[N];
    int main()
    {
    	scanf("%lld",&n);
    	scanf("%s",a);
    	for(ll i=0;i<n;i++)
    	{
    		if(a[i]=='A')
    		{
    			A++;
    		}
    		if(a[i]=='K')
    		{
    			if(A)
    			{
    				ak+=A;
    			}
    		}
    		if(a[i]=='J')
    		{
    			if(ak)
    			{
    				akj+=ak;
    			}
    		}
    		if(a[i]=='S')
    		{
    			if(akj)
    			{
    				akjs+=akj;
    			}
    		}
    	}
    	printf("%lld",akjs);
    	return 0;
    }
    
    • 1

    信息

    ID
    3133
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    (无)
    递交数
    5
    已通过
    4
    上传者