Submission #1093869

#	Time	Username	Problem	Language	Result	Execution time	Memory
1093869		Almonther	Vještica (COCI16_vjestica)	C++98	0 / 160	13 ms	1372 KiB

vjestica

#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++){
        ll mx=-1;
        for(int j=0;j<i;j++){
            for(int k=0;k<min(s[j].size(),s[i].size());k++){
                if(s[j][k]!=s[i][k]) break;
                mx=max(mx,(ll)k);
            }
        }
        ans+=s[i].size()-(mx+1);
    }
    co ans;
}
int main()
{
    suiii
    int _=1;
    // cin>>_;
    while(_--) solve();
    return 0;
}

Compilation message (stderr)

vjestica.cpp: In function 'void solve()':
vjestica.cpp:24:26: warning: comparison of integer expressions of different signedness: 'int' and 'const long unsigned int' [-Wsign-compare]
   24 |             for(int k=0;k<min(s[j].size(),s[i].size());k++){
      |                         ~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 160