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
Odpovedať 


Príspevky v tejto téme
Lepšie riešenie 2.úlohy = 0 bodov - Paragon - 17.11.2011 20:17:40






Účet

Ako sa prihlásim?
 
loading

Redirecting