KSP.sk

Korešpondenčný seminár z programovania


Odpovedať 
 
Hodnotenie témy:
  • 0 Hlasov - 0 Priemer
  • 1
  • 2
  • 3
  • 4
  • 5
Lepšie riešenie 2.úlohy = 0 bodov
17.11.2011, 20:17:40
Príspevok: #1
Lepšie riešenie 2.úlohy = 0 bodov
Čaute,
myslím si že mám na druhú úlohu lepší algoritmus - s menšou časovou zložitosťou a 90 000 * menšou pamäťovou zložitosťou ako je vo vzoráku.
Pretože moje riešenie nepotrebuje pole ani nič podobné nemu. Aj tak som dostal za popis 0 bodov. Z testovača 3 body.
Tu je výpis časov za použitia cin/cout.

Kód:
Vstup     Výsledok     Detaily     Čas
00.sample.in     OK         0 ms
01.in     OK         0 ms
02.in     OK         0 ms
03.in     OK         24 ms
Kebyže použijem printf/scanf určite je to ešte oveľa menší čas ako 24ms za posledný vstup.
Tu je zdrojak v C++:

Kód:
#include <iostream>

using namespace std;

int main()

{
    int n,pocetA=0,pocetB=0;
    char znak;
    cin>>n;

    for(int i=0;i<n;i++)
    {
        cin>>znak;
        if(znak=='P') pocetA+=i;
    }
    for(int i=0;i<n;i++)
    {
        cin>>znak;
        if(znak=='P')pocetB+=i;
    }
    if(pocetA>=pocetB) cout<<pocetA-pocetB<<endl;
    else cout<<pocetB-pocetA<<endl;
    return 0;
}

Pls čeknite to a napíšte prečo je Váš algoritmus lepší ako môj.
Vopred diki.
Vyhľadať všetky príspevky tohoto používateľa
Citovať príspevok v odpovedi
19.11.2011, 11:44:29
Príspevok: #2
RE: Lepšie riešenie 2.úlohy = 0 bodov
Keby si si precital komentar k svojmu rieseniu (ked si v sekcie odovzdaj riesenie otvoris svoje riesenie, tak ho tam najdes), tak by si zistil, ze tvoj program nefunguje napr. na vstupe:
4
PMMP
MPPM

(a ano uznavam, ze je trochu fail, ze testovac to povazoval za korektne, ale to sa obcas stava)
Vyhľadať všetky príspevky tohoto používateľa
Citovať príspevok v odpovedi
19.11.2011, 14:54:07
Príspevok: #3
RE: Lepšie riešenie 2.úlohy = 0 bodov
Hej medzičasom som si to prečítal, som tu nový som myslel, že to posielate na mail/poštou. Njn škoda toho.
Vyhľadať všetky príspevky tohoto používateľa
Citovať príspevok v odpovedi
Odpovedať 







Účet

Ako sa prihlásim?
 
loading

Redirecting