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) |