시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 1 | 1 | 1 | 100.000% |
Neka je zadan string sastavljen samo od znamenki i to ne više od $15$ njih. Od zadanog stringa, ne mijenjajući poredak znamenki u njemu, kreiraj aritmetički izraz dodajući operatore između znamenki. Pri kreiranju izraza treba poštovati sljedeća pravila:
+
), oduzimanja (-
) i množenja (*
);Napiši program koji će za zadani string odrediti koliko različitih rezultata možemo dobiti kreiranjem izraza na opisani način.
U prvom je retku string $S$ iz teksta zadatka.
U prvi redak ispiši cijeli broj iz teksta zadatka.
1504
17
1200032
42
987654
100
Opis prvog probnog primjera: Zadan je string “1504
”. Od tog stringa, dodavanje operatora +
, -
i *
možemo dobiti $18$ valjanih izraza. Uoči da se rezultat $15$ pojavljuje dva puta.
1+504 = 505
150+4 = 154
150-4 = 146
1*504 = 504
150*4 = 600
15-0+4 = 19
15-0*4 = 15
1+50-4 = 47
15+0-4 = 11
1+50*4 = 201
15+0*4 = 15
1*50-4 = 46
1*50+4 = 54
15*0+4 = 4
1+5-0*4 = 6
1*5+0-4 = 1
1*5-0+4 = 9
1-5*0+4 = 5