제출 #1334286

#제출 시각아이디문제언어결과실행 시간메모리
1334286Zone_zoneeVještica (COCI16_vjestica)C++20
0 / 160
1 ms576 KiB
#include <bits/stdc++.h>
using namespace std;

int cnt[20][30];
multiset<int> v[30];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    int res = 1;
    for(int i = 1; i <= n; ++i){
        string s;
        cin >> s;
        for(char c : s) ++cnt[i][c-'a'];
        res += s.size();
        for(int j = 'a'; j <= 'z'; ++j)if(cnt[i][j-'a'] == 0 || (v[j-'a'].find(cnt[i][j-'a']) == v[j-'a'].end())){
            v[j-'a'].insert(cnt[i][j-'a']);
        }
    }
    for(int i = 'a'; i <= 'z'; ++i){
        int idx = 0;
        for(auto x : v[i-'a']){
            res -= x*(n-idx-1);
            idx++;
        }
    }
    cout << res << '\n';
}
#Verdict Execution timeMemoryGrader output
Fetching results...