яндекс контест финансы

@anastych · Регистрация: 03.10.2019

Студворк — интернет-сервис помощи студентам

Написала работающий, но не эффективный код. Вердикт - неверно. Есть идеи?

You are given a content of CSV-file with information about set of trades. It contains the following columns:
TIME - Timestamp of a trade in format Hour:Minute:Second.Millisecond
PRICE - Price of one share
SIZE - Count of shares executed in this trade
EXCHANGE - The exchange that executed this trade
For each exchange find the one minute-window during which the largest number of trades took place on this exchange.

Note that:
You need to send source code of your program.
You have only 25 attempts to submit a solutions for this task.
You have access to all standart modules/packages/libraries of your language. But there is no access to additional libraries (numpy in python, boost in c++, etc).

Input format
Input contains several lines. You can read it from standart input or file “trades.csv”
Each line contains information about one trade: TIME, PRICE, SIZE and EXCHANGE. Numbers are separated by comma.
Lines are listed in ascending order of timestamps. Several lines can contain the same timestamp.
Size of input file does not exceed 5 MB.
See the example below to understand the exact input format.

Output format
If input contains information about k exchanges, print k lines to standart output.
Each line should contain the only number — maximum number of trades during one minute-window.
You should print answers for exchanges in lexicographical order of their names.
Sample

Input
09:30:01.034,36.99,100,V
09:30:55.000,37.08,205,V
09:30:55.554,36.90,54,V
09:30:55.556,36.91,99,D
09:31:01.033,36.94,100,D
09:31:01.034,36.95,900,V
Output
2
3

Notes
In the example four trades were executed on exchange “V” and two trades were executed on exchange “D”. Not all of the “V”-trades fit in one minute-window, so the answer for “V” is three.

И мои бешеные циклы:

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
X = []
with open('trades.csv', 'r') as tr:
    for line in tr:
        line = line.strip('\xef\xbb\xbf\r\n ')
        X.append(line.split(','))
dex = {}
for item in X:
    dex[item[3]] = []
for item in X:
    dex[item[3]].append(float(item[0][:2])*60.+float(item[0][3:5])+float(item[0][6:8])/60.+float(item[0][9:])/60000.)
for item in dex:
    count = 1
    ccount = 1
    if dex[item][len(dex[item])-1]-dex[item][0] <1: 
        count = len(dex[item]) 
    else:
        for t in range(len(dex[item])-1):
            for tt in range(len(dex[item])-t-1):
                if dex[item][tt+t+1]-dex[item][t] <1:
                    ccount += 1
                else: break
            if ccount>count: 
                count=ccount
            ccount=1
    print count

@Welemir1 · 03.10.2019, 13:37

Сообщение от anastych

И мои бешеные циклы:

попробуй теперь использовать бешеные теги пайтон на панели, считай что это тоже контест на сообразительность

@anastych · 03.10.2019, 13:48 **[ТС]**

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
X = []
with open('trades.csv', 'r') as tr:
  for line in tr:
    line = line.strip('\xef\xbb\xbf\r\n ')
    X.append(line.split(','))
 
dex = {}
 
for item in X:
  dex[item[3]] = []
for item in X:
  dex[item[3]].append(float(item[0][:2])*60.+float(item[0][3:5])+float(item[0][6:8])/60.+float(item[0][9:])/60000.)
for item in dex:
  count = 1
  ccount = 1
  if dex[item][len(dex[item])-1]-dex[item][0] <1: 
    count = len(dex[item]) 
  else:
    for t in range(len(dex[item])-1):
      for tt in range(len(dex[item])-t-1):
        if dex[item][tt+t+1]-dex[item][t] <1:
          ccount += 1
        else: break
      if ccount>count: 
        count=ccount
      ccount=1
  print count

@Welemir1 · 03.10.2019, 13:54

anastych, ну смотри, реально циклов многовато, сначала ты все перебираешь и кидаешь в список, потом снова начинаешь его же перебирать и потом еще. Может сразу при считывании что-то можно делать, так чтобы циклов стало поменьше?

Сообщение от anastych

dex[item[3]].append(float(item[0][:2])*60.+float(item[0][3:5])+float(item[0][6:8])/60.+float(item[0][9:])/60000.)

как я понимаю работа со временем, а почему не использовать datetime? он в стандартной либе и умеет со временем работать, сравнивать, разницу находить.

очень тяжело читать, переменный просто от балды, ты то понятно понимаешь, но стороннему читателю все эти ccount, t,tt,X,dex ни о чем не говорят.

@anastych · 03.10.2019, 14:38 **[ТС]**

Сообщение от Welemir1

anastych, ну смотри, реально циклов многовато, сначала ты все перебираешь и кидаешь в список, потом снова начинаешь его же перебирать и потом еще. Может сразу при считывании что-то можно делать, так чтобы циклов стало поменьше?

согласна, но я не придумала, как..

Сообщение от Welemir1

как я понимаю работа со временем, а почему не использовать datetime? он в стандартной либе и умеет со временем работать, сравнивать, разницу находить.

спасибо, думала, что нужно пандас для него только

Сообщение от Welemir1

очень тяжело читать, переменный просто от балды, ты то понятно понимаешь, но стороннему читателю все эти ccount, t,tt,X,dex ни о чем не говорят.

даааа

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

Опции темы