CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:Nanohenry
Submission time:2017-10-02 18:33:16 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#20.05 sdetails
#30.07 sdetails
#40.04 sdetails
#50.05 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.05 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails

Code

#include <iostream>
#include <string>

using namespace std;

int main() {
	string str;
	cin >> str;
	bool done = false;
	char lastChar = '\0';
	int i = 0;
	int start = 0;
	int end = 0;
	bool found = false;
	int size = 0;
	while (!done) {
		start = -1;
		end = 0;
		lastChar = '\0';
		found = false;
		size = str.size();
		for (i = 0; i < size; i++) {
			char cur = str.at(i);
			if (cur == lastChar) {
				found = true;
				if (start == -1) {
					start = i - 1;
				}
				end = i;
			} else {
				if (start != -1) {
					end++;
					if (end >= size) {
						end = size - 1;
					}
					str.erase(str.begin() + start, str.begin() + end);
					size = str.size();
					start = -1;
				}
				lastChar = cur;
			}
		}
		if (start != -1) {
			str.erase(str.begin() + start, str.begin() + end);
		}
		if (!found) {
			done = true;
		}
	}
	cout << str;
	//while (1);
	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
ABABABABABABABABABABABABABABAB...

Test 2

Verdict:

input
AABBAABBAABBAABBAABBAABBAABBAA...

correct output
(empty)

user output
B

Test 3

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
(empty)

user output
A

Test 4

Verdict:

input
BBABABBBBBAABBBABABABBBBAAABAB...

correct output
BAB

user output
AB

Test 5

Verdict:

input
ACDCBBACDBBBACAACBBDBADBAABABA...

correct output
ACDCACDADBADABACACDCADADABABCA...

user output
ACDCACDADACACDCADADABABCACBCBC...

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:

input
PISHWMOTCDDZFRMYMOMYDYYGJZIQHS...

correct output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

user output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

Test 9

Verdict:

input
QUVVTPXAMWWODFXRONJODPGBTCISGM...

correct output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

user output
QUTPXAMODFXRONJODPGBTCISGMVRBZ...

Test 10

Verdict:

input
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

correct output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

user output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...