Magic Stones

    1#include <bits/stdc++.h>
    2using namespace std;
    3typedef long long ll;
    4const long long INF = 1e17; //❄️
    5int main() {
    6    ios::sync_with_stdio(0); cin.tie(0); 
    7    int n; cin >> n;
    8    vector<int> v(n), a(n);
    9    for (int i = 0; i < n; i++) cin >> v[i];
    10    for (int i = 0; i < n; i++) cin >> a[i];
    11    if (v[0] != a[0] || v[n - 1] != a[n - 1]) {
    12        cout << "No" << '\n';
    13        return 0;
    14    }
    15    vector<int> diff1, diff2;
    16    for (int i = 1; i < n ; i++) {
    17        diff1.push_back( v[i] - v[i - 1]);
    18        diff2.push_back(a[i] - a[i - 1]);
    19    }
    20    sort(diff1.begin(), diff1.end());
    21    sort(diff2.begin(), diff2.end());
    22    if (diff1 == diff2) cout << "Yes" << '\n'; 
    23    else cout << "No" << '\n';
    24    return 0;
    25}