oj.uz

Submission #116872

# Submission time Handle Problem Language Result Execution time Memory
116872 2019-06-14T03:08:00 Z TienDungz Lozinke (COCI17_lozinke) C++14
0 / 100
 411 ms 28204 KB 
#include<bits/stdc++.h>
#define int long long
using namespace std;
int res=0,n,fact[200005];
string t;
vector<string> adj,ditme;
map<string,int> cnt;
map<string,bool> cur[200005];
bool cmp (string a,string b)
{
	return a.length()<b.length();
}
signed main()
{
	cin>>n;
	fact[0]=1;
	for(int i=1;i<=20005;i++)
	fact[i]=fact[i-1]*i;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		adj.push_back(t);
	}
	adj.push_back("b");
	sort(adj.begin(),adj.end(),cmp);
	for(int i=0;i<n;i++)
	{
		for(int k=1;k<=adj[i].length()-1;k++)
		{
			string s[20];
			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;
					ditme.push_back(s[j]);
				}
			}
		}
		cnt[adj[i]]++;
		if(cnt[adj[i]]>=2&&(adj[i+1].length()>adj[i].length()||i==n-1))
		{
			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
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 9856 KB Output isn't correct
2 Incorrect 10 ms 9856 KB Output isn't correct
3 Incorrect 11 ms 9984 KB Output isn't correct
4 Incorrect 12 ms 10112 KB Output isn't correct
5 Incorrect 24 ms 11512 KB Output isn't correct
6 Incorrect 27 ms 11396 KB Output isn't correct
7 Incorrect 36 ms 13040 KB Output isn't correct
8 Incorrect 37 ms 12024 KB Output isn't correct
9 Runtime error 27 ms 20460 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Incorrect 156 ms 17520 KB Output isn't correct
11 Runtime error 29 ms 20848 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Incorrect 379 ms 26584 KB Output isn't correct
13 Incorrect 226 ms 24932 KB Output isn't correct
14 Runtime error 46 ms 21100 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Incorrect 411 ms 26572 KB Output isn't correct
16 Incorrect 158 ms 15340 KB Output isn't correct
17 Runtime error 85 ms 20972 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 38 ms 21100 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Incorrect 278 ms 28204 KB Output isn't correct
20 Runtime error 35 ms 21484 KB Execution killed with signal 8 (could be triggered by violating memory limits)