CSES - Datatähti 2017 alku - Results
Submission details
Task:Pakkaus
Sender:roni.juntunen
Submission time:2016-10-07 18:24:04 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED18
#2ACCEPTED23
#3ACCEPTED59
Test results
testverdicttimegroup
#1ACCEPTED0.38 s1details
#2ACCEPTED0.41 s1details
#3ACCEPTED0.38 s1details
#4ACCEPTED0.36 s1details
#5ACCEPTED0.38 s1details
#6ACCEPTED0.40 s2details
#7ACCEPTED0.42 s2details
#8ACCEPTED0.39 s2details
#9ACCEPTED0.37 s2details
#10ACCEPTED0.38 s2details
#11ACCEPTED0.69 s3details
#12ACCEPTED0.74 s3details
#13ACCEPTED0.42 s3details
#14ACCEPTED0.42 s3details
#15ACCEPTED0.43 s3details

Code

import java.util.Arrays;
import java.util.Objects;
import java.util.Scanner;

/**
 *
 * @author Roni Juntunen
 */

public class Pakkaus {
    public static void main(String[] args) {
        //Nyt on paras olla nopee, kun kaikki stringit on muutettu char arrayksi
        //long[] time = new long[6]; //ajan testaamiseen vain debugaukseen
        Scanner input = new Scanner(System.in);
        //while(System.in.available() == 0){}
        char[] in = input.next().toCharArray(); //luetaan parametrit merkkijonoon
        //time[0] = System.currentTimeMillis();
        char[] out = new char[1000000]; //varataan muuttuja tulokselle
        int indexin = 0; //ilmaisee merkkijonon luennan sijainnin
        int indexout = 0; //ilmaisee merkkijonon ulostulon sijainnin
        int end = in.length; //merkkijonon pituus
        int multiplier = 0; //valmis kerroin
        char[] subchars = new char[1000000]; //toistettava merkkijono
        boolean loop = true; //niin kauan kuin true, ohjelma pyorii
        int size;
        while (loop){ //main loop
            size = 0;
            while (Character.isDigit(in[indexin])){ //luetaan kerroin
                multiplier = multiplier * 10 + Character.getNumericValue(in[indexin]);
                indexin++;
                size++;
            }
            size = 0;
            do { //luetaan merkkijono
                size++;
                subchars[size - 1] = in[indexin];
                indexin++;
                if (Objects.equals(indexin, end)){
                    loop = false;
                    break;
                }
            } while (Character.isLetter(in[indexin]));
            for (int i = 0; i < multiplier; i++) {
                System.arraycopy(subchars, 0, out, indexout + i * size, size);
            }
            indexout += multiplier * size;
            multiplier = 0;
            //out[multiplier / end * 1000] += String.valueOf(new char[multiplier]).replace("\0", substring); //toistetaan merkkijono kertoimen mukaan
            //char c[] = (String.valueOf(new char[multiplier]).replace("\0", substring)).toCharArray();
            //System.arraycopy(c, 0, out, indexout, multiplier * substring.length());
            //indexout += multiplier * substring.length();
            //String s = String.valueOf(new char[multiplier]).replace("\0", substring); //toistetaan merkkijono kertoimen mukaan
            //out += String.valueOf(new char[multiplier]).replace("\0", substring); //toistetaan merkkijono kertoimen mukaan
            //for (int i = 0; i < multiplier; i++) {
                //out = out + substring;
            //}
            }
        //time[1] = System.currentTimeMillis();
        System.out.println(Arrays.toString(out).replaceAll("\\W","")); //tulostetaan tulos
        //System.out.println(time[1] - time[0] + 300); //tulostetaan aika
    }
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1AAAAAAAAAAAAAAAAAAAA

correct output
AAAAAAAAAAAAAAAAAAAA

user output
AAAAAAAAAAAAAAAAAAAA

Test 2

Group: 1

Verdict: ACCEPTED

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAA

user output
AAAAAAAAAAAAAAAAAAAA

Test 3

Group: 1

Verdict: ACCEPTED

input
20A

correct output
AAAAAAAAAAAAAAAAAAAA

user output
AAAAAAAAAAAAAAAAAAAA

Test 4

Group: 1

Verdict: ACCEPTED

input
2N1J2F1XH2D2B2VT1N1ES

correct output
NNJFFXHDDBBVTVTNES

user output
NNJFFXHDDBBVTVTNES

Test 5

Group: 1

Verdict: ACCEPTED

input
2Z1E1UN1P2A2A1D2F2EZ1FZ1J

correct output
ZZEUNPAAAADFFEZEZFZJ

user output
ZZEUNPAAAADFFEZEZFZJ

Test 6

Group: 2

Verdict: ACCEPTED

input
1AAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
Truncated

Test 7

Group: 2

Verdict: ACCEPTED

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
Truncated

Test 8

Group: 2

Verdict: ACCEPTED

input
1000A

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
Truncated

Test 9

Group: 2

Verdict: ACCEPTED

input
11QOUDQFAFUPAYCPXZ15KANCLRGT9S...

correct output
QOUDQFAFUPAYCPXZQOUDQFAFUPAYCP...

user output
QOUDQFAFUPAYCPXZQOUDQFAFUPAYCP...
Truncated

Test 10

Group: 2

Verdict: ACCEPTED

input
20NFBIUXOSO10XRXZRMULZDUFK14BB...

correct output
NFBIUXOSONFBIUXOSONFBIUXOSONFB...

user output
NFBIUXOSONFBIUXOSONFBIUXOSONFB...
Truncated

Test 11

Group: 3

Verdict: ACCEPTED

input
1AAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
Truncated

Test 12

Group: 3

Verdict: ACCEPTED

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
Truncated

Test 13

Group: 3

Verdict: ACCEPTED

input
1000000A

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
Truncated

Test 14

Group: 3

Verdict: ACCEPTED

input
87GEIGDBZCYGSFYYCGQUAWQJFUUAQG...

correct output
GEIGDBZCYGSFYYCGQUAWQJFUUAQGDT...

user output
GEIGDBZCYGSFYYCGQUAWQJFUUAQGDT...
Truncated

Test 15

Group: 3

Verdict: ACCEPTED

input
316XXYCLTBFQRAXHQPTLDB275NMQJD...

correct output
XXYCLTBFQRAXHQPTLDBXXYCLTBFQRA...

user output
XXYCLTBFQRAXHQPTLDBXXYCLTBFQRA...
Truncated