Ошибка во время исполнения яндекс контест

Сообщение Кратко Сообщается ли номер теста? Значение вердикта Возможная причина
OK OK Нет Решение зачтено Программа верно работает на соответствующем наборе тестов
Compilation error CE Нет Компиляция программы завершилась с ошибкой 1. в программе допущена синтаксическая или семантическая ошибка 2. неправильно указан язык
Wrong answer WA Да Ответ неверен 1. ошибка в программе 2. неверный алгоритм
Presentation error PE Да Тестирующая система не может проверить выходные данные, так как их формат не соответствует описанному в условиях задачи 1. неверный формат вывода 2. программа не печатает результат 3. лишний вывод
Time-limit exceeded TL Да Программа превысила установленный лимит времени 1. ошибка в программе 2. неэффективное решение
Memory limit exceeded ML Да Программа превысила установленный в условиях лимит памяти 1. ошибка в программе (например, бесконечная рекурсия) 2. неэффективное решение
Output limit exceeded OL Да Программа превысила установленный в условиях лимит вывода 1. программа выводит больше информации, чем установлено в ограничениях
Run-time error RE Да Программа завершила работу с ненулевым кодом возврата 1. ошибка выполнения 2. программа на C или C++ не завершается оператором return 0 3. ненулевой код возврата указан явно 4. Программа на Java описана в пакете
Precompile check failed PCF Нет Программа не прошла проверку на качество кода перед компиляцией 1. плохое качество кода 2. неправильно отформатированный код
Idleness limit exceeded IL Да Программа слишком долго не отвечала на запросы системы и не выполняла действий 1. программа ожидает ввода с консоли, которого не должно быть 2. не использован flush()

Я всё перепроверил 10 раз, но так и не понял в чём эта ошибка заключается. Надеюсь на вашу помощь

module.exports = function (N, staff, K) {
    if (N === K){
        return staff.reduce((accumulator, currentNumb) => accumulator += currentNumb, 0)
    }
    let maxNumbers = []
    for (let i = 1; i <= K; i++){
        let max = Math.max(...staff)
        maxNumbers.push(max)
        let indexOfMax = staff.indexOf(max)
        staff.splice(indexOfMax, 1)

    }
    return maxNumbers.reduce((accumulator, currentValue) => accumulator += currentValue, 0)
}


  • Вопрос задан

  • 179 просмотров

Тебе надо сумму К самых крупных значений? Решение конечно так себе, O(n*k), я бы поюзал бинарную кучу…

Но если абстрагироваться от скорости, то не разобран кейс, когда К > N. И конечно, переполнение стека при достаточно большом массиве staff. Не используй Math.max(…staff), сделай нормальный человеческий цикл.

N — это ведь длина массива staff?

Пригласить эксперта


  • Показать ещё
    Загружается…

22 сент. 2023, в 17:11

5000 руб./за проект

22 сент. 2023, в 17:10

7000 руб./за проект

22 сент. 2023, в 17:01

5000 руб./за проект

Минуточку внимания

Тренируюсь решать задачи Яндекса.
Вот условие:
Дан упорядоченный по неубыванию массив целых 32-разрядных чисел. Требуется удалить из него все повторения.

Желательно получить решение, которое не считывает входной файл целиком в память, т.е., использует лишь константный объем памяти в процессе работы.

Первая строка входного файла содержит единственное число n, n ≤ 1000000.

На следующих n строк расположены числа — элементы массива, по одному на строку. Числа отсортированы по неубыванию.

У меня возникает Runtime error, а из-за чего — не могу понять. Не сказано же какая. В чём может быть проблема?

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class WooHoo {
    public static void main(String[] args) throws Exception {
        BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(r.readLine());
        int prev = Integer.parseInt(r.readLine());
        System.out.println(prev);
        for (int i = 1; i < n; i++) {
            int cur = Integer.parseInt(r.readLine());
            if (prev == cur) {
                continue;
            } else {
                prev = cur;
                System.out.println(cur);
            }
        }

    }
}

RamPG

2 / 1 / 1

Регистрация: 20.02.2018

Сообщений: 50

1

21.02.2018, 12:29. Показов 18129. Ответов 9

Метки нет (Все метки)


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

Приветствую! Решил пару задач на python. Рассмотрел все варианты. Все работает как нужно, но yandex.contest выдает ошибку RE (Runtime Error). В чем проблема?
Вот сама задача: Дано три целых числа. Вам нужно найти сумму только положительных чисел.
Вот непосредственно ее решение:

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
a = input ("Введите первое число: ")
b = input ("Введите второе число: ")
c = input ("Введите третье число: ")
 
if int(a) < 0:
    if int(b) > 0:
        if int(c) > 0:
 
            print (int(b)+int(c))
if int(b) < 0:
    if int(c) > 0:
        if int(a) > 0:
            print (int(a)+int(c))
if int(c) < 0:
    if int(a) > 0:
        if int (b) > 0:
            print (int(a)+int(b))
if int(a) > 0 and int(b) > 0 and int (c) > 0:
    print (int(a)+int(b)+int(c))
