Оптимизация программы

@55molnia55 · Регистрация: 23.11.2019

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

Я решил задачу, но она не проходит по времени. Помогите ее доделать. Число n не больше $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{6}$ , а x, y и z не превосходят $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{3}$

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
program z1;
var n, i, x, y, z: integer;
sumX, sumY, sumZ: real;
begin
  readln(n);
  sumX := 0;
  sumY := 0;
  sumZ := 0;
  for i := 1 to n do
  begin
    readln(x, y, z);
    sumX := sumX + x;
    sumY := sumY + y;
    sumZ := sumZ + z;
  end;
  writeln(sumX / n);
  writeln(sumY / n);
  writeln(sumZ / n);
end.

@Пс · 23.11.2019, 17:04

55molnia55, какая задача-то?

@JuriiMW · 23.11.2019, 17:13

Pascal
1
2
3
4
5
6
7
8
begin
  var(n,x,y,z):=(ReadInteger,0,0,0);
  loop n do
    begin
      x+=ReadInteger;y+=ReadInteger;z+=ReadInteger;
    end;
  arr(x/n,y/n,z/n).PrintLines;
end.

@55molnia55 · 23.11.2019, 17:23 **[ТС]**

Это решение тоже не проходит по времени, ограничение времени - 1 секунда.

@Sun Serega · 23.11.2019, 18:10

Быстрее этого не бывает:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
begin
  var x,y,z: integer;
  var n := ReadInteger;
  loop n do
  begin
    x += ReadInteger;
    y += ReadInteger;
    z += ReadInteger;
  end;
  Writeln(x/n);
  Writeln(y/n);
  Writeln(z/n);
end.

Если всё ещё не проходит - проблема на проверяющей стороне. И скорее всего, с вводом/выводом.

Добавлено через 7 минут
И всё же, вас не просто так задание предоставить попросили. Это нужно делать в первую очередь, всегда. И вы уверены что не проходит именно по скорости?

@55molnia55 · 23.11.2019, 18:59 **[ТС]**

Да, уверен, так как пишет "Превышено максимальное время работы".

@55molnia55 · 24.11.2019, 15:41 **[ТС]**

Вы были правы, это была проблема на проверяющей стороне.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Пс 257 / 149 / 70 Регистрация: 29.07.2018 Сообщений: 1,250
	23.11.2019, 17:04
	55molnia55, какая задача-то? 0

@55molnia55 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 8
	23.11.2019, 17:23 [ТС]
	Это решение тоже не проходит по времени, ограничение времени - 1 секунда. 0

@55molnia55 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 8
	23.11.2019, 18:59 [ТС]
	Да, уверен, так как пишет "Превышено максимальное время работы". 0

@55molnia55 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 8
	24.11.2019, 15:41 [ТС]
	Вы были правы, это была проблема на проверяющей стороне. 0

Оптимизация программы

Решение