Task: | k-mer |
Sender: | Kaeaepae |
Submission time: | 2016-09-27 16:38:56 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | ACCEPTED | 0.05 s | details |
#4 | ACCEPTED | 0.05 s | details |
#5 | ACCEPTED | 0.06 s | details |
#6 | ACCEPTED | 0.05 s | details |
#7 | ACCEPTED | 0.05 s | details |
#8 | ACCEPTED | 0.05 s | details |
#9 | ACCEPTED | 0.05 s | details |
#10 | ACCEPTED | 0.05 s | details |
#11 | ACCEPTED | 0.06 s | details |
#12 | ACCEPTED | 0.05 s | details |
#13 | ACCEPTED | 0.05 s | details |
#14 | ACCEPTED | 0.06 s | details |
#15 | ACCEPTED | 0.05 s | details |
#16 | ACCEPTED | 0.06 s | details |
#17 | ACCEPTED | 0.06 s | details |
#18 | ACCEPTED | 0.05 s | details |
#19 | ACCEPTED | 0.05 s | details |
#20 | ACCEPTED | 0.06 s | details |
#21 | ACCEPTED | 0.05 s | details |
#22 | ACCEPTED | 0.06 s | details |
#23 | ACCEPTED | 0.05 s | details |
#24 | ACCEPTED | 0.06 s | details |
#25 | ACCEPTED | 0.04 s | details |
#26 | ACCEPTED | 0.04 s | details |
#27 | ACCEPTED | 0.06 s | details |
#28 | ACCEPTED | 0.06 s | details |
#29 | ACCEPTED | 0.06 s | details |
#30 | ACCEPTED | 0.06 s | details |
Code
#include <iostream> #include <cassert> #include <map> #include <tuple> #include <bitset> using namespace std; int main() { cin.sync_with_stdio(false); string s; cin >> s; int mer = 0, atat = 0, gcgc = 0; for (char c: s) { int base = (c == 'A' ? 1 : c == 'T' ? 2 : c == 'G' ? 3 : c == 'C' ? 4 : 0); mer = ((mer << 3) + base) & 07777; atat += (mer == 01212); gcgc += (mer == 03434); } cout << ( atat > gcgc ? "Kaaleppi" : atat < gcgc ? "Maija" : "not sure" ) << "\n"; }
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 |