結果
問題 | No.1994 Confusing Name |
ユーザー |
![]() |
提出日時 | 2022-07-01 21:46:30 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 513 bytes |
コンパイル時間 | 3,090 ms |
コンパイル使用メモリ | 256,020 KB |
実行使用メモリ | 10,368 KB |
最終ジャッジ日時 | 2024-11-26 04:37:26 |
合計ジャッジ時間 | 29,009 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 TLE * 1 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define int intsigned main(){int N;cin>>N;map<string,int> s;vector<string> S(N);for(int i=0;i<N;i++){cin>>S[i];s[S[i]]++;}vector<string> T=S;for(int i=0;i<N;i++){int ans = 0;for(int k=0;k<S[i].size();k++)for(int j=0;j<26;j++){if(S[i][k] == (char)('a'+j)) continue;S[i][k] = (char)('a'+j);if(s.count(S[i])) ans += s[S[i]];S[i] = T[i];}cout<<ans<<endl;}}