Submission #67363

#	Time	Username	Problem	Language	Result	Execution time	Memory
67363		win11905	Lozinke (COCI17_lozinke)	C++11	100 / 100	553 ms	14456 KiB

lozinke

#include <bits/stdc++.h>
using namespace std;

#define pii pair<int, int>
#define x first
#define y second

const int N = 2e4+5;

int n;
char A[N][15];

pii add(pii a, pii b) { return pii(a.x + b.x, a.y + b.y); }
pii mul(pii a, pii b) { return pii(a.x * b.x, a.y * b.y); }
pii iden(131, 133);
pii ret[N];
map<pii, int> M;

int main() {
    scanf("%d", &n);
    for(int z = 1; z <= n; ++z) {
        scanf("%s", A[z]+1);
        int len = strlen(A[z]+1);
        set<pii> S;
        pii hash;
        for(int i = 1; i <= len; ++i) for(int j = i; j <= len; ++j) {
            if(i == j) hash = pii(0, 0); 
            hash = add(mul(hash, iden), pii(A[z][j], A[z][j]));
            S.emplace(hash); 
            if(i == 1 && j == len) ret[z] = hash;
        }
        for(auto x : S) M[x]++;
    }
    int sum = -n;
    for(int i = 1; i <= n; ++i) sum += M[ret[i]];
    return !printf("%d\n", sum);
}

Compilation message (stderr)

lozinke.cpp: In function 'int main()':
lozinke.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
lozinke.cpp:22:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s", A[z]+1);
         ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 100 / 100