시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB29211885.714%

문제

En IPv4-address består av fyra heltal mellan $0$ och $255$ (som vardera inte får ha några inledande nollor), separerade av punkter. T.ex. är 1.0.3.255 en giltig address, medan 1.0.03.255, 1.0.3.256 och 1.0.3 inte är giltiga addresser. Givet en sekvens av siffror, hitta alla giltiga IPv4-adresser som kan skapas genom insättning av tre punkter i sekvensen.

입력

På första raden står en sträng med minst $4$ och max $12$ siffror.

출력

Skriv ut ett heltal: antalet giltiga IP-adresser som kan bildas genom att sätta in 3 punkter.

예제 입력 1

255255255255

예제 출력 1

1

예제 입력 2

291841

예제 출력 2

7

예제 입력 3

0000

예제 출력 3

1

예제 입력 4

00000

예제 출력 4

0

힌트

Förklaring av exempelfall 1: Det finns endast en giltig ip-address som kan bildas, 255.255.255.255. Alla andra utsättningar av punkter ger tal som är längre 3.

Förklaring av exempelfall 2: Eftersom det finns 4 siffror finns bara en giltig utsättning punkter. Eftersom siffran noll är tillåten blir svaret 0.0.0.0.

Förklaring av exempelfall 3: Hur punkterna än placers ut kommer det alltid finnas tal med inledande nollor som inte är siffran noll. Därför blir svaret 0.

Förklaring av exempelfall 4: 7 strängar kan bildas$\colon$

  1. 2.9.18.41
  2. 2.9.184.1
  3. 2.91.8.41
  4. 2.91.84.1
  5. 29.1.8.41
  6. 29.1.84.1
  7. 29.18.4.1

출처

Olympiad > Swedish Olympiad in Informatics > 2014 > Qualification B번

  • 문제를 만든 사람: Johan Sannemo