oj.uz

Submission #653140

# Submission time Handle Problem Language Result Execution time Memory
653140 2022-10-25T19:25:43 Z aryan12 Three Friends (BOI14_friends) C++17
100 / 100
 52 ms 6072 KB 
#include<iostream>
using namespace std;
string s,t;
int l,r,i,p,n,f,g;
bool c(){p=0;for(i=l;i<=r;i++){if(p!=t.size()&&t[p]==s[i])p++;}return(p==t.size());}int main(){cin>>n>>s;if(!(n&1)){cout << "NOT POSSIBLE";return 0;}t=s.substr(0,n/2);l=n/2;r=n-1;f=c();t=s.substr(n-n/2,n/2);l=0;r=n/2;g=c();if(!f&&!g)cout<<"NOT POSSIBLE";else if(f&&g&&s.substr(0,n/2)!=s.substr(n-n/2,n/2))cout<<"NOT UNIQUE";else if(f)cout<<s.substr(0,n/2);else cout<<s.substr(n-n/2,n/2);}

Compilation message

friends.cpp: In function 'bool c()':
friends.cpp:5:36: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    5 | bool c(){p=0;for(i=l;i<=r;i++){if(p!=t.size()&&t[p]==s[i])p++;}return(p==t.size());}int main(){cin>>n>>s;if(!(n&1)){cout << "NOT POSSIBLE";return 0;}t=s.substr(0,n/2);l=n/2;r=n-1;f=c();t=s.substr(n-n/2,n/2);l=0;r=n/2;g=c();if(!f&&!g)cout<<"NOT POSSIBLE";else if(f&&g&&s.substr(0,n/2)!=s.substr(n-n/2,n/2))cout<<"NOT UNIQUE";else if(f)cout<<s.substr(0,n/2);else cout<<s.substr(n-n/2,n/2);}
      |                                   ~^~~~~~~~~~
friends.cpp:5:72: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    5 | bool c(){p=0;for(i=l;i<=r;i++){if(p!=t.size()&&t[p]==s[i])p++;}return(p==t.size());}int main(){cin>>n>>s;if(!(n&1)){cout << "NOT POSSIBLE";return 0;}t=s.substr(0,n/2);l=n/2;r=n-1;f=c();t=s.substr(n-n/2,n/2);l=0;r=n/2;g=c();if(!f&&!g)cout<<"NOT POSSIBLE";else if(f&&g&&s.substr(0,n/2)!=s.substr(n-n/2,n/2))cout<<"NOT UNIQUE";else if(f)cout<<s.substr(0,n/2);else cout<<s.substr(n-n/2,n/2);}
      |                                                                       ~^~~~~~~~~~

Subtask #1
35.0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 1 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 1 ms 212 KB Output is correct
20 Correct 0 ms 212 KB Output is correct
21 Correct 0 ms 212 KB Output is correct
22 Correct 0 ms 212 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 212 KB Output is correct
27 Correct 0 ms 212 KB Output is correct
28 Correct 0 ms 212 KB Output is correct
29 Correct 1 ms 212 KB Output is correct
30 Correct 0 ms 212 KB Output is correct
31 Correct 0 ms 212 KB Output is correct
32 Correct 1 ms 212 KB Output is correct
33 Correct 0 ms 212 KB Output is correct
34 Correct 1 ms 212 KB Output is correct
35 Correct 0 ms 212 KB Output is correct
36 Correct 1 ms 212 KB Output is correct
37 Correct 1 ms 212 KB Output is correct
38 Correct 0 ms 212 KB Output is correct
39 Correct 0 ms 212 KB Output is correct
40 Correct 0 ms 212 KB Output is correct
41 Correct 1 ms 212 KB Output is correct
42 Correct 1 ms 212 KB Output is correct
43 Correct 0 ms 212 KB Output is correct
44 Correct 0 ms 212 KB Output is correct
45 Correct 1 ms 212 KB Output is correct
46 Correct 1 ms 212 KB Output is correct
47 Correct 1 ms 212 KB Output is correct
48 Correct 1 ms 212 KB Output is correct
49 Correct 0 ms 212 KB Output is correct
50 Correct 0 ms 212 KB Output is correct
51 Correct 0 ms 212 KB Output is correct
52 Correct 0 ms 212 KB Output is correct
53 Correct 0 ms 212 KB Output is correct
54 Correct 0 ms 212 KB Output is correct

Subtask #2
65.0 / 65.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 5112 KB Output is correct
2 Correct 45 ms 5156 KB Output is correct
3 Correct 52 ms 5204 KB Output is correct
4 Correct 44 ms 5184 KB Output is correct
5 Correct 45 ms 5188 KB Output is correct
6 Correct 48 ms 4160 KB Output is correct
7 Correct 45 ms 6072 KB Output is correct
8 Correct 38 ms 4664 KB Output is correct
9 Correct 39 ms 4640 KB Output is correct
10 Correct 38 ms 4640 KB Output is correct
11 Correct 37 ms 3472 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 1 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 1 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 0 ms 212 KB Output is correct
20 Correct 1 ms 212 KB Output is correct
21 Correct 0 ms 212 KB Output is correct
22 Correct 1 ms 212 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 212 KB Output is correct
27 Correct 0 ms 212 KB Output is correct
28 Correct 0 ms 212 KB Output is correct
29 Correct 0 ms 212 KB Output is correct
30 Correct 1 ms 212 KB Output is correct
31 Correct 0 ms 212 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 0 ms 212 KB Output is correct
34 Correct 0 ms 212 KB Output is correct
35 Correct 0 ms 212 KB Output is correct
36 Correct 1 ms 212 KB Output is correct
37 Correct 0 ms 212 KB Output is correct
38 Correct 0 ms 212 KB Output is correct
39 Correct 0 ms 212 KB Output is correct
40 Correct 0 ms 212 KB Output is correct
41 Correct 0 ms 212 KB Output is correct
42 Correct 1 ms 212 KB Output is correct
43 Correct 1 ms 288 KB Output is correct
44 Correct 0 ms 212 KB Output is correct
45 Correct 0 ms 212 KB Output is correct
46 Correct 0 ms 212 KB Output is correct
47 Correct 0 ms 212 KB Output is correct
48 Correct 1 ms 212 KB Output is correct
49 Correct 1 ms 212 KB Output is correct
50 Correct 0 ms 212 KB Output is correct
51 Correct 1 ms 212 KB Output is correct
52 Correct 0 ms 212 KB Output is correct
53 Correct 0 ms 212 KB Output is correct
54 Correct 0 ms 212 KB Output is correct