CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:SeveriK
Submission time:2017-10-03 18:30:07 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#20.07 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.04 sdetails
#50.06 sdetails
#60.05 sdetails
#70.05 sdetails
#80.06 sdetails
#90.05 sdetails
#100.03 sdetails

Code

/*
#include <iostream>
#include <string>

using namespace std;

int main()
{
	for (int i = 0; i < 10; i++)
	{
		string curRow = "";

		for (int o = 0; o < 10; o++)
		{
			int n = i + o;
			if (n > 9)
			{
				n -= 10;
			}
			curRow += to_string(n);

			n = o - i;
			if (n < 0)
			{
				n += 10;
			}

			if (n == 0)
			{
				curRow += "A ";
			}
			else if (n == 1)
			{
				curRow += "B ";
			}
			else if (n == 2)
			{
				curRow += "C ";
			}
			else if (n == 3)
			{
				curRow += "D ";
			}
			else if (n == 4)
			{
				curRow += "E ";
			}
			else if (n == 5)
			{
				curRow += "F ";
			}
			else if (n == 6)
			{
				curRow += "G ";
			}
			else if (n == 7)
			{
				curRow += "H ";
			}
			else if (n == 8)
			{
				curRow += "I ";
			}
			else if (n == 9)
			{
				curRow += "J ";
			}
		}

		cout << curRow << "\n";
	}

	int a;
	cin >> a;

	return 0;
}*/
//Tehtävä 5

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string input = "";
	cin >> input;

	bool modifyDone = false, modified = false, deleteNext = false;
	string output = "";
	char lastChar = ' ';
	while (!modifyDone)
	{
		lastChar = ' ';
		output = "";
		deleteNext = false;
		modified = false;
		for (unsigned int i = 0; i < input.length(); i++)
		{
			if (i != 0)
			{
				if (input[i] == lastChar && (!modified || deleteNext))
				{
					if (!deleteNext)
					{
						output.pop_back();
						deleteNext = true;
						modified = true;
					}
					else
					{
						deleteNext = false;
					}
				}
				else
				{
					output += input[i];
					lastChar = input[i];
				}
			}
			else
			{
				lastChar = input[i];
				output += input[i];
			}
		}
		if (!modified || output.length() <= 0)
		{
			modifyDone = true;
		}
		else
		{
			input = output;
		}
	}
	cout << output << "\n";

	int a;
	cin >> a;

	return 0;
}
//Tehtävä 1

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: ACCEPTED

input
ABABABABABABABABABABABABABABAB...

correct output
(empty)

user output
(empty)

Test 4

Verdict: ACCEPTED

input
BBABABBBBBAABBBABABABBBBAAABAB...

correct output
BAB

user output
BAB

Test 5

Verdict:

input
ACDCBBACDBBBACAACBBDBADBAABABA...

correct output
ACDCACDADBADABACACDCADADABABCA...

user output
ACDCACDACACDBADBABABACACDCADAD...

Test 6

Verdict:

input
EETFHIJOGACDHMGVFJCMETMZDEITTR...

correct output
TFHIJOGACDHMGVFJCMETMZDEIROTET...

user output
TFHIJOGACDHMGVFJCMETMZDEITROTE...

Test 7

Verdict:

input
GOONLAHLYPRFCZKIKSJWAWWYJJPCDB...

correct output
GNLAHLYPRFCZKIKSJWAYPCDNWYMRCE...

user output
GNLAHLYPRFCZKIKSJWAWYPCDBNWYMR...

Test 8

Verdict:

input
PISHWMOTCDDZFRMYMOMYDYYGJZIQHS...

correct output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

user output
PISHWMOTCZFRMYMOMYDYGJZIQHSVAO...

Test 9

Verdict:

input
QUVVTPXAMWWODFXRONJODPGBTCISGM...

correct output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

user output
QUTPXAMWODFXRONJODPGBTCISGMVRB...

Test 10

Verdict:

input
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

correct output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

user output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...