else:
    if int(a) < 0 and int(b) < 0 and int(c) > 0:
        print (c)
    if int(a) < 0 and int(c) < 0 and int(b) > 0:
        print(b)
    if int (b) < 0 and int (c) < 0 and int(a) > 0:
        print (a)
    if int (a) < 0 and int (b) < 0 and int(c) < 0:
        print ("0")



0



Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

21.02.2018, 12:29

Ответы с готовыми решениями:

Runtime error Test 4
Даны четыре действительных числа: x₁, y₁, x₂, y₂. Напишите функциюdistance(x1, y1, x2, y2),…

Устранить ошибку Runtime error
Где тут ошибка ? на 13 тесте выдает ошибку Runntime error.

input = open(‘input.txt’, ‘r’)…

Runtime error при вычислении площади треугольника (Coursera)
Всем привет.

Прохожу курс на курсере по основам Python. Тема: вещественные числа. При вычислении…

Ошибка RUNTIME Error
s = int(input())
u = int(input())
k = 0
a = ((s — u) ** 2 + u ** 2) ** 0.5
while a &gt; u:
a…

Решение квадратного уравнения и вывод его корней (ошибка Runtime Error)
Добрый день, уважемые форумчане!
Первый раз зарегестрировался на каком либо форуме, если что не…

9

Фрилансер

3704 / 2076 / 567

Регистрация: 31.05.2009

Сообщений: 6,683

21.02.2018, 12:43

2

А Вы уверены, что на yandex.contest нужно выдавать подсказку на ввод?



0



2 / 1 / 1

Регистрация: 20.02.2018

Сообщений: 50

21.02.2018, 13:08

 [ТС]

3

Если вы про вопрос:»Введите 1-ое число: «. Я без единого понятия, попробую изменить.

Добавлено через 16 минут
Убрал подсказку на ввод — ничего не изменилось, все такая же ошибка.



0



4795 / 3195 / 1123

Регистрация: 21.03.2016

Сообщений: 7,911

21.02.2018, 13:17

4

RamPG, а вы с циклом for уже знакомы? просто хорошо что только 3 числа дано а если их будет 500? представляете сколько вам ifов писать.



0



2 / 1 / 1

Регистрация: 20.02.2018

Сообщений: 50

21.02.2018, 13:35

 [ТС]

5

Не особо знаком, но тот факт, что у меня другая проблема, к сожалению.



0



4795 / 3195 / 1123

Регистрация: 21.03.2016

Сообщений: 7,911

21.02.2018, 13:40

6

Цитата
Сообщение от RamPG
Посмотреть сообщение

Дано три целых числа

а как дано? в строке через пробел или в каждой строке лтдельно?



0



2 / 1 / 1

Регистрация: 20.02.2018

Сообщений: 50

21.02.2018, 13:43

 [ТС]

7

Ввод Вывод
1 2 2 5
По идее задачи идут для Pasqual, но преподаватель сказал, что если хотите делать на другом языке — делайте на другом языке.
Через пробел ввод.



0



Semen-Semenich

4795 / 3195 / 1123

Регистрация: 21.03.2016

Сообщений: 7,911

21.02.2018, 13:53

8

Лучший ответ Сообщение было отмечено RamPG как решение

Решение

ну тогда вам обязательно нужно знать цикл for, метод split(),генератор списка и преобразование типов. ваша ошибка в вводе. вы пытаетесь получить значения из трех строк когда все даны в одной

Python
1
2
3
4
5
6
list_numbers = [int(i) for i in input().split()]
result = 0
for i in list_numbers:
    if i > 0:
        result += i
print(result)



0



2 / 1 / 1

Регистрация: 20.02.2018

Сообщений: 50

21.02.2018, 13:55

 [ТС]

9

Cпасибо! Сегодня разберу и попробую сделать.



0



orAnd

116 / 100 / 53

Регистрация: 13.04.2014

Сообщений: 233

21.02.2018, 14:48

10

для питоничности

Python
1
print(sum(filter(lambda x: x>0, map(int, input().split()))))



0



IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

21.02.2018, 14:48

Помогаю со студенческими работами здесь

Runtime-error
Здравствуйте! Задача на Яндекст Контесте:

Написать программу для транслитерации фамилии, имени,…

Runtime error
всем добрый вечер!
я совсем нуб в этом деле, так что не судите строго. прохожу курс на курсере, и…

Runtime error
Добрый день, я начинающий программист на Python и столкнулся с такой проблемой:
При написании кода…

Runtime error
Проверяющая система выдаёт runtime error, хотя код нормально компилится и Process finished with…

runtime error
Вся программа работает нормально, но на 9 тесте выдает runtime error. Какая может быть ошибка?

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

Или воспользуйтесь поиском по форуму:

10

Search code, repositories, users, issues, pull requests…

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Sign up

Понравилась статья? Поделить с друзьями:

Интересное по теме:

  • Ошибка внутренняя ошибка сервера ржд
  • Ошибка во время исполнения это
  • Ошибка внутриигрового оверлея нвидиа
  • Ошибка внутри и вне выборки машинное обучение
  • Ошибка внутренняя ошибка сеанс завершен

  • Добавить комментарий

    ;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: