CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:Nanohenry
Submission time:2017-10-02 19:26:13 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1--details
#2--details
#3--details
#4--details
#5--details
#6--details
#7--details
#8--details
#9--details
#10--details

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 - 1) {
						end = size;
					}
					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:

input
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
(empty)

Test 2

Verdict:

input
AABBAABBAABBAABBAABBAABBAABBAA...

correct output
(empty)

user output
(empty)

Test 3

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
(empty)

user output
(empty)

Test 4

Verdict:

input
BBABABBBBBAABBBABABABBBBAAABAB...

correct output
BAB

user output
(empty)

Test 5

Verdict:

input
ACDCBBACDBBBACAACBBDBADBAABABA...

correct output
ACDCACDADBADABACACDCADADABABCA...

user output
(empty)

Test 6

Verdict:

input
EETFHIJOGACDHMGVFJCMETMZDEITTR...

correct output
TFHIJOGACDHMGVFJCMETMZDEIROTET...

user output
(empty)

Test 7

Verdict:

input
GOONLAHLYPRFCZKIKSJWAWWYJJPCDB...

correct output
GNLAHLYPRFCZKIKSJWAYPCDNWYMRCE...

user output
(empty)

Test 8

Verdict:

input
PISHWMOTCDDZFRMYMOMYDYYGJZIQHS...

correct output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

user output
(empty)

Test 9

Verdict:

input
QUVVTPXAMWWODFXRONJODPGBTCISGM...

correct output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

user output
(empty)

Test 10

Verdict:

input
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

correct output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

user output
(empty)