Tìm số bị lặp và số bị thiếu bằng hai phương trình C++

Mô tả bài toán

Cho mảng kích thước N chứa các số 1..N, một số bị thiếu, một số bị lặp. Tìm cả hai.

Ví dụ

arr = {1,2,2,3,4} → Missing=5, Repeating=2.

Giải thuật (Hai phương trình)

Gọi x = số thiếu, y = số lặp.

• Tổng mảng: S_arr = S_N - x + y → y - x = S_arr - S_N (1)
• Tổng bình phương: Sq_arr = Sq_N - x² + y² → (y-x)(y+x) = Sq_arr - Sq_N (2)

Từ (1),(2): y+x = (Sq_arr-Sq_N)/(S_arr-S_N). Giải hệ tìm x,y.

Mã nguồn C++

#include <iostream>
using namespace std;

void findExtraAndMissingVal(int arr[], int n) {
    long long sumN = 1LL*n*(n+1)/2;
    long long sqSumN = 1LL*n*(n+1)*(2*n+1)/6;
    long long arrSum=0, arrSqSum=0;
    for (int i=0; i

Missing: 5, Repeating: 2