CSES - E4590 2016 6 - Results
Submission details
Task:Palindrome
Sender:rafaykh
Submission time:2016-10-22 13:56:35 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1--details
#2--details
#3ACCEPTED0.04 sdetails
#40.06 sdetails
#50.04 sdetails
#60.04 sdetails
#7--details

Compiler report

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:17:42: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for ( int i = 0; i < input.length() - 1; i++ ) {
                                          ^

Code

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstring>
int main(int argc, char **argv)
{
	using namespace std;
	ios::sync_with_stdio(0);
	string input;
	cin >> input;

    //char input[] = "jsdfjdsfhracecarksdfjsdkfmalayalamcheck";
   //char* ptr = input;

   int location = 0;
   int maxsize = 0;
   for ( int i = 0; i < input.length() - 1; i++ ) {
       int left = i;
       int right = i;
       int count = 0;
       while ( left > 0 ) {
           if ( input[left--] != input[right++] ) {
               break;
           }
           count++;
       }
       if ( count > maxsize ) {
          maxsize = count;
          location = i;
       }
   }

  // cout << maxsize << " @ " << location << endl;
   int start = location - maxsize;
   int end = location + maxsize;
   for ( int i = start + 1; i < end; i++ ) {
       cout << input[i];
   }
   
   //cout << input.substr(start+1, end - 1);

}

Test details

Test 1

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
(empty)

Test 2

Verdict:

input
saippuakauppiassaippuakauppias...

correct output
saippuakauppiassaippuakauppias...

user output
(empty)

Test 3

Verdict: ACCEPTED

input
yfsnqpzfxfhdnbozewnjtseeyktblk...

correct output
buevzveub

user output
buevzveub

Test 4

Verdict:

input
oyyahdsjdwtziuwnmpjhshemvxodtc...

correct output
rrfaxafuttsospqnxbwaufpchwjaha...

user output
kjjorojjk

Test 5

Verdict:

input
tcaxtmkrvjovwnhsqquwxuemckkmks...

correct output
xtmkrvjovwnhsqquwxuemckkmksqqj...

user output
kmk

Test 6

Verdict:

input
mwuepokhcaykorctrxqvplhxbxjndd...

correct output
eyexbstwynwjbqjasyuaqrmckrgmki...

user output
pztzp

Test 7

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
bcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...

user output
(empty)