Submission #80271

#	Time	Username	Problem	Language	Result	Execution time	Memory
80271		luciocf	Lozinke (COCI17_lozinke)	C++14	100 / 100	599 ms	17008 KiB

lozinke

#include <bits/stdc++.h>

using namespace std;

const int maxn = 2e4+10;

string num[maxn];
map<string, int> mapa, mapa2;

int main(void)
{
    ios::sync_with_stdio(false); cin.tie(0);
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++)
    {
        cin >> num[i];
        mapa2.clear();

        for (int ini = 0; ini < num[i].size(); ini++)
        {
            string aux = "";
            for (int fim = ini; fim < num[i].size(); fim++)
            {
                aux += num[i][fim];
                mapa2[aux]++;

                if (mapa2[aux] == 1) mapa[aux]++;
            }
        }
    }

    long long ans = 0LL;
    for (int i = 1; i <= n; i++)
        ans += ((long long)mapa[num[i]]-1LL);

    cout << ans << "\n";
}

Compilation message (stderr)

lozinke.cpp: In function 'int main()':
lozinke.cpp:21:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int ini = 0; ini < num[i].size(); ini++)
                           ~~~~^~~~~~~~~~~~~~~
lozinke.cpp:24:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int fim = ini; fim < num[i].size(); fim++)
                                 ~~~~^~~~~~~~~~~~~~~

• Subtask 1: 100 / 100