oj.uz

답안 #116899

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
116899 2019-06-14T04:01:30 Z TienDungz Lozinke (COCI17_lozinke) C++14
55 / 100
 234 ms 27640 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++)
	{
		for(int k=1;k<=adj[i].length()-1;k++)
		{
			unordered_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);
		}
	}
	unordered_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++)
              ~^~~~~~~~~~~~

Subtask #1
55.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 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 640 KB Output isn't correct
6 Correct 8 ms 816 KB Output is correct
7 Incorrect 13 ms 1496 KB Output isn't correct
8 Correct 13 ms 2176 KB Output is correct
9 Runtime error 59 ms 4464 KB Execution killed with signal 8 (could be triggered by violating memory limits)
10 Correct 66 ms 7088 KB Output is correct
11 Runtime error 91 ms 7964 KB Execution killed with signal 8 (could be triggered by violating memory limits)
12 Correct 197 ms 15632 KB Output is correct
13 Correct 92 ms 2924 KB Output is correct
14 Runtime error 180 ms 27640 KB Execution killed with signal 8 (could be triggered by violating memory limits)
15 Correct 234 ms 15520 KB Output is correct
16 Incorrect 78 ms 1528 KB Output isn't correct
17 Runtime error 75 ms 2612 KB Execution killed with signal 8 (could be triggered by violating memory limits)
18 Runtime error 62 ms 2540 KB Execution killed with signal 8 (could be triggered by violating memory limits)
19 Correct 134 ms 8300 KB Output is correct
20 Runtime error 93 ms 2668 KB Execution killed with signal 8 (could be triggered by violating memory limits)