Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
Заблокирован

ALISA BOB ШОКОЛАД

15.11.2021, 18:29. Показов 1383. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Алиса и Боб любят игры и соревнования. И сейчас они готовы приступить к новой игре. В ряд они положили n плиток шоколада. Алиса начинает последовательно кушать шоколадки в порядке слева направо, а Боб — в порядке справа налево. Для каждой шоколадки известно время, за которое ее съедает игрок (Алиса и Боб кушают шоколад с одинаковой скоростью). Как только игрок съедает очередную шоколадку, он тут же переходит к следующей. Есть параллельно две шоколадки, не доедать текущую или делать остановки запрещено правилами игра. В том случае, если игроки одновременно пытаются начать кушать одну шоколадку, то Боб как настоящий джентльмен уступает Алисе.

Сколько плиток съест каждый из участников игры?



Входные данные:
В первой строке входного файла записано целое число n (1 ≤ n ≤ 105), n — количество плиток на столе. Во второй строке задана последовательность t1, t2, ..., tn (1 ≤ ti ≤ 1000), где ti обозначает время в секундах необходимое для того, чтобы скушать i-ую (в порядке слева направо) плитку шоколада.


Выходные данные:
Выведите два числа a и b, где a это количество плиток, съеденных Алисой, а b — Бобом.




Примеры:

входные данные:
5
2 9 8 2 7
выходные данные:
2 3
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.11.2021, 18:29
Ответы с готовыми решениями:

Алиса, Боб и шоколад
Алиса и Боб любят игры и соревнования. И сейчас они готовы приступить к новой игре. В ряд они положили n плиток шоколада. Алиса начинает...

Формат BOB
Здравствуйте! подскажите софт, для открытия файлов формата BOB. Пробовал скачать XnView, но в нём почему-то данный формат не открывается....

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

1
62 / 39 / 27
Регистрация: 13.05.2021
Сообщений: 111
15.11.2021, 19:55
andreinorma5,
По заданию нужно ввести кол-во шоколадок, но я нигде не использовал эти данные,ибо ориентировался по времени на каждую шоколадку, но ввод оставил.
Н
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
choco = int(input("Кол-во шоколадок: "))
time = input("Время: ")
lst = time.split()
lst = list(map(int, lst))
counterAlisa = 0
counterBob = 0
 
def result():
    global counterBob,counterAlisa
    print(f"Bob:{counterBob}, Alisa:{counterAlisa}")
 
def eat(timeAlisa,timeBob):
    global counterBob, counterAlisa
    if len(lst) == 1:
        counterAlisa += 1
        return result()
    timeBob -= 1
    timeAlisa -= 1
 
    if timeBob == 0 and timeAlisa == 0:
        counterBob += 1
        counterAlisa += 1
        if len(lst) >= 2:
            lst.pop(0)
            lst.pop(-1)
            if len(lst) > 1:
                 eat(lst[0],lst[-1])
            elif len(lst) == 1:
                counterAlisa += 1
                result()
            else:
                result()
    elif timeBob > 0 and timeAlisa == 0:
        counterAlisa += 1
        if len(lst) == 1:
            counterAlisa += 1
            counterBob += 1
            result()
        elif len(lst) == 2:
            lst[-1] = timeBob
            lst.pop(0)
            counterBob += 1
            result()
        else:
            lst[-1] = timeBob
            lst.pop(0)
            eat(lst[0],lst[-1])
            print(lst[0],lst[-1])
    elif timeBob == 0 and timeAlisa > 0:
        counterBob += 1
        if len(lst) == 1:
            counterAlisa += 1
            counterBob += 1
            result()
        elif len(lst) == 2:
            lst[0] = timeAlisa
            lst.pop(-1)
            counterAlisa += 1
            result()
        else:
            lst[0] = timeAlisa
            lst.pop(-1)
            eat(lst[0], lst[-1])
    else:
        print(timeBob,timeAlisa)
        eat(timeAlisa,timeBob)
eat(lst[0],lst[-1])
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.11.2021, 19:55
Помогаю со студенческими работами здесь

Какой шоколад Вы любите?
Это чудесное лакомство нам подарил Колумб, который привез рецепт приготовления сладости из Мексики. Изначально он готовился как ароматный...

Задача про шоколад
Начал изучать Ruby по книжке Пайна, сделал все задачи из 1 главы кроме одной. Вот этой: "Сколько шоколадок вы надеетесь съесть за...

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

Указать имя родительского каталога для подкаталога DINA, если F:\ALISA\DINA\POLE?
Помогите пожалуйста с вопросом по информатике! ;(

На складе шоколад распределен в ящики 16, 17, 21 кг. Сколько ящиков каждого веса?
2)Дано 270кг шоколада.На складе шоколад распределен в ящики 16,17,21 кг.Сколько ящиков каждого веса?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru