Proste zadanie "żarówki"

Question

Witam, mam taki kod: http://pastebin.com/mCB7hTxm

 
Do zadania takiego

W pokoju znajduje się a żarówek. Początkowo wszystkie żarówki są zgaszone. Z każdą żarówką połączony jest jeden wyłącznik, którego naciśnięcie powoduje zmianę stanu żarówki (zaświecenie zgaszonej lub zgaśnięcie zapalonej). Miecio postanowił pobawić się wyłącznikami i b razy dokonał naciśnięcia któregoś z wyłączników. Ile żarówek jest teraz zapalonych?

Wejście

W pierwszej linii wejścia znajdują się dwie liczby całkowite oddzielone spacją,  i  (, ). W drugiej linii znajduje się  liczb całkowitych  () poodzielanych spacjami. Liczby te oznaczają numery wyłączników naciskanych przez Miecia.

Wyjście

Program powinien wypisać jedną liczbę oznaczającą liczbę zapalonych żarówek po zakończeniu zabawy Miecia.

 

Problem jest taki, że przy większych liczbach jest za długi czas wykonania. Mogę prosić o rad gdzie szukać możliwości przyspieszenia?

Comments

for (int k=0; k<a; k++)
 {
            if(c[i]==a-k) d[k]++;
            else cout<<"";
 
 }

Co to robi?

---

Zlicza powtarzające się cyfry. k jest zawsze < a, więc np dla a=3 mamy 3-0, 3-1, 3-2, i to po kolei sprawdza czy kolejne elementy tej dużej tablicy się powtarzają, a potem dodaje +1 do tablicy d[k], u której każdy indeks to kolejna liczba np a-3, a-2, a-1 itd.

---

Dajmy ze a=10;

Czyli jeżeli jas nacisnie 3 włącznik to twoj kod sprawdzi 10 razy czy 3 jest rowne 10-k i kiedy k bedzie 7 to w tablicy na 7 miejscu zwiekszy wartosc o 1?

---

Tak, trochę kiepsko to brzmi... Dzięki za wskazanie miejsca problemu.

Answer 1

Zlicza powtarzające się cyfry. k jest zawsze < a, więc np dla a=3 mamy 3-0, 3-1, 3-2, i to po kolei sprawdza czy kolejne elementy tej dużej tablicy się powtarzają, a potem dodaje +1 do tablicy d[k], u której każdy indeks to kolejna liczba np a-3, a-2, a-1 itd.

Answer 2

Napisz to w Asemblerze na pewno zadziała szybciej 

Comments

Dzięki, zadziałało