oj.uz

Submission #929161

# Submission time Handle Problem Language Result Execution time Memory
929161 2024-02-17T19:30:13 Z Zena_Hossam Lozinke (COCI17_lozinke) C++14
25 / 100
 344 ms 17656 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;
            }
            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 1 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 1 ms 348 KB Output isn't correct
5 Incorrect 8 ms 860 KB Output isn't correct
6 Incorrect 17 ms 1036 KB Output isn't correct
7 Incorrect 19 ms 1884 KB Output isn't correct
8 Correct 23 ms 2416 KB Output is correct
9 Incorrect 84 ms 3912 KB Output isn't correct
10 Correct 142 ms 8788 KB Output is correct
11 Incorrect 140 ms 6740 KB Output isn't correct
12 Correct 284 ms 15696 KB Output is correct
13 Incorrect 283 ms 5708 KB Output isn't correct
14 Incorrect 249 ms 17040 KB Output isn't correct
15 Correct 344 ms 17656 KB Output is correct
16 Incorrect 266 ms 1632 KB Output isn't correct
17 Correct 86 ms 1032 KB Output is correct
18 Incorrect 65 ms 860 KB Output isn't correct
19 Incorrect 260 ms 11092 KB Output isn't correct
20 Incorrect 131 ms 1556 KB Output isn't correct