Уведомления

Группа в Telegram: @pythonsu

#1 Дек. 7, 2013 22:53:48

Budulianin
От:
Зарегистрирован: 2011-10-18
Сообщения: 1218
Репутация: +  33  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

Vadvirus
Budulianin
Задача решается через подсчёт количества перестановок
нет)

Да. Это одно из решений. А если такой умный, то можешь без сторонней помощи решить



Офлайн

#2 Дек. 7, 2013 22:53:51

Vadvirus
Зарегистрирован: 2013-12-07
Сообщения: 48
Репутация: +  -2  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

mabut
В следующий раз выкладывай полностью)))Время выполнения, что можно юзать, что нет
ок)

Офлайн

#3 Дек. 7, 2013 22:55:36

Vadvirus
Зарегистрирован: 2013-12-07
Сообщения: 48
Репутация: +  -2  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

k = 1
magic = 1
s = 0
a = list( map(int, input().split(" ")) )
b = [0] * (max(a) + 1)
b[a[-1]] += 1
for i in range(len(a)-2,-1,-1):
        for j in range(a[i]+1, len(b)):
            if b[j] > 0:
               s = s + (magic * b[j]) / (b[a[i]] + 1)
        b[a[i]] += 1
        k += 1
        magic = magic * k / b[a[i]]
print ("%d" % (s)) 
как вставить сюда import sys и т.д. ато я вставляю а оно не компилит

Офлайн

#4 Дек. 7, 2013 22:56:57

Vadvirus
Зарегистрирован: 2013-12-07
Сообщения: 48
Репутация: +  -2  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

Budulianin
Vadvirus
Budulianin
Задача решается через подсчёт количества перестановок
нет)

Да. Это одно из решений. А если такой умный, то можешь без сторонней помощи решить

Это медленное решение, там есть хитрый трюк.

Офлайн

#5 Дек. 7, 2013 23:00:58

mabut
От:
Зарегистрирован: 2012-02-25
Сообщения: 29
Репутация: +  0  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

Vadvirus
import sys
k = 1
magic = 1
s = 0
a = list( map(int,raw_input().split(" ")) )
b = [0] * (max(a) + 1)
b[a[-1]] += 1
for i in range(len(a)-2,-1,-1):
for j in range(a[i]+1, len(b)):
if b[j] > 0:
s = s + (magic * b[j]) / (b[a[i]] + 1)
b[a[i]] += 1
k += 1
magic = magic * k / b[a[i]]
print ("%d" % (s))

все работает



Лучше чем СПАСИБО, помощь другим

Отредактировано mabut (Дек. 7, 2013 23:03:37)

Офлайн

#6 Дек. 7, 2013 23:01:34

Budulianin
От:
Зарегистрирован: 2011-10-18
Сообщения: 1218
Репутация: +  33  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

Vadvirus
Это медленное решение, там есть хитрый трюк.
Да, медленное



Офлайн

#7 Дек. 7, 2013 23:03:23

Vadvirus
Зарегистрирован: 2013-12-07
Сообщения: 48
Репутация: +  -2  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

=

mabut
все работает
Не работает

Офлайн

#8 Дек. 7, 2013 23:03:51

Vadvirus
Зарегистрирован: 2013-12-07
Сообщения: 48
Репутация: +  -2  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

>>> 
Traceback (most recent call last):
  File "C:\Users\admin\Documents\Downloads\000130.py", line 5, in <module>
    a = list( map(int,raw_input().split(" ")) )
NameError: name 'raw_input' is not defined
>>> 

Офлайн

#9 Дек. 7, 2013 23:05:17

mabut
От:
Зарегистрирован: 2012-02-25
Сообщения: 29
Репутация: +  0  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

Vadvirus
=
хорошо,ошибки какие? что пишет? версия питон?



Лучше чем СПАСИБО, помощь другим

Прикреплённый файлы:
attachment работает.jpg (55,5 KБ)

Офлайн

#10 Дек. 7, 2013 23:06:12

Vadvirus
Зарегистрирован: 2013-12-07
Сообщения: 48
Репутация: +  -2  -
Профиль   Отправить e-mail  

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

Питон 3.1.2

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version