Украинские Олимпиады по Информатике

Материалы Информация Добро пожаловать Гостевая книга Обратная связь О сайте Сборник Ссылки Литература Статьи Рассылки Интервью Обзор Международные Всесоюзные Всеукраинские (IV этап) Разные...

Донецк'2003, II тур Система уравнений Пусть k-ое уравнение системы из N уравнений имеет вид X+Y=bk, где X=x1k+x2k+...+xk-1 k; Y=xk k+1+...+xk N. Таким образом, левая часть каждого уравнения имеет (N-1)-но слагаемое и каждое неизвестное встречается ровно в двух уравнениях системы. Задание Напишите программу SYSTEM, которая по заданным b1,...,bN находит одно из решений системы, при условии что неизвестные xij могут принимать только значения 0 либо 1. Входные данные В первой строке входного файла SYSTEM.DAT находится натуральное число — количество тестовых блоков. Каждый тестовий блок начинается со строки, которая содержит число N (3£N£50) — количество уравнений в системе. Во второй строке блока находится N целых чисел bi (0£bi£50). Выходные данные Для каждого тестового блока в выходной файл SYSTEM.SOL должно быть записано одно из решений системи: (N-1)-на строка, каждая k-ая из которых содержит N-k чисел — найденных значений неизвестных: x12 ... x1N x23 ... x2N x34 ... x3N ... xN-1 N Если система не имеет решений для тестового блока, в выходной файл должна быть записана строка, которая содержит единственное число -1. Пример входных данных 2 3 1 2 3 5 3 2 3 2 2 Пример выходных данных -1 1 1 1 0 0 0 1 1 1 0

Олимпиады Всеукраинские 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 Отборочные сборы 1992 1993 1994 1996 1997 1998 1999 2000 2001 2002 2003 2004 Международные 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 Всесоюзные 1988 1989 1990 1991 1992

© Разработано рабочей группой UOI 1998-2004 гг.