Task: | String |
Sender: | OOliOO_slayer |
Submission time: | 2016-09-27 18:04:28 +0300 |
Language: | Java |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.10 s | details |
#2 | ACCEPTED | 0.11 s | details |
#3 | ACCEPTED | 0.10 s | details |
#4 | ACCEPTED | 0.10 s | details |
#5 | ACCEPTED | 0.10 s | details |
#6 | ACCEPTED | 0.10 s | details |
#7 | ACCEPTED | 0.11 s | details |
#8 | ACCEPTED | 0.10 s | details |
#9 | ACCEPTED | 0.10 s | details |
#10 | ACCEPTED | 0.09 s | details |
#11 | ACCEPTED | 0.43 s | details |
#12 | ACCEPTED | 0.39 s | details |
#13 | ACCEPTED | 0.25 s | details |
#14 | ACCEPTED | 0.39 s | details |
#15 | ACCEPTED | 0.23 s | details |
#16 | ACCEPTED | 0.34 s | details |
#17 | ACCEPTED | 0.23 s | details |
#18 | ACCEPTED | 0.32 s | details |
#19 | ACCEPTED | 0.32 s | details |
#20 | ACCEPTED | 0.39 s | details |
#21 | ACCEPTED | 0.43 s | details |
#22 | ACCEPTED | 0.42 s | details |
#23 | ACCEPTED | 0.41 s | details |
#24 | ACCEPTED | 0.42 s | details |
#25 | ACCEPTED | 0.42 s | details |
#26 | ACCEPTED | 0.42 s | details |
#27 | ACCEPTED | 0.46 s | details |
#28 | ACCEPTED | 0.43 s | details |
#29 | ACCEPTED | 0.41 s | details |
#30 | ACCEPTED | 0.42 s | details |
Code
//package javaapplication1; import java.util.*; import java.io.*; import java.io.*; /** * * @author adahyvar */ public class JavaApplication1 { /** * @param args the command line arguments */ public static void main(String[] args) { // TODO code application logic here IO io = new IO(); string(io); io.close(); } public static void string(IO io) { long luku = io.nextLong(); String rivi = io.next(); String vastaus = ""; HashMap<Character, Integer> aakkoset = new HashMap(); aakkoset.put('a', 0); aakkoset.put('b', 25); aakkoset.put('c', 24); aakkoset.put('d', 23); aakkoset.put('e', 22); aakkoset.put('f', 21); aakkoset.put('g', 20); aakkoset.put('h', 19); aakkoset.put('i', 18); aakkoset.put('j', 17); aakkoset.put('k', 16); aakkoset.put('l', 15); aakkoset.put('m', 14); aakkoset.put('n', 13); aakkoset.put('o', 12); aakkoset.put('p', 11); aakkoset.put('q', 10); aakkoset.put('r', 9); aakkoset.put('s', 8); aakkoset.put('t', 7); aakkoset.put('u', 6); aakkoset.put('v', 5); aakkoset.put('w', 4); aakkoset.put('x', 3); aakkoset.put('y', 2); aakkoset.put('z', 1); ArrayList<Character> merkit = new ArrayList(); for (int i = 0; i < rivi.length() - 1; i++) { if (aakkoset.get(rivi.charAt(i)) <= luku && rivi.charAt(i) != 'a') { luku -= aakkoset.get(rivi.charAt(i)); //vastaus += "a"; merkit.add('a'); } else { //vastaus += rivi.charAt(i); merkit.add(rivi.charAt(i)); } } luku = luku%26; String kaikki = "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz"; for (int i = 0; i < kaikki.length(); i++) { if (rivi.charAt(rivi.length() - 1) == kaikki.charAt(i)) { //vastaus += kaikki.charAt((int)luku + i); merkit.add(kaikki.charAt((int)luku + i)); break; } } for (Character character : merkit) { System.out.print(character); } } // If GCGC is more frequent, // then output Maija, and if ATAT is more frequent, // then output Kaaleppi. If they are both equally frequent, then output not sure. public static String kmer(IO io) { String dna = io.next(); int m = 0; int k = 0; for (int i = 3; i < dna.length(); i++) { if (dna.charAt(i) == 'C') { if (dna.charAt(i-3) == 'G' && dna.charAt(i-2) == 'C' && dna.charAt(i-1) == 'G') { m++; } } if (dna.charAt(i) == 'T') { if (dna.charAt(i-3) == 'A' && dna.charAt(i-2) == 'T' && dna.charAt(i-1) == 'A') { k++; } } } if (m > k) { return "Maija"; } else if (k > m) { return "Kaaleppi"; } else { return "not sure"; } } public static int blocks(IO io) { int b = io.nextInt(); TreeSet<Long> tornit = new TreeSet(); for (int i = 0; i < b; i++) { long luku = io.nextLong(); if (tornit.ceiling(luku) != null) { tornit.remove(tornit.ceiling(luku)); } tornit.add(luku); } return tornit.size(); } }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
887 lrbb |
correct output |
---|
aaah |
user output |
---|
aaah |
Test 2
Verdict: ACCEPTED
input |
---|
760493 bhcdarz |
correct output |
---|
aaaaaaw |
user output |
---|
aaaaaaw |
Test 3
Verdict: ACCEPTED
input |
---|
365180541 kkyhidd |
correct output |
---|
aaaaaay |
user output |
---|
aaaaaay |
Test 4
Verdict: ACCEPTED
input |
---|
1 cdx |
correct output |
---|
cdy |
user output |
---|
cdy |
Test 5
Verdict: ACCEPTED
input |
---|
3930 mowfrx |
correct output |
---|
aaaaat |
user output |
---|
aaaaat |
Test 6
Verdict: ACCEPTED
input |
---|
175012 ybldbef |
correct output |
---|
aaaaaad |
user output |
---|
aaaaaad |
Test 7
Verdict: ACCEPTED
input |
---|
973594325 rcbynecdy |
correct output |
---|
aaaaaaaab |
user output |
---|
aaaaaaaab |
Test 8
Verdict: ACCEPTED
input |
---|
7 x |
correct output |
---|
e |
user output |
---|
e |
Test 9
Verdict: ACCEPTED
input |
---|
926 klorel |
correct output |
---|
aaaaaf |
user output |
---|
aaaaaf |
Test 10
Verdict: ACCEPTED
input |
---|
925858 mpap |
correct output |
---|
aaao |
user output |
---|
aaao |
Test 11
Verdict: ACCEPTED
input |
---|
548233368 wkhopkmcoqhnwnkuewhsqmgbbuqclj... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 12
Verdict: ACCEPTED
input |
---|
8 bdbqvwxdckwntphicbqqfescvpmzja... |
correct output |
---|
bdbqawadckwntphicbqqfescvpmzja... |
user output |
---|
bdbqawadckwntphicbqqfescvpmzja... |
Test 13
Verdict: ACCEPTED
input |
---|
9878 cbusdsezmbcxvmfjtkyearvjviwhfb... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 14
Verdict: ACCEPTED
input |
---|
5536 vningmmifzaxwjncavgpjccxuipdxk... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 15
Verdict: ACCEPTED
input |
---|
574778989 ugefexzkyropvfzryqgamrnstlmlch... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 16
Verdict: ACCEPTED
input |
---|
9 avfuykxvndelmcsraptvllmvxvvimy... |
correct output |
---|
aafuakxvndelmcsraptvllmvxvvima... |
user output |
---|
aafuakxvndelmcsraptvllmvxvvima... |
Test 17
Verdict: ACCEPTED
input |
---|
4186 avqhidqhzridoaotjzuvujccettblw... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 18
Verdict: ACCEPTED
input |
---|
913168 isefpkqymobalppcslefwzgfnzbkuk... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 19
Verdict: ACCEPTED
input |
---|
549610773 gkljofuseqwjhsjncvpvlngbhccamd... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 20
Verdict: ACCEPTED
input |
---|
10 xtlbgkasvbtadcxtxbrdcxbfvjmesy... |
correct output |
---|
aalbgkasvbtadcxtxbrdcxbfvjmesy... |
user output |
---|
aalbgkasvbtadcxtxbrdcxbfvjmesy... |
Test 21
Verdict: ACCEPTED
input |
---|
9644 gnjtzrsikjicuazpjmyrskuhhbscpy... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 22
Verdict: ACCEPTED
input |
---|
348829 elgakzqlpyqtqsamdbshvvyqvhhdyb... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 23
Verdict: ACCEPTED
input |
---|
27703587 cwyqzninwdodwtrogulkqrdsfejplc... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 24
Verdict: ACCEPTED
input |
---|
9 xzjxyoxwbxspqecxodekyvatwddqpc... |
correct output |
---|
aajaaoxwbxspqecxodekyvatwddqpc... |
user output |
---|
aajaaoxwbxspqecxodekyvatwddqpc... |
Test 25
Verdict: ACCEPTED
input |
---|
6840 mgfbgwlluocxchgxmgncfpjyzftlme... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 26
Verdict: ACCEPTED
input |
---|
554050 jfwqiuhoukdfpzsmufbaweptdcltvq... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 27
Verdict: ACCEPTED
input |
---|
848638908 kartntdmgnzdmsnhaijyogfolsqlwh... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 28
Verdict: ACCEPTED
input |
---|
1 jyfbmeehodkzrmzhmmpswrbhsnycby... |
correct output |
---|
jyfbmeehodkarmzhmmpswrbhsnycby... |
user output |
---|
jyfbmeehodkarmzhmmpswrbhsnycby... |
Test 29
Verdict: ACCEPTED
input |
---|
9343 gqgpjpdglxzlurhipkjgbocytigbfd... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 30
Verdict: ACCEPTED
input |
---|
219927 rtqzfgteqdsxzdcybrjwprktsocdtb... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |