Submission #146803

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
146803	2019-08-26T08:38:51 Z	Fasho	Lozinke (COCI17_lozinke)	C++14	50 / 100	556 ms	65540 KB

lozinke

#include <bits/stdc++.h>
#define N 20005
#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[20001][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

50.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	61 ms	63736 KB	Output is correct
2	Correct	60 ms	63608 KB	Output is correct
3	Correct	61 ms	63756 KB	Output is correct
4	Correct	64 ms	63736 KB	Output is correct
5	Correct	80 ms	64368 KB	Output is correct
6	Correct	95 ms	64348 KB	Output is correct
7	Runtime error	106 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
8	Runtime error	95 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
9	Runtime error	152 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
10	Runtime error	105 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
11	Runtime error	134 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
12	Runtime error	113 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
13	Runtime error	277 ms	65536 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
14	Runtime error	127 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
15	Runtime error	111 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
16	Correct	556 ms	64348 KB	Output is correct
17	Correct	194 ms	63740 KB	Output is correct
18	Correct	154 ms	63864 KB	Output is correct
19	Runtime error	132 ms	65540 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
20	Correct	322 ms	64248 KB	Output is correct