답안 #116895

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

Compilation message

lozinke.cpp: In function 'int main()':
lozinke.cpp:24:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int k=1;k<=adj[i].length()-1;k++)
               ~^~~~~~~~~~~~~~~~~~~
lozinke.cpp:28: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:45:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<bump.size();i++)
              ~^~~~~~~~~~~~
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 384 KB Output is correct
4 Correct 3 ms 384 KB Output is correct
5 Incorrect 10 ms 768 KB Output isn't correct
6 Correct 13 ms 768 KB Output is correct
7 Incorrect 20 ms 1400 KB Output isn't correct
8 Correct 25 ms 2304 KB Output is correct
9 Runtime error 92 ms 4716 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Correct 139 ms 7792 KB Output is correct
11 Runtime error 150 ms 8560 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Correct 359 ms 16752 KB Output is correct
13 Correct 177 ms 2964 KB Output is correct
14 Runtime error 286 ms 29764 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Correct 368 ms 16772 KB Output is correct
16 Incorrect 207 ms 1528 KB Output isn't correct
17 Runtime error 64 ms 2540 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 54 ms 2540 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Correct 262 ms 9052 KB Output is correct
20 Runtime error 132 ms 2540 KB Execution killed with signal 8 (could be triggered by violating memory limits)