CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:Betoni
Submission time:2017-10-04 17:45:59 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.15 sdetails
#2ACCEPTED0.17 sdetails
#3ACCEPTED0.20 sdetails
#4ACCEPTED0.15 sdetails
#5ACCEPTED0.16 sdetails
#6ACCEPTED0.18 sdetails
#7ACCEPTED0.18 sdetails
#8ACCEPTED0.17 sdetails
#9ACCEPTED0.18 sdetails
#10ACCEPTED0.17 sdetails

Code

import java.util.Scanner;

public class MerkkijonoTehtava {
    
    
    public static void main(String[] args) {
        
        StringBuilder input = new StringBuilder(new Scanner(System.in).nextLine());
        
        boolean done = false;
        
        while (!done && input.length() > 1) {
            
            done = true;
            char prevChar = input.charAt(0);
            int startIndex = -1;
            int count = 1;
            
            for (int i = 1; i < input.length(); i++) {
                
                if (input.charAt(i) == prevChar) {
                    
                    if (startIndex == -1) {
                        
                        startIndex = i - 1;
                        done = false;
                        
                        count = 2;
                        
                    } else {
                        
                        count++;
                    }
                    
                } else if (startIndex != -1) {
                    
                    input = input.delete(startIndex, startIndex + count);
                    
                    startIndex = -1;
                    
                    break;
                }
                
                prevChar = input.charAt(i);
            }
            
            if (startIndex != -1) {
                
                input = input.delete(startIndex, startIndex + count);
            }
            
        }
                
        System.out.println(input);
        
    }

}

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