Submission #146801

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
146801	2019-08-26T08:37:22 Z	Fasho	Lozinke (COCI17_lozinke)	C++14	40 / 100	100 ms	13436 KB

lozinke

#include <bits/stdc++.h>
#define N 2005
#define ll long long int 	
#define MP make_pair
#define pb push_back
#define ppb pop_back
#define sp " "
#define endl "\n"
#define fi first
#define se second
#define ii pair<int,int>
#define lli pair<ll,ll>
#define fast cin.tie(0);cout.tie(0);ios_base::sync_with_stdio(false)
#define fast2 freopen ("kmp.in","r",stdin);freopen ("kmp.out","w",stdout);
#define mod 1000000009
#define fs(x,y) for(int i=1;i<=y;i++) cin>>x[i]
#define fo(i,x,y) for(int i=x;i<=y;i++)
#define INF 1000000000005
using namespace std;

ll n,m,ar[N],sum;

string s[N],st[2001][10][10];

map<string,ll> mp,mark;

void pre()
{
	
	// cerr<<"HELLO"<<endl;
	fo(i,1,n)
		cin>>s[i];
	for(int i=1;i<=n;i++)
	{
		int x=s[i].size();
		for(int j=0;j<x;j++)	
		{
			for(int h=0;h<=j;h++)
			{
				string tmp;
				for(int g=h;g<=j;g++)
					st[i][j][h].pb(s[i][g]);
				// st[i][j][h]=tmp;
			}
		}
	}
}

int main()
{
	fast;
	cin>>n;
	pre();

	// cerr<<"HELLO"<<endl;

	fo(i,1,n)
	{
		int x=s[i].size();
		for(int j=0;j<x;j++)
		{
			for(int g=0;g<=j;g++)
			{
				string tmp=st[i][j][g];
				if(!mark[tmp])
					mark[tmp]++,mp[tmp]++;
			}
		}
		// cout<<endl;
		for(int j=0;j<x;j++)
		{
			for(int g=0;g<=j;g++)
			{
				string tmp=st[i][j][g];
				mark[tmp]=0;
			}
		}
	}
	fo(i,1,n)
		sum+=mp[s[i]]-1;
	cout<<sum;


}



/*     cd onedrive\desktop\kod
cls


*/

Subtask #1

40.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	8 ms	6648 KB	Output is correct
2	Correct	8 ms	6648 KB	Output is correct
3	Correct	9 ms	6776 KB	Output is correct
4	Correct	10 ms	6776 KB	Output is correct
5	Correct	27 ms	7416 KB	Output is correct
6	Correct	43 ms	7416 KB	Output is correct
7	Correct	59 ms	8952 KB	Output is correct
8	Correct	100 ms	10524 KB	Output is correct
9	Runtime error	17 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
10	Runtime error	16 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
11	Runtime error	17 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
12	Runtime error	17 ms	13436 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
13	Runtime error	17 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
14	Runtime error	17 ms	13304 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
15	Runtime error	17 ms	13304 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
16	Runtime error	16 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
17	Runtime error	16 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
18	Runtime error	17 ms	13436 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
19	Runtime error	17 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
20	Runtime error	17 ms	13432 KB	Execution killed with signal 11 (could be triggered by violating memory limits)