Submission #72281
ソースコード
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 | #include <bits/stdc++.h> using namespace std; signed main(){ long long w,h,sum=0,mod=998244353; cin>>w>>h; vector<vector< int >> row(h,vector< int >(w,0)); vector<vector< long long >> count(10,vector< long long >(w,0)); vector< bool > flag(10, false ); for ( int i=0;i<h;i++){ string s; cin>>s; for ( int j=0;j<w;j++){ row[i][j]=s[j]- '0' ; count[row[i][j]][j]++; count[row[i][j]][j]%=mod; flag[row[i][j]]= true ; } } for ( int i=0;i<10;i++){ if (flag[i]){ long long ans=1; for ( int j=0;j<w;j++){ ans*=count[i][j]; ans%=mod; } sum+=ans*i; sum%=mod; } } cout<<sum<<endl; return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 1454 - スロットマシン |
ユーザー名 | ei2009 |
投稿日時 | 2022-09-01 15:09:58 |
言語 | C++17 |
状態 | Accepted |
得点 | 5 |
ソースコード長 | 704 Byte |
最大実行時間 | 96 ms |
最大メモリ使用量 | 9612 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 5 / 5 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in1 | AC | 29 ms | 476 KB |
1
|
in2 | AC | 25 ms | 4524 KB |
1
|
in3 | AC | 30 ms | 5676 KB |
1
|
in4 | AC | 21 ms | 5644 KB |
1
|
in5 | AC | 32 ms | 5616 KB |
1
|
in6 | AC | 27 ms | 5588 KB |
1
|
in7 | AC | 23 ms | 5692 KB |
1
|
in8 | AC | 21 ms | 5536 KB |
1
|
in9 | AC | 25 ms | 5640 KB |
1
|
in10 | AC | 27 ms | 452 KB |
1
|
in11 | AC | 28 ms | 424 KB |
1
|
in12 | AC | 21 ms | 520 KB |
1
|
in13 | AC | 22 ms | 572 KB |
1
|
in14 | AC | 30 ms | 624 KB |
1
|
in15 | AC | 24 ms | 1052 KB |
1
|
in16 | AC | 96 ms | 5796 KB |
1
|
in17 | AC | 70 ms | 6724 KB |
1
|
in18 | AC | 53 ms | 7652 KB |
1
|
in19 | AC | 52 ms | 8588 KB |
1
|
in20 | AC | 91 ms | 9612 KB |
1
|