oj.uz

답안 #116892

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
116892 2019-06-14T03:36:08 Z TienDungz Lozinke (COCI17_lozinke) C++14
55 / 100
 423 ms 44796 KB 
#include<bits/stdc++.h>
#define int long long
using namespace std;
int res=0,n,fact[200005];
string t;
vector<int> bump;
vector<string> adj,ditme;
map<string,int> cnt;
bool cmp (string a,string b)
{
	return a.length()<b.length();
}
signed main()
{
	cin>>n;
	fact[0]=1;
	for(int i=1;i<=200004;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);
	for(int i=0;i<n;i++)
	{
		for(int k=1;k<=adj[i].length()-1;k++)
		{
			map<string,bool> cur;
			string s;
			for(int j=0;j<=(adj[i].length()-1)-k+1;j++)
			{
				s=adj[i].substr(j,k);
				if(cnt[s]>=1&&cur[s]==false) 
				{
					res+=cnt[s];
					cur[s]=true;
					ditme.push_back(s);
				}
			}
		}
		cnt[adj[i]]++;
		if(cnt[adj[i]]>=2)
		{
			bump.push_back(i);
		}
	}
	map<string,bool> cur;
	for(int i=0;i<bump.size();i++)
	{
		if(cur[adj[bump[i]]]==false)
		{
			res+=fact[cnt[adj[bump[i]]]]/fact[cnt[adj[bump[i]]]-2];
			cur[adj[bump[i]]]=true;
		}
	}
	cout<<res;
}

Compilation message

lozinke.cpp: In function 'int main()':
lozinke.cpp:27: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++)
                ~^~~~~~~~~~~~~~~~~~~~~~~~~
lozinke.cpp:49:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<bump.size();i++)
              ~^~~~~~~~~~~~

Subtask #1
55.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 1920 KB Output is correct
2 Correct 3 ms 1920 KB Output is correct
3 Correct 4 ms 1920 KB Output is correct
4 Correct 5 ms 2048 KB Output is correct
5 Incorrect 12 ms 2656 KB Output isn't correct
6 Correct 15 ms 2792 KB Output is correct
7 Incorrect 23 ms 3808 KB Output isn't correct
8 Correct 29 ms 3960 KB Output is correct
9 Runtime error 126 ms 16772 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Correct 160 ms 9204 KB Output is correct
11 Runtime error 225 ms 24696 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Correct 423 ms 18416 KB Output is correct
13 Correct 212 ms 7912 KB Output is correct
14 Runtime error 346 ms 44796 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Correct 394 ms 18412 KB Output is correct
16 Incorrect 144 ms 4604 KB Output isn't correct
17 Runtime error 69 ms 5660 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 64 ms 9444 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Correct 259 ms 13376 KB Output is correct
20 Runtime error 162 ms 21412 KB Execution killed with signal 8 (could be triggered by violating memory limits)