Submission #42292

#	Time	Username	Problem	Language	Result	Execution time	Memory
42292		milmillin	Lozinke (COCI17_lozinke)	C++14	100 / 100	520 ms	18040 KiB

lozinke

#include <cstdio>
#include <set>
#include <vector>
#include <string>
#include <map>
#include <iostream>

using namespace std;

map<string,int> mp;
vector<string> inp;

int main () {
	int n;
	scanf("%d",&n);
	string x;
	for (int i=0;i<n;i++) {
		cin>>x;
		inp.push_back(x);
		//printf("%d\n",x.length());
		set<string> st;
		for (int j=0;j<(int)x.length();j++) {
			for (int k=j;k<(int)x.length();k++) {
				//printf("-- %d\n",j);
				st.insert(x.substr(j,k-j+1));
				//mp[x.substr(j,k-j+1)]++;
			}
		}
		for (auto &a:st) {
			mp[a]++;
		}
	}
	int cnt=0;
	for (auto &a: inp) {
		cnt+=mp[a]-1;
		//printf("%d\n",mp[a]);
	}
	printf("%d\n",cnt);
	return 0;
}

Compilation message (stderr)

lozinke.cpp: In function 'int main()':
lozinke.cpp:15:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^

• Subtask 1: 100 / 100