Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- void Eliminare (int vector[], int n, const int &k, int *suma)
- {
- for (int i = 1; i <= n; i = i + k - 1)
- {
- vector[i] = 0;
- *suma -= i;
- for (int j = i; j < n; ++j)
- vector[j]=vector[j+1];
- --n;
- }
- }
- int main()
- {
- using std::cin;
- using std::cout;
- int n, k;
- cout << "n=";
- cin >> n;
- int *vector = new int[n];
- cout << "k=";
- cin >> k;
- for (int i = 1; i <= n; ++i)
- cin >> vector[i];
- int suma = n * (n+1) / 2; //suma elementelor, din care scadem pozitia elementului eliminat,
- //la final ramanand doar ultimului singurului element din vector
- while (n > 1)
- {
- for (int i =1; i <= n; ++i)
- Eliminare (vector,n,k,&suma);
- }
- cout << suma;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment