| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 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 = 505150+4 = 154150-4 = 1461*504 = 504150*4 = 60015-0+4 = 1915-0*4 = 151+50-4 = 4715+0-4 = 111+50*4 = 20115+0*4 = 151*50-4 = 461*50+4 = 5415*0+4 = 41+5-0*4 = 61*5+0-4 = 11*5-0+4 = 91-5*0+4 = 5