提出 #43108639

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
ll A[400005];
string s;
ll M[3],ME[10][10];

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin>>n;
	for(int i=1; i<=n; i++) cin>>A[i];
	cin>>s;
	s = '1' + s;
	ll ans = 0;
	for(int i=1; i<=n; i++){
		if(s[i] == 'M') M[A[i]]++;
		else if(s[i] == 'E'){
			for(int j=0; j<3; j++) ME[j][A[i]]+=M[j];
		}
		else{
			for(int j=0; j<3; j++){
				for(int k=0; k<3; k++){
					set<int>st; st.insert(j); st.insert(k);
					st.insert(A[i]);
					ll mex = 0;
					while(st.find(mex)!=st.end()) mex++;
					ans+=mex * ME[j][k];
				}
			}
		}
	}
	cout<<ans;
}

提出情報

提出日時
問題 E - MEX
ユーザ belphegor
言語 C++ (GCC 9.2.1)
得点 475
コード長 669 Byte
結果 AC
実行時間 142 ms
メモリ 5328 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 475 / 475
結果
AC × 3
AC × 31
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 03_zero_00.txt, 03_zero_01.txt, 03_zero_02.txt, 04_handmade_00.txt, 04_handmade_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 21 ms 3536 KiB
00_sample_01.txt AC 2 ms 3524 KiB
00_sample_02.txt AC 2 ms 3636 KiB
01_random_00.txt AC 67 ms 5108 KiB
01_random_01.txt AC 61 ms 5240 KiB
01_random_02.txt AC 65 ms 5236 KiB
01_random_03.txt AC 59 ms 5236 KiB
01_random_04.txt AC 63 ms 5176 KiB
01_random_05.txt AC 61 ms 5108 KiB
01_random_06.txt AC 63 ms 5220 KiB
01_random_07.txt AC 67 ms 5268 KiB
01_random_08.txt AC 62 ms 5272 KiB
01_random_09.txt AC 62 ms 5216 KiB
01_random_10.txt AC 63 ms 5236 KiB
01_random_11.txt AC 63 ms 5240 KiB
01_random_12.txt AC 63 ms 5272 KiB
01_random_13.txt AC 64 ms 5276 KiB
01_random_14.txt AC 63 ms 5176 KiB
01_random_15.txt AC 62 ms 5172 KiB
01_random_16.txt AC 62 ms 5328 KiB
01_random_17.txt AC 62 ms 5272 KiB
01_random_18.txt AC 63 ms 5164 KiB
01_random_19.txt AC 63 ms 5168 KiB
02_random2_00.txt AC 19 ms 5268 KiB
02_random2_01.txt AC 18 ms 5164 KiB
02_random2_02.txt AC 142 ms 5168 KiB
03_zero_00.txt AC 22 ms 5220 KiB
03_zero_01.txt AC 84 ms 5264 KiB
03_zero_02.txt AC 34 ms 5220 KiB
04_handmade_00.txt AC 2 ms 3528 KiB
04_handmade_01.txt AC 66 ms 5164 KiB