CSES - E4590 2016 6 - Results
Submission details
Task:Palindrome
Sender:Maxim
Submission time:2016-10-22 14:14:36 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.11 sdetails
#2ACCEPTED0.10 sdetails
#30.09 sdetails
#40.08 sdetails
#5ACCEPTED0.09 sdetails
#6ACCEPTED0.10 sdetails
#7ACCEPTED0.10 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:21:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   while(j < str.length()) {
                        ^
input/code.cpp:37:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   while(j < str.length()) {
                        ^

Code


#include <iostream>
#include <string>
#define _ ios_base::sync_with_stdio(0);
using namespace std;

int main() {

	string str;
//
	cin >> str;
	

	//its 0010 if %2  == 0 , else 010;
	int j = str.length()/2;
	string first;
	string second;
	if(str.length() % 2== 0 ) {
		int opposite = j - 1;
		while(j < str.length()) {
			char f = str.at(opposite);
			char s = str.at(j);
			if(f == s) {
				first.push_back(f);
				second.push_back(s);
			} else {
				break;			
			}
			j ++;
			opposite --;
		}
	} else {
		second.push_back(str.at(j));
		int opposite = j - 1;
		j = j + 1;
		while(j < str.length()) {
			char f = str.at(opposite);
			char s = str.at(j);
			if(f == s) {
				first.push_back(f);
				second.push_back(s);
			} else {
				break;			
			}
			j ++;
			opposite ++;
		}	
	}
//
	 for (std::string::reverse_iterator rit=first.rbegin(); rit!=first.rend(); ++rit)
    	std::cout << *rit;	
	for ( string::iterator it=second.begin(); it!=second.end(); it ++)
    	cout << *it;
};


Test details

Test 1

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 2

Verdict: ACCEPTED

input
saippuakauppiassaippuakauppias...

correct output
saippuakauppiassaippuakauppias...

user output
saippuakauppiassaippuakauppias...

Test 3

Verdict:

input
yfsnqpzfxfhdnbozewnjtseeyktblk...

correct output
buevzveub

user output
(empty)

Test 4

Verdict:

input
oyyahdsjdwtziuwnmpjhshemvxodtc...

correct output
rrfaxafuttsospqnxbwaufpchwjaha...

user output
(empty)

Test 5

Verdict: ACCEPTED

input
tcaxtmkrvjovwnhsqquwxuemckkmks...

correct output
xtmkrvjovwnhsqquwxuemckkmksqqj...

user output
xtmkrvjovwnhsqquwxuemckkmksqqj...

Test 6

Verdict: ACCEPTED

input
mwuepokhcaykorctrxqvplhxbxjndd...

correct output
eyexbstwynwjbqjasyuaqrmckrgmki...

user output
eyexbstwynwjbqjasyuaqrmckrgmki...

Test 7

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
bcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...

user output
bcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...