Submission #472775

#TimeUsernameProblemLanguageResultExecution timeMemory
472775Ahmed_SolymanLozinke (COCI17_lozinke)C++14
100 / 100
496 ms16452 KiB
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll n;cin>>n;
    vector<string>arr(n);
    for(auto &i:arr)cin>>i;
    map<string,ll>fr;
    for(ll i=0;i<n;i++){
        map<string,bool>vis;
        for(ll j=0;j<arr[i].size();j++){
            string x="";
            for(ll k=j;k<arr[i].size();k++){
                x+=arr[i][k];
                if(!vis[x])fr[x]++,vis[x]=1;
            }
        }
    }
    ll ans=0;
    for(ll i=0;i<n;i++){
        ans+=fr[arr[i]]-1;
    }
    cout<<ans<<endl;
    return 0;
}

Compilation message (stderr)

lozinke.cpp: In function 'int main()':
lozinke.cpp:15:21: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |         for(ll j=0;j<arr[i].size();j++){
      |                    ~^~~~~~~~~~~~~~
lozinke.cpp:17:25: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |             for(ll k=j;k<arr[i].size();k++){
      |                        ~^~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...