oj.uz

Submission #929164

# Submission time Handle Problem Language Result Execution time Memory
929164 2024-02-17T19:32:33 Z Zena_Hossam Lozinke (COCI17_lozinke) C++14
25 / 100
 366 ms 17440 KB 
#include <bits/stdc++.h>
using namespace std;
#define fi ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
//#define ll double
#define ll long long
#define F first
#define S second
#define sz size()
#define all(s) s.begin(),s.end()
#define all1(s) s.rbegin(),s.rend()
int main()
{
    // freopen("maxcross.in","r",stdin);freopen("maxcross.out","w",stdout);

    ll T=1;
    //cin>>T;ll oo=0;
    while(T--)
    {
        ll n;
        cin>>n;
        string a[n];
        map<string,ll>m,d;
        for(ll i=0; i<n; i++)
        {
            cin>>a[i];
            string e="";
            for(ll j=0; j<a[i].sz; j++)
            {
                e+=a[i][j];
                d[e]=1;
            }e+=a[i][a[i].sz-1];
            m[a[i]]++;
        }
        ll c=0;
        for(ll i=0; i<n; i++)
        {
            for(ll j=0; j<a[i].sz; j++)
            {
                string e="";
                e+=a[i][j];
                ll k=0;c+=(m[e]-(e==a[i]));
                while(d[e]||m[e])
                {
                    k++;
                    if(k<a[i].sz){
                        e+=a[i][j+k];c+=(m[e]-(e==a[i]));}
                    else break;
                }
            }
        }
        cout<<c;
    }
}

Compilation message

lozinke.cpp: In function 'int main()':
lozinke.cpp:27:26: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |             for(ll j=0; j<a[i].sz; j++)
      |                          ^
lozinke.cpp:37:26: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |             for(ll j=0; j<a[i].sz; j++)
      |                          ^
lozinke.cpp:45:25: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |                     if(k<a[i].sz){
      |                         ^

Subtask #1
25.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Incorrect 1 ms 348 KB Output isn't correct
4 Incorrect 2 ms 348 KB Output isn't correct
5 Incorrect 8 ms 988 KB Output isn't correct
6 Incorrect 15 ms 1116 KB Output isn't correct
7 Incorrect 17 ms 1884 KB Output isn't correct
8 Correct 23 ms 2436 KB Output is correct
9 Incorrect 86 ms 3924 KB Output isn't correct
10 Correct 147 ms 8744 KB Output is correct
11 Incorrect 147 ms 6864 KB Output isn't correct
12 Correct 312 ms 15776 KB Output is correct
13 Incorrect 282 ms 5816 KB Output isn't correct
14 Incorrect 277 ms 17148 KB Output isn't correct
15 Correct 366 ms 17440 KB Output is correct
16 Incorrect 248 ms 1512 KB Output isn't correct
17 Correct 94 ms 860 KB Output is correct
18 Incorrect 67 ms 860 KB Output isn't correct
19 Incorrect 281 ms 11308 KB Output isn't correct
20 Incorrect 130 ms 1700 KB Output isn't correct