Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Un sir dat de n numerele naturale, orice numar natural din intervalul inchis 0-1000000000 fie nu apare niciodata, fie apare de un numar de c ori care este multiplu de k(dat). Exceptie facem un singur numar care apare de un x de ori ce nu este multiplu de k.
- Scrieti un program care determina numarul cautat.
- 13
- 2
- 1 1 2 2 3 3 3 3 4 4 4 5 5
- */
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream fin("heapuri.in");
- int n,k;
- int main()
- {
- fin >> n;
- fin >> k;
- int valoare_veche = -1;
- int contor = 1;
- for(int i = 1; i <= n; i++)
- {
- int x;
- fin >> x;
- if(x != valoare_veche)
- {
- //cout << "[DEBUG]: contor schimbat. Am intalnit " << valoare_veche << " de " << contor << " ori. ";
- if(contor % k && valoare_veche != -1) // daca nu se imparte
- cout << valoare_veche << " - nu respecta";
- contor = 1;
- }
- else
- contor++;
- valoare_veche = x;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement