oj.uz

답안 #116905

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
116905 2019-06-14T04:11:04 Z TienDungz Lozinke (COCI17_lozinke) C++14
55 / 100
 240 ms 27936 KB 
#include<bits/stdc++.h>
#define int long long
using namespace std;
int res=0,n;
string t;
vector<int> bump;
vector<string> adj;
unordered_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++)
	{
		unordered_map<string,bool> cur;
		for(int k=1;k<=adj[i].length()-1;k++)
		{
			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:25: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++)
              ~^~~~~~~~~~~~

Subtask #1
55.0 / 100.0

# 결과 실행 시간 메모리 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 7 ms 768 KB Output isn't correct
6 Correct 7 ms 768 KB Output is correct
7 Incorrect 14 ms 1536 KB Output isn't correct
8 Correct 14 ms 2176 KB Output is correct
9 Runtime error 57 ms 4608 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Correct 71 ms 7120 KB Output is correct
11 Runtime error 92 ms 8404 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Correct 215 ms 15364 KB Output is correct
13 Correct 101 ms 2924 KB Output is correct
14 Runtime error 214 ms 27936 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Correct 240 ms 15488 KB Output is correct
16 Incorrect 81 ms 1528 KB Output isn't correct
17 Runtime error 73 ms 2668 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 61 ms 2536 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Correct 146 ms 8528 KB Output is correct
20 Runtime error 94 ms 2540 KB Execution killed with signal 8 (could be triggered by violating memory limits)