oj.uz

답안 #1078732

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1078732 2024-08-28T05:18:13 Z khactrung1912 Lozinke (COCI17_lozinke) C++14
0 / 100
 1000 ms 1192 KB 
#include <bits/stdc++.h>
using namespace std;

const int N = 2e4 + 5;

string a[N];

bool check(string &x, string &y){
	int l = 0, r = 0;
	int n = x.size(), m = y.size();
	while (l < n && r < m){
		if (x[l] == y[r]){
			l++;
			r++;
		}
		else r++;
	}
	return l == n;
}

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int n; cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];

	int ans = 0;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			if (i != j) ans += check(a[j], a[i]);

	cout << ans;

	return 0;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 860 KB Output isn't correct
2 Incorrect 0 ms 860 KB Output isn't correct
3 Incorrect 1 ms 860 KB Output isn't correct
4 Incorrect 2 ms 860 KB Output isn't correct
5 Incorrect 18 ms 860 KB Output isn't correct
6 Incorrect 52 ms 856 KB Output isn't correct
7 Incorrect 52 ms 1076 KB Output isn't correct
8 Incorrect 37 ms 860 KB Output isn't correct
9 Execution timed out 1043 ms 1112 KB Time limit exceeded
10 Execution timed out 1063 ms 1116 KB Time limit exceeded
11 Execution timed out 1077 ms 1116 KB Time limit exceeded
12 Execution timed out 1073 ms 1116 KB Time limit exceeded
13 Execution timed out 1022 ms 1112 KB Time limit exceeded
14 Execution timed out 1051 ms 1116 KB Time limit exceeded
15 Execution timed out 1048 ms 1112 KB Time limit exceeded
16 Execution timed out 1049 ms 1112 KB Time limit exceeded
17 Execution timed out 1066 ms 1192 KB Time limit exceeded
18 Execution timed out 1072 ms 1116 KB Time limit exceeded
19 Execution timed out 1070 ms 1116 KB Time limit exceeded
20 Execution timed out 1064 ms 1116 KB Time limit exceeded