Submission #2373554
Source Code Expand
#include <bits/stdc++.h> using namespace std; using ll = long long; using vi = vector<int>; using vvi = vector<vi>; using vs = vector<string>; using msi = map<string, int>; using mii = map<int, int>; using psi = pair<string, int>; using pii = pair<int, int>; using vlai = valarray<int>; #define rep(i,n) for(int i=0;i<n;i++) #define range(i,s,n) for(int i=s;i<n;i++) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define fs first #define sc second #define pb push_back #define eb emplace_back #define mp make_pair #define INF 1E9 #define EPS 1E-9 #define MOD (1E9+7) #define PI 3.1415926535897932384 std::ostream &operator<<(std::ostream &out, const vector<int> &tgt) { string s; for (int i = 0; i<tgt.size(); i++) { s += (to_string(tgt[i]) + ((i != tgt.size() - 1) ? " " : "")); } out << s; return out; } int main() { int n; cin >> n; vvi vv(n, vi('z' - 'a' + 1, 0)); vi v('z' - 'a' + 1, 0); string s; rep(i, n) { cin >> s; rep(j, s.size()) { vv[i][s[j] - 'a']++; } } rep(i, 'z' - 'a' + 1) { int m = vv[0][i]; range(j, 1, n) { m = min(m, vv[j][i]); } v[i] = m; } rep(i, v.size()) { rep(j, v[i]) { cout << (char)('a' + i); } } cout << endl; }
Submission Info
Submission Time | |
---|---|
Task | C - Dubious Document |
User | makecir |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1275 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0_000.txt, 0_001.txt |
All | 0_000.txt, 0_001.txt, dec_half.txt, hand.txt, max.txt, max_10.txt, max_5.txt, maxx.txt, rnd.txt, single.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_000.txt | AC | 1 ms | 256 KB |
0_001.txt | AC | 1 ms | 256 KB |
dec_half.txt | AC | 1 ms | 256 KB |
hand.txt | AC | 1 ms | 256 KB |
max.txt | AC | 1 ms | 256 KB |
max_10.txt | AC | 1 ms | 256 KB |
max_5.txt | AC | 1 ms | 256 KB |
maxx.txt | AC | 1 ms | 256 KB |
rnd.txt | AC | 1 ms | 256 KB |
single.txt | AC | 1 ms | 256 KB |