| Task: | Palindrome |
| Sender: | rafaykh |
| Submission time: | 2016-10-22 13:56:35 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | TIME LIMIT EXCEEDED |
| test | verdict | time | |
|---|---|---|---|
| #1 | TIME LIMIT EXCEEDED | -- | details |
| #2 | TIME LIMIT EXCEEDED | -- | details |
| #3 | ACCEPTED | 0.04 s | details |
| #4 | WRONG ANSWER | 0.06 s | details |
| #5 | WRONG ANSWER | 0.04 s | details |
| #6 | WRONG ANSWER | 0.04 s | details |
| #7 | TIME LIMIT EXCEEDED | -- | 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: TIME LIMIT EXCEEDED
| input |
|---|
| aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
| correct output |
|---|
| aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
| user output |
|---|
| (empty) |
Test 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| saippuakauppiassaippuakauppias... |
| correct output |
|---|
| saippuakauppiassaippuakauppias... |
| user output |
|---|
| (empty) |
Test 3
Verdict: ACCEPTED
| input |
|---|
| yfsnqpzfxfhdnbozewnjtseeyktblk... |
| correct output |
|---|
| buevzveub |
| user output |
|---|
| buevzveub |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| oyyahdsjdwtziuwnmpjhshemvxodtc... |
| correct output |
|---|
| rrfaxafuttsospqnxbwaufpchwjaha... |
| user output |
|---|
| kjjorojjk |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| tcaxtmkrvjovwnhsqquwxuemckkmks... |
| correct output |
|---|
| xtmkrvjovwnhsqquwxuemckkmksqqj... |
| user output |
|---|
| kmk |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| mwuepokhcaykorctrxqvplhxbxjndd... |
| correct output |
|---|
| eyexbstwynwjbqjasyuaqrmckrgmki... |
| user output |
|---|
| pztzp |
Test 7
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
| correct output |
|---|
| bcbcbcbcbcbcbcbcbcbcbcbcbcbcbc... |
| user output |
|---|
| (empty) |
