โปรแกรม C++ หาระยะทางสูงสุดระหว่างนักเรียนคู่แข่งหลังสลับที่นั่ง x ครั้ง

คำอธิบายปัญหา

สมมติว่าเรามีตัวเลข 4 ตัวคือ n, x, a และ b มีนักเรียน n คนนั่งเป็นแถว มีคู่แข่ง 2 คนอยู่ในกลุ่ม คนหนึ่งอยู่ตำแหน่ง a อีกคนอยู่ตำแหน่ง b ตำแหน่งนับจาก 1 ถึง n จากซ้ายไปขวา เราต้องการเพิ่มระยะห่างระหว่างนักเรียนทั้งสองให้มากที่สุด เราสามารถทำการสลับที่นั่งระหว่างนักเรียนที่นั่งติดกันได้ x ครั้ง ต้องการหาระยะห่างสูงสุดที่เป็นไปได้หลังจากสลับ x ครั้ง

ตัวอย่าง: n = 5; x = 1; a = 3; b = 2 ผลลัพธ์คือ 2 เพราะสามารถสลับนักเรียนตำแหน่ง 3 และ 4 ได้ ทำให้ระยะห่างคือ |4 - 2| = 2

ขั้นตอนการแก้ปัญหา

คืนค่า min(|a - b| + x, n - 1)

ตัวอย่างโค้ด C++

#include <bits/stdc++.h>
using namespace std;

int solve(int n, int x, int a, int b) {
    return min(abs(a - b) + x, n - 1);
}

int main() {
    int n = 5;
    int x = 1;
    int a = 3;
    int b = 2;
    cout << solve(n, x, a, b) << endl;
}

อินพุต

5, 1, 3, 2

เอาต์พุต

2