Zadanie ukryte liczby szkopuł

Question

Hej, zrobiłam zadanie ukryte liczby jednak w trzech końcowych testach nie dostałam pełnej punktacji, przez co końcowy wynik to 92. Wydaje mi się że jest to spowodowane czasem wykonania, aczkolwiek mogę się mylić.

#include <bits/stdc++.h>
using namespace std;
int main (){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long suma;
    long long n, i;
    cin >> n;
    string napis;
    string nowe;
    cin >> napis;
    nowe="";
    suma=0;
    for (i=0; i<n; ++i){
        if ((napis[i]>='0')&&(napis[i]<='9')){
            nowe=nowe+napis[i];
        }
        else
            if(nowe.size()>0){
                suma= suma+stol(nowe);
                nowe="";
            }}
    if(nowe.size()>0)
        suma= suma+stol(nowe);
    cout << suma;
    return 0;
}

Comments

A tak zupełnie na boku:

cout.tie(0);

AFAIK tie(0) na cout nic nie robi.

    long long suma;
    long long i;
    string nowe;
    nowe="";
    suma=0;
    for (i=0; i<n; ++i){

Deklaruj zmienne przed użyciem i od razu inicjalizuj, takie rozwlekanie jak masz teraz tylko zmniejsza czytelność.

    long long suma = 0;
    string nowe = ""; // to ="" w zasadzie tez jest niepotrzebne, bo string z definicji zaczyna jako ""
    for (int i=0; i<n; ++i){

 

Answer 1

Wydaje mi się że jest to spowodowane czasem wykonania, aczkolwiek mogę się mylić.

Ale strona pokazuje czy czas wykonania dla testów przekroczył limit czasu, więc nie wiem czemu zgadujesz :P

Wkleiłem Twój kod dosłownie na stronę i dostałem 100/100. Natomiast faktycznie kilka testów było bliskich limitu czasu.

Idealnie mógłbyś zoptymalizować kod nie tworząc stringa `nowe` tylko od razu na żywo liczyć nową liczbę do dodania.

Natomiast jest jeszcze jeden szybki myk który też znacząco pomoże bez przepisywania pół kodu:

nowe = nowe + napis[i];
// zamien na
nowe += napis[i];

W ten sposób kod będzie doklejał znaki na koniec istniejącego stringa zamiast w kółko tworzyć i niszczyć nowe stringi.