oj.uz

Submission #152484

# Submission time Handle Problem Language Result Execution time Memory
152484 2019-09-08T07:54:55 Z PedroBigMan Lozinke (COCI17_lozinke) C++14
0 / 100
 1000 ms 1524 KB 
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;
typedef long double ld;
#define REP(i,a,b) for(ll i=a; i<b; i++)
#define pb push_back
#define mp make_pair
#define pl pair<ll,ll>
#define ff first
#define ss second
#define INF ((ll) pow(2,63) -1)
ll insig;
#define In(vecBRO, LENBRO) REP(IBRO,0,LENBRO) {cin>>insig; vecBRO.pb(insig);}
void Out(vector<ll> x) {REP(i,0,x.size()) {cout<<x[i]<<" ";} cout<<endl;}
ll N; vector<string> str; string s,t; bool eq;

ll Check(ll a, ll b)
{
    if(a==b){return 0;}
    s=str[a]; t=str[b];
    REP(i,0,t.size()-s.size()+1)
    {
        eq=true;
        REP(j,i,i+s.size()) {if(t[j]!=s[j-i]) {eq=false;}}
        if(eq){return 1;}
    }
    return 0;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>N; REP(i,0,N) {str.pb("");}
    REP(i,0,N) {cin>>str[i];}
    ll ans=0;
    REP(i,0,N)
    {
        REP(j,0,N)
        {
            ans+=Check(i,j);   
        }
    }
    cout<<ans<<endl;
    return 0;
}

Compilation message

lozinke.cpp: In function 'void Out(std::vector<long long int>)':
lozinke.cpp:10:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define REP(i,a,b) for(ll i=a; i<b; i++)
lozinke.cpp:19:29:
 void Out(vector<ll> x) {REP(i,0,x.size()) {cout<<x[i]<<" ";} cout<<endl;}
                             ~~~~~~~~~~~~
lozinke.cpp:19:25: note: in expansion of macro 'REP'
 void Out(vector<ll> x) {REP(i,0,x.size()) {cout<<x[i]<<" ";} cout<<endl;}
                         ^~~
lozinke.cpp: In function 'll Check(ll, ll)':
lozinke.cpp:10:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define REP(i,a,b) for(ll i=a; i<b; i++)
lozinke.cpp:26:9:
     REP(i,0,t.size()-s.size()+1)
         ~~~~~~~~~~~~~~~~~~~~~~~  
lozinke.cpp:26:5: note: in expansion of macro 'REP'
     REP(i,0,t.size()-s.size()+1)
     ^~~
lozinke.cpp:10:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define REP(i,a,b) for(ll i=a; i<b; i++)
lozinke.cpp:29:13:
         REP(j,i,i+s.size()) {if(t[j]!=s[j-i]) {eq=false;}}
             ~~~~~~~~~~~~~~       
lozinke.cpp:29:9: note: in expansion of macro 'REP'
         REP(j,i,i+s.size()) {if(t[j]!=s[j-i]) {eq=false;}}
         ^~~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Incorrect 2 ms 376 KB Output isn't correct
3 Incorrect 4 ms 504 KB Output isn't correct
4 Incorrect 24 ms 376 KB Output isn't correct
5 Incorrect 213 ms 488 KB Output isn't correct
6 Incorrect 516 ms 544 KB Output isn't correct
7 Incorrect 741 ms 504 KB Output isn't correct
8 Incorrect 606 ms 532 KB Output isn't correct
9 Execution timed out 1065 ms 1020 KB Time limit exceeded
10 Execution timed out 1089 ms 1016 KB Time limit exceeded
11 Execution timed out 1062 ms 1016 KB Time limit exceeded
12 Execution timed out 1075 ms 1140 KB Time limit exceeded
13 Execution timed out 1082 ms 1524 KB Time limit exceeded
14 Execution timed out 1066 ms 1524 KB Time limit exceeded
15 Execution timed out 1069 ms 1520 KB Time limit exceeded
16 Execution timed out 1047 ms 1524 KB Time limit exceeded
17 Execution timed out 1083 ms 1520 KB Time limit exceeded
18 Execution timed out 1074 ms 1520 KB Time limit exceeded
19 Execution timed out 1071 ms 1524 KB Time limit exceeded
20 Execution timed out 1084 ms 1524 KB Time limit exceeded