oj.uz

Submission #929138

# Submission time Handle Problem Language Result Execution time Memory
929138 2024-02-17T18:34:52 Z Zena_Hossam Lozinke (COCI17_lozinke) C++14
0 / 100
 1000 ms 1116 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;
        pair<ll,string>a[n];
        for(ll i=0;i<n;i++){
            cin>>a[i].second;
            a[i].first=a[i].second.size();
        }
        sort(a,a+n);ll c=0;
        for(ll i=0;i<n;i++){

            for(ll j=0;j<n;j++){if(a[j].first<a[i].first)continue;
                    string x="";
                for(ll e=0;e<a[j].first;e++){

                    if(x.size()>=a[i].first){
                        reverse(all(x));
                        x.pop_back();
                        reverse(all(x));

                    }x+=a[j].second[e];//cout<<x<<" ";
                    if(x==a[i].second){
                        c++;//cout<<i<<" "<<j<<" "<<x<<" "<<a[i].second<<" "<<a[j].second;
                        break;
                    }

                }//cout<<"\n";
            }
        }cout<<c;
    }
}

Compilation message

lozinke.cpp: In function 'int main()':
lozinke.cpp:33:32: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   33 |                     if(x.size()>=a[i].first){
      |                        ~~~~~~~~^~~~~~~~~~~~

Subtask #1
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 6 ms 348 KB Output isn't correct
5 Incorrect 40 ms 348 KB Output isn't correct
6 Incorrect 112 ms 464 KB Output isn't correct
7 Incorrect 161 ms 348 KB Output isn't correct
8 Incorrect 204 ms 480 KB Output isn't correct
9 Execution timed out 1035 ms 604 KB Time limit exceeded
10 Execution timed out 1039 ms 600 KB Time limit exceeded
11 Execution timed out 1026 ms 1112 KB Time limit exceeded
12 Execution timed out 1045 ms 856 KB Time limit exceeded
13 Execution timed out 1077 ms 1116 KB Time limit exceeded
14 Execution timed out 1054 ms 1116 KB Time limit exceeded
15 Execution timed out 1050 ms 1116 KB Time limit exceeded
16 Execution timed out 1060 ms 1116 KB Time limit exceeded
17 Execution timed out 1025 ms 1112 KB Time limit exceeded
18 Execution timed out 1004 ms 1112 KB Time limit exceeded
19 Execution timed out 1077 ms 1116 KB Time limit exceeded
20 Execution timed out 1052 ms 1116 KB Time limit exceeded