Составим таблицу, где по горизонтале расположим страны, по вертикали номера высказываний, а в середине места, которые могут занять команды по мнению экспертов.
Г И К Р У
1. 1 3
2. 4 5
3. 4 1
4. 2 1
5. 1 5
Если мы предположим в первом высказывании, что правда - это Китай на 1 месте, то проследив дальше, мы столкнемся, что украина и италия должны быть одновременно на 5, а этого быть не может.
Тогда предполагаем, что в первом высказывании верно утверждение - украина на 3 месте и все выстраивается:
1 место - Россия, 2 место - Китай, 3 место - Украина, 4 место - Германия, 5 место - Италия.
Составим таблицу, где по горизонтале расположим страны, по вертикали номера высказываний, а в середине места, которые могут занять команды по мнению экспертов.
Г И К Р У
1. 1 3
2. 4 5
3. 4 1
4. 2 1
5. 1 5
Если мы предположим в первом высказывании, что правда - это Китай на 1 месте, то проследив дальше, мы столкнемся, что украина и италия должны быть одновременно на 5, а этого быть не может.
Тогда предполагаем, что в первом высказывании верно утверждение - украина на 3 месте и все выстраивается:
1 место - Россия, 2 место - Китай, 3 место - Украина, 4 место - Германия, 5 место - Италия.
N = int(input())
X = [''] * N
for a in range(N):
X[a] = int(input())
a = 0
c, b, e, f = 0, 0, 0, N + 1
g, h = 0, 0
while a < N - 2:
a += 1
e += 1
b, c = X[a], b
if c < b:
while a < N - 1:
a += 1
e += 1
d = X[a]
if d < b:
if e < f:
g, h = a - e + 1, a + 1
f = e
break
elif d == b:
continue
else:
break
e = 0
if g == 0 and h == 0:
print(0)
else: print(g, h)
Объяснение:
55 балов