Submission #1078134

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1078134	2024-08-27T13:10:41 Z	vnam	Lozinke (COCI17_lozinke)	C++14	0 / 100	1000 ms	1368 KB

lozinke

#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

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	856 KB	Output isn't correct
2	Incorrect	1 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	1092 KB	Output isn't correct
6	Incorrect	52 ms	860 KB	Output isn't correct
7	Incorrect	50 ms	1076 KB	Output isn't correct
8	Incorrect	39 ms	856 KB	Output isn't correct
9	Execution timed out	1060 ms	1116 KB	Time limit exceeded
10	Execution timed out	1041 ms	1112 KB	Time limit exceeded
11	Execution timed out	1037 ms	1116 KB	Time limit exceeded
12	Execution timed out	1041 ms	1116 KB	Time limit exceeded
13	Execution timed out	1038 ms	1112 KB	Time limit exceeded
14	Execution timed out	1058 ms	1368 KB	Time limit exceeded
15	Execution timed out	1033 ms	1112 KB	Time limit exceeded
16	Execution timed out	1053 ms	1116 KB	Time limit exceeded
17	Execution timed out	1052 ms	1116 KB	Time limit exceeded
18	Execution timed out	1036 ms	1112 KB	Time limit exceeded
19	Execution timed out	1022 ms	1116 KB	Time limit exceeded
20	Execution timed out	1026 ms	1112 KB	Time limit exceeded