spoj podzielnosc

Question

#include <iostream>

using namespace std;

int main()
{
    int t, n,x,y;
    int d;
    int tab[1000000];

    cin >> t;

    for(int i=0;i<t;i++)
    {
        cin >> n >> x >>y;
        d=n/y;
        int licznik=0;

        for(int j=x; j<n;j+=x) //liczby podzielne przez x, A1!!!!
        {
            for(int k=y; k<n; k+=y)
            {
                if(j!=k){
                        tab[licznik]=j;
                licznik++;
                }
            }
        }
        for(int i=0; i<licznik; i+=d) // czyta co d miejsc
        {
            cout<<tab[i]<<" ";
        }
        cout<<endl;
    }
}

Pomoże ktoś i podpowie dlaczego ten program spoj nie zalicza? Albo podpowie lub wysle gotowy optymalny algorytm do wykonania tego zadania ? :)
 

Comments

Więcej informacji przydałoby się. Co wywala sędzia? Link do zadania/treść zadania?

---

https://pl.spoj.com/problems/PP0601B/

sorry, byłem pewny że to napisałem :D

Answer 1

Nie ma sensu tworzyć tablicy. Wystarczy sprawdzić czy kolejne j-te liczby nie są podzielne przez y. Wtedy można je wypisać:

for (int j = x; j < n; j += x) 
{
	if (j % y != 0) 
    {
		std::cout << j << " ";
	}
}
std::cout << "\n";