Informatica Online Judge

  369 마스터 [1534 / 05FE]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 165   Total Tried : 235


The Champion of this Problem (C++) : gs18015 - ms / 223byte
My Best Submission (C++) : N/A

[HSJeon 2016]

Background

369 게임은 여러 명이 순서대로 돌아가며 수를 부르는 게임이다.

첫 사람이 1을 부르고 시작하면, 순서대로 돌아가며 그 다음 수를 불러야 한다.

만약, 자신이 불러야 하는 수에 3, 6, 9 가 포함되어있는 경우에는 그 수를 부르는 대신에 박수를 쳐야한다.

369 게임에서 불러지는 수와 박수(X)의 패턴을 일부 표현하면 다음과 같다.

1, 2, X, 4, 5, X, 7, 8, X, 10, 11, 12, X, 14, 15, X, 17, 18, X, 20, ...

369 게임의 시작 수(a)와 마지막 수(b)가 주어질 때,
완벽한 게임의 박수 횟수를 출력해 보자.

Input

첫 줄에 369 게임의 시작 수(a)와 마지막 수(b)가 공백을 두고 입력된다. [a, b]

[입력값의 정의역]
0 <= a <= b <= 100,000,000
단, 90%의 데이터는 0<= a <= b <=10,000을 만족한다.

Output

첫 번째 줄에는 박수의 횟수를 출력한다.

IO Example

입력1
1 10

출력1
3

입력2
30 39

출력2
10

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]