oj.uz

Submission #116876

# Submission time Handle Problem Language Result Execution time Memory
116876 2019-06-14T03:14:19 Z TienDungz Lozinke (COCI17_lozinke) C++14
0 / 100
 386 ms 33388 KB 
#include<bits/stdc++.h>
#define int long long
using namespace std;
int res=0,n,fact[300005];
string t;
vector<string> adj,ditme;
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[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())
		{
//			cout<<"VAILON";
			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 16 ms 16000 KB Output isn't correct
2 Incorrect 15 ms 16000 KB Output isn't correct
3 Incorrect 17 ms 16128 KB Output isn't correct
4 Incorrect 17 ms 16256 KB Output isn't correct
5 Incorrect 26 ms 17500 KB Output isn't correct
6 Incorrect 30 ms 17532 KB Output isn't correct
7 Incorrect 41 ms 19184 KB Output isn't correct
8 Incorrect 40 ms 17892 KB Output isn't correct
9 Runtime error 41 ms 32752 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Incorrect 163 ms 23252 KB Output isn't correct
11 Runtime error 41 ms 33140 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Incorrect 386 ms 32080 KB Output isn't correct
13 Incorrect 262 ms 29020 KB Output isn't correct
14 Runtime error 45 ms 33388 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Incorrect 359 ms 31980 KB Output isn't correct
16 Incorrect 152 ms 19180 KB Output isn't correct
17 Runtime error 96 ms 33384 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 49 ms 33260 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Incorrect 261 ms 33380 KB Output isn't correct
20 Runtime error 46 ms 33260 KB Execution killed with signal 8 (could be triggered by violating memory limits)