백준 2828

computer_log·2023년 9월 14일
0
#include <iostream>
#include <cmath>
using namespace std;

int sum = 0;
int N, M, j;
int arr[21];
int dist;
int visited[21];
void run(int lev) {
	if (lev == j) {
		cout << sum << "\n";
		return;
	}
	for (int i =0; i < j-1; i++) {
		if (visited[i] == 1)continue;
		visited[i] = 1;
		int dist = abs(arr[i] - arr[i + 1]);
		if (dist > M) {
			sum += dist;
		}
		run(lev + 1);
	}
}
int main() {
	freopen_s(new FILE*, "input.txt", "r", stdin);
	cin >> N >> M;
	cin >> j;
	
	for (int i = 0; i < j; i++) {
		cin >> arr[i];
	}
	run(1);
	cout << sum << "\n";
	return 0;
}

맞는데 왜틀렸냐고!!

profile
computer_log

0개의 댓글