Submission #500165

#	Time	Username	Problem	Language	Result	Execution time	Memory
500165		kappa	Lozinke (COCI17_lozinke)	C++14	100 / 100	351 ms	16564 KiB

lozinke

#include <bits/stdc++.h>

using namespace std;

int n, ans;



set<string> s;
map<string, int> m;

int main(){
    cin >> n;

    string str[n];

    for (int i = 0; i < n; i++)
    {
        cin >> str[i];
    }

    for (int i = 0; i < n; i++)
    {
        s.clear();

        for (int k = 0; k < str[i].size(); k++)
        {
            string tmp;

            for (int j = k; j < str[i].size(); j++)
            {
                tmp.push_back(str[i][j]);
                s.insert(tmp);
            }   
        }

        for (auto c : s)
        {
            m[c]++;
        }
    }

    for (auto i : str)
    {
        ans += m[i] - 1;
    }

    cout << ans;
}

Compilation message (stderr)

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

• Subtask 1: 100 / 100