# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1093867 | Almonther | Vještica (COCI16_vjestica) | C++98 | 13 ms | 1376 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#define suiii ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ll long long
#define co cout<<
//#pragma GCC optimize("O3,Ofast,unroll-loops")
//#pragma GCC target("avx2,sse3,sse4,avx")
using namespace std;
//stuff
void solve(){
ll n;
cin>>n;
ll ans=1;
string s[n+5];
for(int i=0;i<n;i++){
cin>>s[i];
sort(s[i].begin(),s[i].end());
}
sort(s,s+n);
for(int i=0;i<n;i++){
if(i==0) ans+=s[i].size();
else{
ll last=-1;
for(int j=0;j<s[i-1].size();j++){
if(s[i][j]!=s[i-1][j]) break;
last=j;
}
ans+=s[i].size()-(last+1);
}
}
co ans;
}
int main()
{
suiii
int _=1;
// cin>>_;
while(_--) solve();
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |