CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:Leiska
Submission time:2017-10-04 03:13:30 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.06 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.03 sdetails
#10ACCEPTED0.04 sdetails

Compiler report

input/code.cpp: In function 'std::string checkstr(std::string)':
input/code.cpp:10:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i<str.length(); i++) {
                               ^

Code

#include <iostream>
#include <string>

using namespace std;

string checkstr(string str) {
	int pos = 0; int p = 0;
	int len = 1; int l = 1;
	
	for (int i = 0; i<str.length(); i++) {
		if(i>0 && str[i] == str[i-1]) {
			l++;
			if (l>len) {
				len=l;
				pos=p;
			}
		} else if(i>0) {
				l = 1; p = i;
				if(len>1) break;
		}
	}
	
	if(len<=1) return str;
	else return str.erase(pos,len);
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	string input, check;
	
	cin >> input;
	
	int e = 0;
	while(e<=0) {
	    check.assign(checkstr(input));
	    if(check.compare(input) == 0 ) {
	        cout << input << "\n";
	        e=1;
	    }
	    else input.assign(check);
	}
}

Test details

Test 1

Verdict: ACCEPTED

input
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
ABABABABABABABABABABABABABABAB...

Test 2

Verdict: ACCEPTED

input
AABBAABBAABBAABBAABBAABBAABBAA...

correct output
(empty)

user output
(empty)

Test 3

Verdict: ACCEPTED

input
ABABABABABABABABABABABABABABAB...

correct output
(empty)

user output
(empty)

Test 4

Verdict: ACCEPTED

input
BBABABBBBBAABBBABABABBBBAAABAB...

correct output
BAB

user output
BAB

Test 5

Verdict: ACCEPTED

input
ACDCBBACDBBBACAACBBDBADBAABABA...

correct output
ACDCACDADBADABACACDCADADABABCA...

user output
ACDCACDADBADABACACDCADADABABCA...

Test 6

Verdict: ACCEPTED

input
EETFHIJOGACDHMGVFJCMETMZDEITTR...

correct output
TFHIJOGACDHMGVFJCMETMZDEIROTET...

user output
TFHIJOGACDHMGVFJCMETMZDEIROTET...

Test 7

Verdict: ACCEPTED

input
GOONLAHLYPRFCZKIKSJWAWWYJJPCDB...

correct output
GNLAHLYPRFCZKIKSJWAYPCDNWYMRCE...

user output
GNLAHLYPRFCZKIKSJWAYPCDNWYMRCE...

Test 8

Verdict: ACCEPTED

input
PISHWMOTCDDZFRMYMOMYDYYGJZIQHS...

correct output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

user output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

Test 9

Verdict: ACCEPTED

input
QUVVTPXAMWWODFXRONJODPGBTCISGM...

correct output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

user output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

Test 10

Verdict: ACCEPTED

input
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

correct output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

user output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...