AtCoder Beginner Contest 009

Submission #1591535

Source codeソースコード

#include <iostream>
#include <string>
#include <utility>

bool hasChanged[100];

int main() {
	int n, k;
	std::string str;
	std::cin >> n >> k >> str;

	for (int i = 0; i < n; ++i) {
		char minChar = str[i] - 1;
		int minIdx = -1;
		for (int j = i + 1; j < n; ++j) {
			if (str[j] <= minChar) {
				// k == 1 -> (hasChanged[i] || hasChanged[j])
				if (k != 1 || (hasChanged[i] || hasChanged[j])) {
					minChar = str[j];
					minIdx = j;
				}
			}
		}
		
		if (minIdx == -1)
			continue;

		std::swap(str[i], str[minIdx]);
		if (!hasChanged[i])
			--k, hasChanged[i] = true;
		if (!hasChanged[minIdx])
			--k, hasChanged[minIdx] = true;
	}
	
	std::cout << str << std::endl;
}

Submission

Task問題 C - 辞書式順序ふたたび
User nameユーザ名 Azaika
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 712 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 100 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,sample_1.txt,sample_2.txt,sample_3.txt,sample_4.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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
hand_1_0.txt WA
hand_1_1.txt AC 1 ms 256 KB
hand_1_2.txt WA
hand_1_3.txt AC 1 ms 256 KB
hand_1_4.txt WA
hand_1_5.txt WA
hand_1_6.txt WA
hand_1_7.txt AC 1 ms 256 KB
hand_1_8.txt AC 1 ms 256 KB
hand_2_0.txt WA
hand_2_1.txt AC 1 ms 256 KB
hand_2_10.txt AC 1 ms 256 KB
hand_2_2.txt WA
hand_2_3.txt AC 1 ms 256 KB
hand_2_4.txt WA
hand_2_5.txt AC 1 ms 256 KB
hand_2_6.txt WA
hand_2_7.txt AC 1 ms 256 KB
hand_2_8.txt AC 1 ms 256 KB
hand_2_9.txt AC 1 ms 256 KB
hand_3_2.txt WA
hand_3_3.txt WA
hand_3_4.txt WA
hand_3_5.txt WA
hand_3_6.txt WA
hand_4_2.txt WA
hand_4_3.txt WA
hand_4_4.txt WA
hand_4_5.txt WA
hand_4_6.txt WA
random_1.txt WA
random_10.txt WA
random_11.txt WA
random_12.txt WA
random_13.txt WA
random_14.txt WA
random_15.txt AC 1 ms 256 KB
random_2.txt WA
random_3.txt WA
random_4.txt WA
random_5.txt AC 1 ms 256 KB
random_6.txt WA
random_7.txt WA
random_8.txt AC 1 ms 256 KB
random_9.txt WA
sample_1.txt AC 1 ms 256 KB
sample_2.txt WA
sample_3.txt AC 1 ms 256 KB
sample_4.txt WA
small_1.txt AC 1 ms 256 KB
small_2.txt AC 1 ms 256 KB
small_3.txt WA
small_4.txt AC 1 ms 256 KB
small_5.txt AC 1 ms 256 KB
small_6.txt WA
small_7.txt AC 1 ms 256 KB
small_8.txt AC 1 ms 256 KB
small_9.txt AC 1 ms 256 KB