Cod sursa(job #3238795)

Utilizator GabrielPopescu21Silitra Gabriel - Ilie GabrielPopescu21 Data 30 iulie 2024 15:46:48
Problema Curcubeu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <bits/stdc++.h>
using namespace std;

int main() {
    ifstream cin("curcubeu.in");
    ofstream cout("curcubeu.out");
    int n, a, b, c;
    cin >> n >> a >> b >> c;
    vector<int> ans(n, 0);
    vector<int> diff(n + 1, 0);

    for (int i = 1; i <= n - 1; ++i) {
        int st = min(a, b) - 1;
        int dr = max(a, b);

        diff[st] += c;
        diff[dr] -= c;

        a = (a * (i + 1)) % n;
        b = (b * (i + 1)) % n;
        c = (c * (i + 1)) % n;
    }

    int current_color = 0;
    for (int i = 0; i < n - 1; ++i) {
        current_color += diff[i];
        ans[i] = current_color;
    }

    for (int i = 0; i < n - 1; ++i) {
        cout << ans[i] << "\n";
    }

    return 0;
}