Błędna odpowiedź - FR_02_10 - Skalowanie

Question

!!!!! UWAGA, W PYTANIU ZAWARTE JEST ROZWIĄZANIE ZADANIA!!!!!

 

Cześć! 

Mam problem z zadaniem ze SPOJ, sprawdziłem już na wszelkie sposoby i dla mnie zawsze output jest prawidłowy, dlatego zwracam się o pomoc tutaj. 

 

#include <iostream>

using namespace std;

string reverseString(string);

int main()
{
	string napis;
	cin >> napis;
	int L = napis.length();
	int ile;
	cin >> ile;
	for (int i = 0; i < ile; i++)
	{
		string wynik = napis;
		int skala;
		cin >> skala;
		if (skala < 0) 
		{
			wynik = reverseString(napis);
			skala = -skala;
		}
		else if (skala == 0) 
		{
			wynik.empty();
			wynik = napis[L-1];
		}
		L = wynik.length();
		for (int j = 0; j < L; j++)
		{
			cout << wynik[j];
			if ( j != (L-1) )
			{
				for (int h = 0; h < (skala-1); h++)
				{
					cout << " ";
				}
			}
		}
		cout << endl;
	}
	return 0;
}

string reverseString(string S)
{
	int L = S.length();
	string result;
	while (L > 0)
	{
		result += S[L-1];
		L--;
	}
	return result;
}

Jeśli ktoś wie lub podejrzewa z jakiego powodu sędzia wywala mi nieprawidłową odpowiedź, to będę wdzięczny za naprowadzenie mnie na trop. 

Comments

Dlaczego nie wkleiłeś całego kodu?

---

• Niech kod, który wysyłasz na forum nie podpowiada innym użytkownikom sposobu rozwiązania danego problemu. 

Taki regulamin, co zrobisz :/

edit: w zasadzie, to nawet napisałem to w pytaniu 

---

Piszesz, że masz problem, nie wszyscy mają chęci uzupełniać kod by się w ogóle skompilował. Do mechanika też przychodzisz z samym silnikiem?Jak napiszesz na początku, że post zawiera rozwiązane, to będzie okey.

---

Zrobione, a jak chcesz, to napisz do modów o zmianę regulaminu :P

---

Spróbowałem jeszcze nie dodawać znaku końca linii po ostatnim wypisaniu, ale też wyrzuca błędną odpowiedź

Answer 1

A wiadomo coś z jakiego powodu nie przechodzi przez weryfikację? Może za długi czas wykonania? Masz limit 1s a złozoność O(n^3)

Zamiast

for (int j = 0; j < L; j++)
        {
            cout << wynik[j];
            if ( j != (L-1) )
            {
                for (int h = 0; h < (skala-1); h++)
                {
                    cout << " ";
                }
            }
        }

Polecę Ci jedną pętle z warunkiem for (int j = 0; j < L-1; j++) gdzie space wstawiasz jakąś taką metodą.

word.insert(0, space_num, ' ');
word.append(space_num, ' ');

http://www.cplusplus.com/reference/string/string/append/

Comments

Problemem nie jest złożoność, a to, że zadania na SPOJu są często niestarannie napisane. Zdarza się że w testach pojawia się przykład którego istnienie nie zostało wspomniane w samej treści zadania. Nie zdziwiłbym się gdyby w testach do tego zadania pojawiły się np. takie rzeczy jak operacje typu -0, czyli na początku odwróć a potem wypisz ostatnią litere, mimo iż w samej treści nic o takiej operacji nie powiedziano

---

@Lewo, Problem już rozwiązałem po skrupulatnej i długiej analizie, zapomniałem zamknąć tematu 

Problemem było nadpisywanie się zmiennej L