Cod sursa(job #2881488)

Utilizator BluThund3rRadu George BluThund3r Data 30 martie 2022 15:34:15
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.32 kb
//#include <bits/stdc++.h>
//using namespace std;
//ifstream fin("pariuri.in");
//ofstream fout("pariuri.out");
//
//int n, m, timp, suma_p;
//
//int main() {
//    unordered_map <int, int> pariuri;
//
//    fin >> n;
//    for(int i = 0; i < n; ++ i){
//        fin >> m;
//        for(int j = 0; j < m; ++ j){
//            fin >> timp >> suma_p;
//            if(pariuri.find(timp) == pariuri.end())
//                pariuri[timp] = suma_p;
//            else pariuri[timp] += suma_p;
//        }
//    }
//
//    fout << pariuri.size() << '\n';
//    for(auto i : pariuri){
//        fout << i.first << ' ' << i.second << ' ';
//    }
//
//    return 0;
//}


#include <bits/stdc++.h>
using namespace std;
ifstream in("muzica.in");
ofstream out("muzica.out");

int n, m, a, b, c, d, e;
unordered_map<long long, long long> melodii_dj;

int main(){
    in >> n >> m;
    in >> a >> b >> c >> d >> e;
    melodii_dj[a] = 1;
    melodii_dj[b] = 1;
    for(int i = 2; i < m; ++ i){
        int temp = 1LL * (c * b + d * a) % e;
        cout << temp << ' ';
        melodii_dj[temp] = 1;
        a = b;
        b = temp;
    }
    
    int no_melodii = 0;
    for(int i = 0; i < n; ++ i){
        long long x;
        in >> x;
        if(melodii_dj.find(x) != melodii_dj.end())
            ++ no_melodii;
    }

    out << no_melodii;

    return 0;
}