白駿15656 NとM(7)
11546 ワード
1.問題リンク
https://www.acmicpc.net/problem/15656
2.解答
3.コード
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
static int N, M;
static int[] nums;
static int[] candidate;
static StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] nm = br.readLine().split(" ");
N = Integer.parseInt(nm[0]);
M = Integer.parseInt(nm[1]);
nums = new int[N];
candidate = new int[M];
String[] line = br.readLine().split(" ");
for (int i = 0; i < N; i++) {
nums[i] = Integer.parseInt(line[i]);
}
Arrays.sort(nums);
permutation(0);
System.out.print(sb);
}
static void permutation(int depth) {
if (depth == M) {
for (int i = 0; i < M; i++) {
sb.append(candidate[i]).append(" ");
}
sb.append("\n");
return;
}
for (int i = 0; i < N; i++) {
candidate[depth] = nums[i];
permutation(depth + 1);
}
}
}
4.採点結果
5.感じ
Reference
この問題について(白駿15656 NとM(7)), 我々は、より多くの情報をここで見つけました https://velog.io/@gan/백준-15656-N과-M-7テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol