oj.uz

Submission #929168

# Submission time Handle Problem Language Result Execution time Memory
929168 2024-02-17T19:36:51 Z Zena_Hossam Lozinke (COCI17_lozinke) C++14
25 / 100
 309 ms 16720 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="";ll k=0;
                while(!e.sz||d[e])
                {
                    if(k+j<a[i].sz)
                    {
                        e+=a[i][j+k];
                        c+=(m[e]-(e==a[i]));
                    }else break;
                    k++;

                }
            }
        }
        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:42:27: 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]
   42 |                     if(k+j<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 1 ms 344 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 7 ms 860 KB Output isn't correct
6 Incorrect 12 ms 860 KB Output isn't correct
7 Incorrect 15 ms 1624 KB Output isn't correct
8 Correct 21 ms 2396 KB Output is correct
9 Incorrect 71 ms 3296 KB Output isn't correct
10 Correct 130 ms 8100 KB Output is correct
11 Incorrect 120 ms 5968 KB Output isn't correct
12 Correct 271 ms 15000 KB Output is correct
13 Incorrect 233 ms 4428 KB Output isn't correct
14 Incorrect 209 ms 15896 KB Output isn't correct
15 Correct 309 ms 16720 KB Output is correct
16 Incorrect 195 ms 1328 KB Output isn't correct
17 Correct 59 ms 1028 KB Output is correct
18 Incorrect 48 ms 1028 KB Output isn't correct
19 Incorrect 221 ms 10324 KB Output isn't correct
20 Incorrect 99 ms 1112 KB Output isn't correct