oj.uz

Submission #116880

# Submission time Handle Problem Language Result Execution time Memory
116880 2019-06-14T03:17:29 Z TienDungz Lozinke (COCI17_lozinke) C++14
5 / 100
 366 ms 33384 KB 
#include<bits/stdc++.h>
#define int long long
using namespace std;
int res=0,n,fact[300005];
string t;
vector<string> adj;
map<string,int> cnt;
map<string,bool> cur[300005];
bool cmp (string a,string b)
{
	return a.length()<b.length();
}
signed main()
{
	cin>>n;
	fact[0]=1;
	for(int i=1;i<=200005;i++)
	fact[i]=fact[i-1]*i;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		adj.push_back(t);
	}
	sort(adj.begin(),adj.end(),cmp);
	adj.push_back("b");
	for(int i=0;i<n;i++)
	{
		for(int k=1;k<=adj[i].length()-1;k++)
		{
			string s[50];
			for(int j=0;j<=(adj[i].length()-1)-k+1;j++)
			{
				s[j]=adj[i].substr(j,k);
				if(cnt[s[j]]>=1&&cur[i][s[j]]==false) 
				{
					res+=cnt[s[j]];
					cur[i][s[j]]=true;
				}
			}
		}
		cnt[adj[i]]++;
		if(cnt[adj[i]]>=2&&adj[i+1]!=adj[i])
		{
			res+=fact[cnt[adj[i]]]/fact[cnt[adj[i]]-2];
		}
	}
	cout<<res;
}

Compilation message

lozinke.cpp: In function 'int main()':
lozinke.cpp:28:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int k=1;k<=adj[i].length()-1;k++)
               ~^~~~~~~~~~~~~~~~~~~
lozinke.cpp:31:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for(int j=0;j<=(adj[i].length()-1)-k+1;j++)
                ~^~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
5.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 16000 KB Output is correct
2 Incorrect 15 ms 16000 KB Output isn't correct
3 Incorrect 16 ms 16000 KB Output isn't correct
4 Incorrect 17 ms 16128 KB Output isn't correct
5 Incorrect 27 ms 17144 KB Output isn't correct
6 Incorrect 28 ms 17144 KB Output isn't correct
7 Incorrect 38 ms 18552 KB Output isn't correct
8 Incorrect 39 ms 17912 KB Output isn't correct
9 Runtime error 37 ms 32732 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Incorrect 159 ms 23152 KB Output isn't correct
11 Runtime error 40 ms 33008 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Incorrect 366 ms 32256 KB Output isn't correct
13 Incorrect 232 ms 26036 KB Output isn't correct
14 Runtime error 44 ms 33256 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Incorrect 356 ms 32080 KB Output isn't correct
16 Incorrect 176 ms 18408 KB Output isn't correct
17 Runtime error 112 ms 33384 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 54 ms 33384 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Incorrect 268 ms 30880 KB Output isn't correct
20 Runtime error 45 ms 33384 KB Execution killed with signal 8 (could be triggered by violating memory limits)