Submission #77594

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<bits/stdc++.h>
using namespace std;
long long tpow(long long p){
int k=1;
for(int i=0;i<p;i++){
k*=2;
k%=998244353;
}
return k;
}
int main(){
#define int long long
int n;cin>>n;
int a[n],b[n];
map<pair<int,int>,int>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cin>>b[i];
if(m.count({b[i],a[i]})){
m[{b[i],a[i]}]++;
}else{
m[{b[i],a[i]}]=1;
}
}
int ans=1;
vector<int>v(200002,1);
for(int i=0;i<n;i++){
if(m[{b[i],a[i]}]!=-1){
v[b[i]]+=tpow(m[{b[i],a[i]}])-1;
m[{b[i],a[i]}]=-1;
}
}
for(int i=0;i<v.size();i++){
ans*=v[i];
ans%=998244353;
//cout<<v[i]<<" ";
}
cout<<ans<<"\n";
}

ステータス

項目 データ
問題 1735 - Rightarrow
ユーザー名 ei2326
投稿日時 2024-02-29 09:25:02
言語 C++17
状態 Accepted
得点 4
ソースコード長 860 Byte
最大実行時間 285 ms
最大メモリ使用量 17868 KB

セット

セット 得点 Cases
1 ALL 4 / 4 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00_sample_00.in AC 32 ms 2140 KB
1
01_small_00.in AC 24 ms 2212 KB
1
01_small_01.in AC 24 ms 2024 KB
1
01_small_02.in AC 22 ms 1972 KB
1
01_small_03.in AC 21 ms 1916 KB
1
01_small_04.in AC 21 ms 2120 KB
1
02_corner_minimum_00.in AC 19 ms 2060 KB
1
02_corner_minimum_01.in AC 20 ms 2000 KB
1
02_corner_minimum_02.in AC 29 ms 1944 KB
1
02_corner_minimum_03.in AC 22 ms 2140 KB
1
02_corner_minimum_04.in AC 29 ms 2084 KB
1
02_corner_minimum_05.in AC 25 ms 2156 KB
1
02_corner_minimum_06.in AC 18 ms 2100 KB
1
02_corner_minimum_07.in AC 21 ms 2044 KB
1
03_general_00.in AC 16 ms 2116 KB
1
03_general_01.in AC 19 ms 2188 KB
1
04_random_00.in AC 28 ms 2132 KB
1
04_random_01.in AC 22 ms 2200 KB
1
04_random_02.in AC 21 ms 2140 KB
1
04_random_03.in AC 20 ms 2076 KB
1
05_large_00.in AC 30 ms 2128 KB
1
05_large_01.in AC 19 ms 2172 KB
1
05_large_02.in AC 28 ms 2184 KB
1
05_large_03.in AC 23 ms 2560 KB
1
06_corner_maximum_00.in AC 285 ms 17864 KB
1
06_corner_maximum_01.in AC 229 ms 17804 KB
1
06_corner_maximum_02.in AC 281 ms 17744 KB
1
06_corner_maximum_03.in AC 88 ms 5268 KB
1
06_corner_maximum_04.in AC 70 ms 5416 KB
1
06_corner_maximum_05.in AC 82 ms 5312 KB
1
06_corner_maximum_06.in AC 94 ms 5212 KB
1
07_corner_critical_00.in AC 197 ms 17648 KB
1
07_corner_critical_01.in AC 211 ms 17848 KB
1
07_corner_critical_02.in AC 82 ms 5372 KB
1
07_corner_critical_03.in AC 177 ms 17788 KB
1
07_corner_critical_04.in AC 280 ms 17868 KB
1
07_corner_critical_05.in AC 166 ms 17820 KB
1
07_corner_critical_06.in AC 135 ms 6876 KB
1