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
#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


*/
# 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