CSES - Datatähti 2022 alku - Results
Submission details
Task:Merkkijono
Sender:valk
Submission time:2021-10-13 19:09:12 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.21 sdetails
#2ACCEPTED0.21 sdetails
#3ACCEPTED0.21 sdetails
#4ACCEPTED0.21 sdetails
#5ACCEPTED0.22 sdetails
#6ACCEPTED0.21 sdetails
#7ACCEPTED0.21 sdetails
#8ACCEPTED0.21 sdetails
#9ACCEPTED0.22 sdetails
#10ACCEPTED0.22 sdetails
#11ACCEPTED0.23 sdetails
#12ACCEPTED0.25 sdetails
#13ACCEPTED0.28 sdetails
#14ACCEPTED0.31 sdetails
#150.36 sdetails
#160.47 sdetails

Code


import java.util.HashMap;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		String letter = "abcdefghijklmnopqrstuvwxyz";
		
        Scanner input = new Scanner(System.in);
        
        int a = input.nextInt(); //length
        String fString = "";
        HashMap<Integer, String> map = new HashMap<>();
        
        for(int i = 0; i < a; i++) {
        	String currentLetter = letter.substring(i, i+1);
        	//System.out.println("starting " + i + " letter " + currentLetter);
        	String newString = "";
        	int l = 0;
        	for(String entry : map.values()) {
        		l += entry.length();
        	}
        	int it = 0;
        	newString += currentLetter;
        	//System.out.println("map size " + map.size() + " length " + l + " new " + newString + " start of new " + fString);
        	int sector = 0;
        	int rSector = 0;
        	HashMap<Integer, String> readMap = new HashMap<>(map);
        	fString = readMap.get(sector);
        	map.clear();
        	while(it<l) {
        		if(it*2+1 > 16000+(sector*16000)) {
        			map.put(sector, newString);
        			sector++;
        			newString = "";
        		}
        		if(it > 16000+(rSector*16000)) {
        			fString = readMap.get(rSector);
        			rSector++;
        		}
        		newString += fString.substring(it-(rSector*16000), it+1-(rSector*16000));
        		newString += currentLetter;
        		it++;
        		//System.out.println("i " + i + " it " + it + " l " + l);
        	}
        	map.put(sector, newString);
        	//System.out.println("out ");
        	//fString = newString; //seemingly the failure point. too long to save
        	//System.out.println("mid " + fString);
        }
        //System.out.println("Ending with map size of " + map.size());
        //System.out.println("Sector1 " + map.get(0));
        //System.out.println("FINAL ");
        for(String entry : map.values()) {
        	System.out.print(entry);
    	}
        //System.out.println("close.");
        input.close();
    }
	
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
a

user output
a

Test 2

Verdict: ACCEPTED

input
2

correct output
bab

user output
bab

Test 3

Verdict: ACCEPTED

input
3

correct output
cbcacbc

user output
cbcacbc

Test 4

Verdict: ACCEPTED

input
4

correct output
dcdbdcdadcdbdcd

user output
dcdbdcdadcdbdcd

Test 5

Verdict: ACCEPTED

input
5

correct output
edecedebedecedeaedecedebedeced...

user output
edecedebedecedeaedecedebedeced...

Test 6

Verdict: ACCEPTED

input
6

correct output
fefdfefcfefdfefbfefdfefcfefdfe...

user output
fefdfefcfefdfefbfefdfefcfefdfe...

Test 7

Verdict: ACCEPTED

input
7

correct output
gfgegfgdgfgegfgcgfgegfgdgfgegf...

user output
gfgegfgdgfgegfgcgfgegfgdgfgegf...
Truncated

Test 8

Verdict: ACCEPTED

input
8

correct output
hghfhghehghfhghdhghfhghehghfhg...

user output
hghfhghehghfhghdhghfhghehghfhg...
Truncated

Test 9

Verdict: ACCEPTED

input
9

correct output
ihigihifihigihieihigihifihigih...

user output
ihigihifihigihieihigihifihigih...
Truncated

Test 10

Verdict: ACCEPTED

input
10

correct output
jijhjijgjijhjijfjijhjijgjijhji...

user output
jijhjijgjijhjijfjijhjijgjijhji...
Truncated

Test 11

Verdict: ACCEPTED

input
11

correct output
kjkikjkhkjkikjkgkjkikjkhkjkikj...

user output
kjkikjkhkjkikjkgkjkikjkhkjkikj...
Truncated

Test 12

Verdict: ACCEPTED

input
12

correct output
lkljlklilkljlklhlkljlklilkljlk...

user output
lkljlklilkljlklhlkljlklilkljlk...
Truncated

Test 13

Verdict: ACCEPTED

input
13

correct output
mlmkmlmjmlmkmlmimlmkmlmjmlmkml...

user output
mlmkmlmjmlmkmlmimlmkmlmjmlmkml...
Truncated

Test 14

Verdict: ACCEPTED

input
14

correct output
nmnlnmnknmnlnmnjnmnlnmnknmnlnm...

user output
nmnlnmnknmnlnmnjnmnlnmnknmnlnm...
Truncated

Test 15

Verdict:

input
15

correct output
onomonolonomonokonomonolonomon...

user output
onomonolonomonokonomonolonomon...
Truncated

Test 16

Verdict:

input
16

correct output
popnpopmpopnpoplpopnpopmpopnpo...

user output
popnpopmpopnpoplpopnpopmpopnpo...
Truncated