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

Превышено максимальное время работы

22.11.2015, 19:56. Показов 1376. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Ограничение по времени 1 секунда, программа либо проходит тесты за 0.2 секунды, либо превышает время(1.2 секунды). Буду благодарен, если подскажите, из-за чего время увеличивается в 5 раз.
Pascal
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
const C=100;
var
  s: array[1..C, 1..C] of byte;n,i, j, c1, c2, v,x,l,y: uint64;visited: array [1..C] of boolean;q: array [1..10000] of uint64;res:array[1..10000] of uint64;cnt:array[1..C] of uint64;
 
begin
read(n);
  for i := 1 to n do 
  begin
    for j := 1 to n do 
      read(s[i, j]);
    readln;
  end;
  read(x);
  read(y);
  v:=x;
  c1 := 1;
  c2 := 1;
  q[c2] := v;
  visited[v] := true;
  while c1 <= c2 do
  begin
    for i := 1 to n do 
      if (s[v, i] <> 0) and (not visited[i]) then
      begin
        c2 := c2 + 1;
        q[c2] := i;
        visited[i] := true;
        cnt[i]:=cnt[v]+1;
      end;
    c1 := c1 + 1;
    if c1<= c2 then v := q[c1];
  end;
  writeln(cnt[y]);
  l:=y;
  res[1]:=l;
  j:=2;
  while l<>x do 
  for i:=1 to n do
  if (s[l,i]=1) and (cnt[i]=cnt[l]-1) then begin
  res[j]:=i;
  j:=j+1;
  l:=i;
  end;
  if cnt[y]<>0 then 
  for i:=j-1 downto 1 do
  write(res[i],' ');
  
end.
Добавлено через 18 часов 36 минут
Извините, плохо прочитал условие, ответ не требуется.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2015, 19:56
Ответы с готовыми решениями:

Ошибка: превышено время ожидания (модули)
Юнит: unit program1; interface type matrix = array of real; var a:matrix; procedure...

Превышено максимальное время работы программы
#include &lt;math.h&gt; #include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; int...

Превышено время работы
Сабж:почему при загрузке задачи на сервер, выдается ошибка мол превышено время работы программы:...

превышено максимальное количество открытых курсоров
Добрый день! Вот с чем я столкнулся - превышено максимальное количество открытых курсоров. ...

0
22.11.2015, 19:56
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2015, 19:56
Помогаю со студенческими работами здесь

Тип соединение MYSQL. Превышено максимальное количество соединений
Для работы с БД использую MySQLConnector. Открывается постоянное соединение, которое мне не нужно....

Нужен ноутбук. Минимальная масса и максимальное время работы
Привет всем. Нужна рекомендация по ноутбуку. Минимальная масса при максимальном времени работы....

Не компилируется задача(Превышено ограничение на время)
Добрый вечер, прошу помочь советом, почему у меня не компилируется задача? Условие - Составить...

Не отправляется письмо: превышено время ожидания
Есть следующий код: namespace testMail { class Program { static void...


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

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