CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:luxask
Submission time:2017-10-06 21:32:19 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.04 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.04 sdetails
#40.05 sdetails
#50.03 sdetails
#60.03 sdetails
#70.06 sdetails
#80.04 sdetails
#90.03 sdetails
#100.04 sdetails

Compiler report

input/code.cpp: In function 'std::string foo(std::string)':
input/code.cpp:13:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < str.size(); ++i)
                                  ^
input/code.cpp:26:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < str.size(); ++i)
                                  ^

Code

#include <iostream>
#include <vector>
#include <math.h>
#include <string>
#include <map>

using namespace std;

string foo(string str) {
    map<int, bool> deleted;
    int streak = 1;
    string result;
    for (int i = 0; i < str.size(); ++i)
    {
        if (str[i] != str[i+1] && streak > 1) {
            for (int j = 0; j < streak; ++j)
            {
                deleted[i-j] = true;
            }
            streak = 1;
            i--;
        } else {
            streak++;
        }
    }
    for (int i = 0; i < str.size(); ++i)
    {
        if (!deleted[i]) {
            result += str[i];
        }
    }
    return result;
}

int main() {
    string str;
    cin >> str;
    cout << foo(str);
    return 0;
}

Test details

Test 1

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
(empty)

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:

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)