Task: | k-mer |
Sender: | OOliOO_slayer |
Submission time: | 2016-09-27 17:00:21 +0300 |
Language: | Java |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.09 s | details |
#2 | ACCEPTED | 0.09 s | details |
#3 | ACCEPTED | 0.10 s | details |
#4 | ACCEPTED | 0.11 s | details |
#5 | ACCEPTED | 0.10 s | details |
#6 | ACCEPTED | 0.10 s | details |
#7 | ACCEPTED | 0.10 s | details |
#8 | ACCEPTED | 0.11 s | details |
#9 | ACCEPTED | 0.10 s | details |
#10 | ACCEPTED | 0.12 s | details |
#11 | ACCEPTED | 0.10 s | details |
#12 | ACCEPTED | 0.12 s | details |
#13 | ACCEPTED | 0.10 s | details |
#14 | ACCEPTED | 0.10 s | details |
#15 | ACCEPTED | 0.09 s | details |
#16 | ACCEPTED | 0.11 s | details |
#17 | ACCEPTED | 0.10 s | details |
#18 | ACCEPTED | 0.10 s | details |
#19 | ACCEPTED | 0.09 s | details |
#20 | ACCEPTED | 0.11 s | details |
#21 | ACCEPTED | 0.10 s | details |
#22 | ACCEPTED | 0.12 s | details |
#23 | ACCEPTED | 0.10 s | details |
#24 | ACCEPTED | 0.10 s | details |
#25 | ACCEPTED | 0.10 s | details |
#26 | ACCEPTED | 0.11 s | details |
#27 | ACCEPTED | 0.12 s | details |
#28 | ACCEPTED | 0.10 s | details |
#29 | ACCEPTED | 0.11 s | details |
#30 | ACCEPTED | 0.10 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(); System.out.println(kmer(io)); io.close(); } // 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 |
---|
CGGCGCAATATGCGCCGCGC |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 2
Verdict: ACCEPTED
input |
---|
TAATATATATGGCGCGCAA |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 3
Verdict: ACCEPTED
input |
---|
GCGCGTTAAA |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 4
Verdict: ACCEPTED
input |
---|
CAATCGCGCAATATTGCGC |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 5
Verdict: ACCEPTED
input |
---|
ATATATATGCGCGCGCTAA |
correct output |
---|
not sure |
user output |
---|
not sure |
Test 6
Verdict: ACCEPTED
input |
---|
AATATATATGGCGCGCGC |
correct output |
---|
not sure |
user output |
---|
not sure |
Test 7
Verdict: ACCEPTED
input |
---|
ATATGCGGTT |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 8
Verdict: ACCEPTED
input |
---|
TGTTAGCGCGCGTAACATCG |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 9
Verdict: ACCEPTED
input |
---|
GCGCATGAGATATGG |
correct output |
---|
not sure |
user output |
---|
not sure |
Test 10
Verdict: ACCEPTED
input |
---|
ATATGCGCGCGCATATGCGCGCGCATATAT... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 11
Verdict: ACCEPTED
input |
---|
GCGCTATATGCGCGTATATAGCGCCATATC... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 12
Verdict: ACCEPTED
input |
---|
CATATATATCTGGCGCGATATGTTAGCGCG... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 13
Verdict: ACCEPTED
input |
---|
CCATATACCGCGCTAGCGCCGCGCGCGCGG... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 14
Verdict: ACCEPTED
input |
---|
ATATGTGGCTGCGCGGCCTGGTAGACGTAT... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 15
Verdict: ACCEPTED
input |
---|
ATATATATGCGCGCGCATATATATATATAT... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 16
Verdict: ACCEPTED
input |
---|
ATATATATGCGCGCGCATATCTGCGCGCGC... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 17
Verdict: ACCEPTED
input |
---|
ATATATATGATATATATTGCAAATATGCAT... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 18
Verdict: ACCEPTED
input |
---|
TCCGGGCGCTATATGCGCCGCGCCAGTTGA... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 19
Verdict: ACCEPTED
input |
---|
CATATAGAGCGCTGGACGCAAGTGTCATAT... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 20
Verdict: ACCEPTED
input |
---|
GCGCGCGCATATGCGCATATGCGCATATGC... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 21
Verdict: ACCEPTED
input |
---|
CGTAAGCGCATATAGCGCATATGCGCGCGC... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 22
Verdict: ACCEPTED
input |
---|
TAATATATATATATGCGCGAGCGCGCGCAT... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 23
Verdict: ACCEPTED
input |
---|
GGCGCATATATAACCAGGCGCGCGCATATA... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 24
Verdict: ACCEPTED
input |
---|
CAGACACAAGCGCCGGCGCAGATATGATAT... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 25
Verdict: ACCEPTED
input |
---|
ATATGCGCGCGCATATATATGCGCGCGCGC... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 26
Verdict: ACCEPTED
input |
---|
AGATATGCGCGCGCATATAGCGCGCGCATA... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 27
Verdict: ACCEPTED
input |
---|
AATATATATCATATTATATTCATATATATT... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 28
Verdict: ACCEPTED
input |
---|
AGCGCGCGCAGGCGCTGTAATATGCGCCCT... |
correct output |
---|
Kaaleppi |
user output |
---|
Kaaleppi |
Test 29
Verdict: ACCEPTED
input |
---|
ACTGCTACGATATCATGGGCGCATATCGCT... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 30
Verdict: ACCEPTED
input |
---|
GCGCATATATATGCGCATATGCGCGCGCAT... |
correct output |
---|
Maija |
user output |
---|
Maija |