oj.uz

답안 #116874

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
116874 2019-06-14T03:13:08 Z TienDungz Lozinke (COCI17_lozinke) C++14
0 / 100
 398 ms 27236 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);
	}
	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

# 결과 실행 시간 메모리 Grader output
1 Incorrect 9 ms 9856 KB Output isn't correct
2 Incorrect 11 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 21 ms 11512 KB Output isn't correct
6 Incorrect 25 ms 11380 KB Output isn't correct
7 Incorrect 32 ms 13168 KB Output isn't correct
8 Incorrect 35 ms 11904 KB Output isn't correct
9 Runtime error 28 ms 20464 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Incorrect 156 ms 17024 KB Output isn't correct
11 Runtime error 31 ms 20848 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Incorrect 398 ms 26044 KB Output isn't correct
13 Incorrect 240 ms 23004 KB Output isn't correct
14 Runtime error 35 ms 21124 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Incorrect 339 ms 25936 KB Output isn't correct
16 Incorrect 146 ms 13100 KB Output isn't correct
17 Runtime error 86 ms 21040 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 47 ms 21016 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Incorrect 253 ms 27236 KB Output isn't correct
20 Runtime error 36 ms 21068 KB Execution killed with signal 8 (could be triggered by violating memory limits)