Submission #475207

#	Time	Username	Problem	Language	Result	Execution time	Memory
475207		MohamedAhmed04	Lozinke (COCI17_lozinke)	C++14	100 / 100	442 ms	16472 KiB

lozinke

#include <bits/stdc++.h>
 
using namespace std;
 
bool cmp(string &s , string &s1)
{
    return s.size() < s1.size() ;
}
 
int main()
{
    int n ;
    cin>>n ;
    string arr[n] ;
    for(int i = 0 ; i < n ; ++i)
        cin>>arr[i] ;
    sort(arr , arr + n , cmp) ;
    long long ans = 0ll ;
    map<string , int>mp ;
    for(int i = 0 ; i < n ; ++i)
    {
        string s = arr[i] ;
        map<string , int>mp2 ;
        ans += mp[s] ;
        for(int j = 0 ; j < s.size() ; ++j)
        {
            string s1 = "" ;
            for(int k = j ; k < s.size() ; ++k)
            {
                 s1 += s[k] ;
                 if(mp2[s1] != 1)
                    ans += mp[s1] * 1ll ;
                 mp2[s1] = 1 ;
            }
        }
        mp[s]++;
    }
    return cout<<ans , 0 ;
}

Compilation message (stderr)

lozinke.cpp: In function 'int main()':
lozinke.cpp:25:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |         for(int j = 0 ; j < s.size() ; ++j)
      |                         ~~^~~~~~~~~~
lozinke.cpp:28:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |             for(int k = j ; k < s.size() ; ++k)
      |                             ~~^~~~~~~~~~

• Subtask 1: 100 / 100