結果
問題 |
No.1994 Confusing Name
|
ユーザー |
|
提出日時 | 2022-07-01 22:00:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,145 bytes |
コンパイル時間 | 1,236 ms |
コンパイル使用メモリ | 80,340 KB |
実行使用メモリ | 13,644 KB |
最終ジャッジ日時 | 2024-11-26 05:03:39 |
合計ジャッジ時間 | 44,845 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 TLE * 13 |
ソースコード
#include <iostream> #include <vector> #include <string> #include <algorithm> #include <cmath> #include <tuple> #include <bitset> #define rep(i,n) for(i=0; i<n; ++i) #define inc_rep(i,a,n) for(i=a; i<n; ++i) #define dec_rep(i,n,a) for(i=n; i>=a; --i) #define in(a) cin >> a #define out(a,b) cout << a << b #define print_vec(v) for(auto it=v.begin();it!=v.end();++it)cout<<*it <<" ";cout<<endl #define print_vec2d(v) for(int i=0;i<v.size();++i){for(int j=0;j<v[i].size();++j)cout<<v[i][j]<<" ";cout<<endl;}cout<<endl using namespace std; using lint = long long; int main(void){ lint i, j, k, cnt=0, x, y; lint p, q, n, m; in(n); vector<string> s(n); rep(i,n) in(s[i]); vector<lint> count(n,0); rep(i,n-1){ inc_rep(j,i+1,n){ if(s[i].size()==s[j].size()){ // out(i,endl); cnt=0; rep(k,s[i].size()){ if(s[i][k]!=s[j][k]) cnt++; } if(cnt==1){ count[i]++; count[j]++; } } } } rep(i,n){ out(count[i],endl); } return 0; }