Submission #175243

Source Code Expand

alphabet = 'abcdefghijklmnopqrstuvwxyz'

#print alphabet
#print alphabet.find('c')

N, K = raw_input().split(' ')
N = int(N)
K = int(K)
word = raw_input()

words = list()
for w in word:
    words.append(w)
    
#print words

w_place = 0
for n in range(K):
    num1 = alphabet.find(words[w_place])
    #print num1
    num3 = 26
    w_place2 = 0
    for n in range(w_place, len(words)):
        num2 = alphabet.find(words[n])
        if num3 > num2:
            num3 = num2
            w_place2 = n
        #print words[n],num2
    if num1 > num3:
        temp = words[w_place]
        words[w_place] = words[w_place2]
        words[w_place2] = temp
        
    #print words
    w_place += 1
    #print '-------'
print ''.join(words)

Submission Info

Submission Time
Task C - 辞書式順序ふたたび
User kanjirz50
Language Python (2.7.3)
Score 0
Code Size 768 Byte
Status WA
Exec Time 60 ms
Memory 3392 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 15
WA × 39
Set Name Test Cases
All hand_1_0.txt, hand_1_1.txt, hand_1_2.txt, hand_1_3.txt, hand_1_4.txt, hand_1_5.txt, hand_1_6.txt, hand_1_7.txt, hand_1_8.txt, hand_2_0.txt, hand_2_1.txt, hand_2_10.txt, hand_2_2.txt, hand_2_3.txt, hand_2_4.txt, hand_2_5.txt, hand_2_6.txt, hand_2_7.txt, hand_2_8.txt, hand_2_9.txt, hand_3_2.txt, hand_3_3.txt, hand_3_4.txt, hand_3_5.txt, hand_3_6.txt, hand_4_2.txt, hand_4_3.txt, hand_4_4.txt, hand_4_5.txt, hand_4_6.txt, random_1.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, small_1.txt, small_2.txt, small_3.txt, small_4.txt, small_5.txt, small_6.txt, small_7.txt, small_8.txt, small_9.txt
Case Name Status Exec Time Memory
hand_1_0.txt AC 60 ms 3388 KB
hand_1_1.txt WA 48 ms 3388 KB
hand_1_2.txt WA 48 ms 3384 KB
hand_1_3.txt WA 48 ms 3384 KB
hand_1_4.txt WA 48 ms 3384 KB
hand_1_5.txt WA 48 ms 3376 KB
hand_1_6.txt WA 48 ms 3312 KB
hand_1_7.txt AC 46 ms 3376 KB
hand_1_8.txt AC 48 ms 3384 KB
hand_2_0.txt AC 48 ms 3392 KB
hand_2_1.txt WA 47 ms 3324 KB
hand_2_10.txt AC 48 ms 3388 KB
hand_2_2.txt WA 48 ms 3388 KB
hand_2_3.txt WA 48 ms 3392 KB
hand_2_4.txt WA 48 ms 3324 KB
hand_2_5.txt WA 47 ms 3380 KB
hand_2_6.txt WA 48 ms 3376 KB
hand_2_7.txt WA 49 ms 3384 KB
hand_2_8.txt AC 48 ms 3388 KB
hand_2_9.txt AC 52 ms 3392 KB
hand_3_2.txt WA 48 ms 3384 KB
hand_3_3.txt WA 48 ms 3328 KB
hand_3_4.txt WA 49 ms 3392 KB
hand_3_5.txt WA 49 ms 3392 KB
hand_3_6.txt WA 48 ms 3384 KB
hand_4_2.txt WA 49 ms 3316 KB
hand_4_3.txt WA 48 ms 3380 KB
hand_4_4.txt WA 48 ms 3384 KB
hand_4_5.txt WA 48 ms 3384 KB
hand_4_6.txt WA 49 ms 3388 KB
random_1.txt WA 48 ms 3392 KB
random_10.txt WA 49 ms 3384 KB
random_11.txt WA 50 ms 3392 KB
random_12.txt WA 49 ms 3384 KB
random_13.txt WA 52 ms 3392 KB
random_14.txt WA 49 ms 3328 KB
random_15.txt WA 51 ms 3392 KB
random_2.txt WA 48 ms 3388 KB
random_3.txt WA 49 ms 3384 KB
random_4.txt WA 47 ms 3324 KB
random_5.txt AC 50 ms 3380 KB
random_6.txt WA 49 ms 3388 KB
random_7.txt WA 48 ms 3328 KB
random_8.txt WA 48 ms 3384 KB
random_9.txt WA 49 ms 3384 KB
sample_1.txt AC 48 ms 3388 KB
sample_2.txt AC 48 ms 3392 KB
sample_3.txt AC 48 ms 3380 KB
sample_4.txt AC 48 ms 3372 KB
small_1.txt AC 48 ms 3392 KB
small_2.txt AC 49 ms 3388 KB
small_3.txt AC 48 ms 3384 KB
small_4.txt WA 48 ms 3388 KB
small_5.txt AC 48 ms 3384 KB
small_6.txt AC 51 ms 3380 KB
small_7.txt WA 46 ms 3384 KB
small_8.txt AC 50 ms 3380 KB
small_9.txt AC 48 ms 3380 KB