Вопросы по олимпиаде

[FsGaCh]

Привет.
Есть одно задание, в котором я не понимаю что от меня спрашивают:

Со входного устройства поступает последовательность целых чисел. Длина последовательности неизвестна. Требуется найти сумму и количество элементов последовательности, удовлетворяющих условию k+1< ak < k2 +1, где k = 1, 2, 3… . Элементы последовательности читать до конца ввода.

Формат входных данных:
Последовательность целых чисел, разделенных одним или несколькими пробелами или переводом строки.

Формат выходных данных:
В одной строке искомая сумма и количество указанных в задаче элементов, разделенные одним пробелом.

[evg_m]

Требуется найти сумму и количество элементов последовательности, удовлетворяющих условию k+1< ak < k2 +1, где k = 1, 2, 3…

есть последовательность чисел а
найти в данной последовательности элементы(числа) a[k] стоящие на k-ом месте(нумерация с 1)
для которых выполняются указанные условия
k+1 <a[k] // элемент больше "своего" порядкового номера k )
a[k] < k2 (???) +1 // элемент меньше... а чего меньше ?.. что такое k2 ?..


телепатия on
k2 = k *2 +1 ?.. удвоенный порядковый номер ?..

[FsGaCh]

Оказывается, форум неправильно вывел. k2 это k^2

Спасибо, сделал, всё получилось.

a = list(map(int, input().split()))
n = []
for k in range(len(a)):
    if k + 2 < a[k] < (k+1)**2 + 1:
        n.append(a[k])
print(sum(n), len(n))

[BDA]

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

[ViktorR]

Интересно, а такой вариант пройдёт?

sum = 0
k = 0
while True:
    try:
        a = int(input())
    except ValueError:
        break
    k = k + 1
    if k + 2 < a < (k + 1)**2 + 1:
        sum += a
print(sum, k, sep = ' ')

[BDA]

ViktorR, input() будет брать сразу строку целиком, а числа по условию разделяются не только переносами строк, но и пробелами. Во-вторых, не очень понимаю, почему условие на значение элемента стало такое (по условию, вроде, k + 1 < a < k**2 + 1). Еще k не является искомым количеством элементов (нужен отдельный счетчик "хороших" элементов).

[ViktorR]

BDA, спасибо. Надо подумать над первой частью.
Условие "скатал", а про отдельный счётчик забыл.

Ничего лучшего не придумал. Вычисление завершается, если не целого типа.

def summa():
    sum = 0
    k = 0
    n = 0
    while True:
        a = input().split()
        for i in a:
            try:
                m = int(i)
            except ValueError:
                return sum, n
            k = k + 1
            if k + 1 < m < k**2 + 1:
                n += 1
                sum += m

sum, n = summa()
print(sum, n, sep = ' ')

[BDA]

Только что понял, почему такая проверка была. Range нумеровал с нуля, а по условию нумерация с единицы.

s = 0
k = 0
n = 0
while True:
    try:
        for i in map(int, input().split()):
            k += 1
            if k + 1 < i < k**2 + 1:
                n += 1
                s += i
    except EOFError:
        print("%d %d" % (s, n))
        break

[FsGaCh]

Задание которое не смог выполнить:

Со входного устройства поступает последовательность целых чисел. Длина последовательности неизвестна. Вычислить максимальное расстояние между соседними локальными минимумами в последовательности. Заметим, что локальным минимумом называется элемент (кроме первого и последнего), который меньше двух своих соседей. Элементы последовательности читать до конца ввода.
Формат входных данных
Последовательность целых чисел, разделенных одним или несколькими пробелами или переводом строки.
Формат выходных данных
Максимальное расстояние между соседними локальными минимумами.

Мой вариант:

l = list(map(int, input().split()))
l1 = list(map(int, input().split()))
l.extend(l1)
ms = []
for i in range(1, len(l)-1):
    if l[i-1] > l[i] < l[i+1]:
        ms.append(l[i])
if math.fabs(l.index(ms[1]) - l.index(ms[2])) > math.fabs(l.index(ms[1]) - l.index(ms[0])):
    biggest = math.fabs(l.index(ms[1]) - l.index(ms[2]))
else:
    biggest = math.fabs(l.index(ms[1]) - l.index(ms[0]))
for i in range(1, len(ms) - 1):
    if biggest < math.fabs(l.index(ms[i]) - l.index(ms[i + 1])):
        biggest = math.fabs(l.index(ms[i]) - l.index(ms[i + 1]))
    if biggest < math.fabs(l.index(ms[i]) - l.index(ms[i - 1])):
        biggest = math.fabs(l.index(ms[i]) - l.index(ms[i - 1]))
    print(1)
print(biggest)

[BDA]

k = 0
dist = 0
prev_k = 0
while True:
    try:
        for i in map(int, input().split()):
            if k == 0:
                a = i
                k += 1
                continue
            elif k == 1:
                b = i
                k += 1
                continue
            else:
                c = i
            if a > b < c:
                if prev_k > 0:
                    cur_dist = k - prev_k - 1
                    if cur_dist > dist:
                        dist = cur_dist
                prev_k = k - 1
            a = b
            b = c
            k += 1
    except EOFError:
        print(dist)
        break

Может быть что-то не учел.