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

Compiler report

input/code.cpp: In function 'std::string merkkijono(std::string)':
input/code.cpp:9:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 1; i < jono.length(); i++) {
                                  ^
input/code.cpp:13:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (int j = i + 1; j < jono.length(); j++) {
                                        ^

Code

#include <iostream>
#include <string>

using namespace std;

string merkkijono(string jono) {
	bool poisto = false;

	for (int i = 1; i < jono.length(); i++) {
		if (jono[i] == jono[i - 1]) {
			int alku = i - 1;
			int len = jono.length();
			for (int j = i + 1; j < jono.length(); j++) {
				if (jono[j] != jono[j - 1]) {
					len = j - alku;
					break;
				}
					
			}
			jono.erase(alku, len);
			poisto = true;
			break;
		}
	}

	if (poisto)
		return merkkijono(jono);
	else
		return jono;
}

int main() {

	string in;
	cin >> in;

	cout << merkkijono(in) << endl;

	return 0;
}

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