Submit | All submissions | Best solutions | Back to list |
ZEMP - Сотрудники института |
На некотором острове каждый житель либо рыцарь, который всегда говорит правду, либо лжец, все высказывания которого всегда ложны. Кроме того, на острове есть НИИ, в котором работают некоторые жители этого острова. Однажды каждый из сотрудников института сказал такие две фразы:
Известно также, что в этом НИИ никакие два человека не имеют одинаковой зарплаты и никакие два не работают одинаково. Напишите программу, которая определяла бы, сколько же человек работает в этом НИИ.
Входные данные
Единственная строка входного файла содержит два натуральных числа N и M, разделенные одним пробелом. Числа не превосходят 1000000000.
Выходные данные
Единственная строка выходного файла должна содержать количество сотрудников в этом институте либо число 0, если по входным данным однозначно число сотрудников восстановить невозможно.
Пример
Входные данные: 1 1 Выходные данные: 2
Автор задачи: Филимоненков Д.О.
Added by: | Roman Sol |
Date: | 2006-04-24 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
Resource: | ZCon 2007 |