С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 18.10.2023
Сообщений: 2
1

Runtime error, но я без понятия, откуда он

30.12.2023, 01:56. Показов 478. Ответов 4

Author24 — интернет-сервис помощи студентам
Всем привет! Новенький на этом форуме, решил оставить первый, возможно сильно глупый вопрос. Выходит ошибка runtime error'a, но я нигде не могу её найти - слишком невнимательный, похоже. Если поможете, буду сильно благодарен. Заранее всем спасибо!
C++
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
68
69
70
71
72
73
74
#include <iostream>
 
int main() {
  int n, m;
  std::cin >> n;
  auto a = new int[n];
  for (int i = 0; i < n; i++) {
    std::cin >> a[i];
  }
  std::cin >> m;
  auto b = new int[m];
  for (int i = 0; i < m; i++) {
    std::cin >> b[i];
  }
 
  auto dp = new int*[n + 1];
  for (int i = 0; i <= n; i++) {
    dp[i] = new int[m + 1]{};
  }
 
  auto prev = new int*[n + 1];
  for (int i = 0; i <= n; i++) {
    prev[i] = new int[m + 1]{};
  }
 
  for (int i = 1; i <= n; i++) {
    for (int j = 0; j <= m; j++) {
      if (dp[i - 1][j] > dp[i][j - 1]) {
        dp[i][j] = dp[i - 1][j];
        prev[i][j] = 0;
      } else {
        dp[i][j] = dp[i][j - 1];
        prev[i][j] = 1;
      }
      if (a[i - 1] == b[j - 1]) {
        prev[i][j] = 2;
        dp[i][j] = dp[i - 1][j - 1] + 1;
      }
    }
  }
  int sz = dp[n][m];
  int idx = sz - 1;
  auto c = new int[sz];
  int x = n, y = m;
  while (x > 0 and y > 0) {
    if (prev[x][y] == 0) {
      x--;
      continue;
    }
    if (prev[x][y] == 1) {
      y--;
      continue;
    }
    c[idx] = a[x - 1];
    x--;
    y--;
    idx--;
  }
  for (int i = 0; i < sz; i++) {
    std::cout << c[i] << " ";
  }
  delete[] a;
  delete[] b;
  for (int i = 0; i <= n; i++) {
    delete[] dp[i];
  }
  delete[] dp;
  for (int i = 0; i <= n; i++) {
    delete[] prev[i];
  }
  delete[] prev;
  delete[] c;
  return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.12.2023, 01:56
Ответы с готовыми решениями:

Ошибка Microsoft Visual C++ Runtime Library - Runtime Error
Здравствуйте. Буду признательна за помощь в моей беде. Совсем в этом не разбираюсь. В Safari при...

Программа выдает ошибку Microsoft Visual C++ Runtime Library Runtime Error! Program: c:\Program Files\OpenOff
Здравствуйте! Написали программку, вставляющую в подготовленный шаблон документа Open Office Calc и...

Ошибка времени исполнения: Server Error in '/' Application, Runtime Error
Здравствуйте, через некоторое время после загрузки страницы если нажимаю на кнопку, то выдает...

Runtime Error 201:Range check error
Возникла ошибка(Runtime Error 201:Range check error) var a : array of longint; s:...

В чём смысл понятия "Работа"? Откуда оно взялось, зачем его придумали
Собственно, вопрос в заголовке. Кстати, для меня энергия - это запас работы, поэтому просьба через...

4
1560 / 1150 / 593
Регистрация: 17.03.2022
Сообщений: 3,620
30.12.2023, 02:24 2
Какие данные вы при этом вводите? И что ожидаете получить в результате?
0
Злостный нарушитель
9558 / 5187 / 1182
Регистрация: 12.03.2015
Сообщений: 24,490
30.12.2023, 02:29 3
Цитата Сообщение от wladqqq Посмотреть сообщение
Выходит ошибка runtime error'a, но я нигде не могу её найти - слишком невнимательный, похоже.
Для этого добрые толстые умные бородатые дядьки придумали дебаггер. Юзай его, это бесплатно и быстро.
1
0 / 0 / 0
Регистрация: 18.10.2023
Сообщений: 2
30.12.2023, 02:40  [ТС] 4
это попытка в решение задачи на наибольшую общую подпоследовательность с выводом этой самой подпоследовательности. сначала вводится количество элементов в первой последовательности, затем сама последовательность, то же самое и со второй последовательностью. в vs все работает хорошо, однако на сайте выскакивает re
0
Вездепух
Эксперт CЭксперт С++
12792 / 6669 / 1795
Регистрация: 18.10.2014
Сообщений: 16,870
30.12.2023, 02:42 5
Лучший ответ Сообщение было отмечено wladqqq как решение

Решение

Цитата Сообщение от wladqqq Посмотреть сообщение
Выходит ошибка runtime error'a
Цитата Сообщение от wladqqq Посмотреть сообщение
однако на сайте выскакивает re
Что это вообще значит? При чем здесь какие-то сайты?

Цитата Сообщение от wladqqq Посмотреть сообщение
C++
1
2
3
  for (int i = 1; i <= n; i++) {
    for (int j = 0; j <= m; j++) {
      if (dp[i - 1][j] > dp[i][j - 1]) {
При j = 0 куда будет обращаться dp[i][j - 1]?
0
30.12.2023, 02:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.12.2023, 02:42
Помогаю со студенческими работами здесь

Ошибка runtime error 1004 application-defined or object-defined error
Ошибка runtime error 1004 application-defined or object-definded error. Private Sub...

Ошибка runtime error 1004 application-defined or object-defined error
Здравствуйте! Взяла простенький пример из книги Уокенбаха &quot;Excel 2010. профессиональное...

Ошибка Runtime error 1004 application-defined or object-defined error
Здравствуйте! Выдает ошибку Runtime error 1004 application-defined or object-defined error ...

VBA Runtime Error 1004 “Application-defined or Object-defined error”
Уважаемые коллеги! Не хватает образования. Прошу помощи. Данные на листе 2. Указанную в заголовке...

Runtime Error
Пытаюсь создать игру 2048, но при выполнении движений вылетает Runtime Error void Game::doUp()...

Runtime Error
Здравствуйте. Подскажите,пожалуйста, что это за ошибка и как ее исправить: Изменила код в файле...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru