АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

98. Analysis of program

Time Limit: 2 seconds
Memory Limit:64000KB
Points:10
View Problem Statistics Submit Problem added Administrator


При анализе исходного текста программы полезно знать, присутствуют ли в нем операторы,
которые никогда не будут выполняться, т.к. это практически всегда говорит об ошибках 
в программе. Поэтому модули для такой проверки включаются в состав компилятора для любых 
языков программирования. Вам необходимо смоделировать работу такой проверяющей подсистемы.

Входные данные состоят из N строк (1 <= N <= 10000), полученных в результате синтаксического 
анализа исходного текста программы. Каждая строка этого файла соответствует одному оператору 
исходного текста и содержит следующие данные:

 NEXT - после оператора, соответствующего этой строке, может быть  выполнен лишь 
 следующий по порядку оператор;

 JUMP номер - после оператора, соответствующего этой строке, может быть  выполнен 
 лишь оператор с указанным номером (нумерация операторов начинается с единицы);

 JUMP номер1 OR номер2 - после оператора, соответствующего этой строке, может быть 
 выполнен один из двух операторов, номера которых указаны.

Номера операторов отделены от служебных слов одним или несколькими пробелами. 
Известно, что программа всегда начинает выполняться с оператора с номером 1.

Выходные данные помещаются состоят из нескольких строк. Первая строка содержит 
число невыполняемых операторов, каждая из последующих строк - их номера, расположенные 
в порядке возрастания.

Пример входных данных:

NEXT
JUMP 4 OR 6
NEXT
JUMP 3
NEXT
JUMP 8
NEXT
NEXT


Пример выходных данных:

2
5
7

View Problem Statistics Submit Author/source:
Problems from Contests / VoSTU Selection Rounds / Selection Round on ACM ICPC 2005 /
98. 99. Joke 97. Progression 100. Vectors
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.203 sec.
© Copyright VSTU, AVT, Nosov D.A.