1001. Обратный корень

@TopLoader · Регистрация: 10.12.2011

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

Собственно задача.
Не могу сообразить, как правильно читать поток, подскажите пожалуйста

Не по теме:

P.S.: Всех с Наступающим! =)

@TopLoader · 01.01.2012, 13:31 **[ТС]**

Всем спасибо за помощь

По идее правильно работать должен следующий код:

Pascal

var a:array[1..255] of real;
    i,j:integer;
begin
i:=0;
while not(seekeof) do
  begin
    inc(i);
    read(a[i]);
  end;
for j:=i downto 1 do
  writeln(sqrt(a[j]):0:4);
end.

Однако на одном из тестов он крэшится с Access violation (обращение по недоступному адресу в памяти). Но это уже, судя по всему, ошибка в самом алгоритме

@Puporev · 01.01.2012, 13:58

Маленький размер массива, да и тип нужно наверное взять Int64.
Там написано что размер исходных данных до 256 кб, а это значит что чисел может быть до 256*1024/64=4096

go · 01.01.2012, 14:08

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

ам написано что размер исходных данных до 256 кб, а это значит что чисел может быть до 256*1024/64=4096

Почему на 64?

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

Int64.

А что за тип такой? В ТР его нет. А это его раздел на форуме.

@Puporev · 01.01.2012, 14:10

64 битный целый, есть во Фрее Паскаль, там по условию числа целые до 10^18 можно еще comp, но не real, в нем только 10-11 точных цифр.

go · 01.01.2012, 14:13

Размер массива в худшем случае 256*1024 / 2 + 1 (все числа 1 байт и между ними пробел)

Добавлено через 29 секунд

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

64 битный целый, есть во Фрее Паскаль,

В ТР такого нет. А это раздел ТР.

Добавлено через 1 минуту
Объявлять необходимо свой тип

Pascal

1	type Int64 = -9223372036854775808..9223372036854775807;

@Puporev · 01.01.2012, 14:15

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

В ТР такого нет. А это раздел ТР.

Так не раздел смотри, а правила сайта откуда задача, там все для Фрее Паскаль.

Добавлено через 38 секунд
У нас задачи по Паскалю и в раздел Обо всем пишут...

@TopLoader · 01.01.2012, 15:55 **[ТС]**

Да, извиняюсь, раздел я не тот выбрал, нужно было во Free Pascal топик создавать...

Компилятор полностью поддерживает 64-битные целые, как со знаком, так и без знака. 64-битное целое со знаком имеет диапазон значений от –9223372036854775808 до 9223372036854775807, без знака — от 0 до 18446744073709551615. Знаковый тип назывется int64, беззнаковый — qword.

Добавлено через 23 минуты
Теперь получаю Wrong answer

Проверил на Free Pascal: по контрольному примеру выдаёт правильные ответы ().
Использовал следующий код:

Pascal

var a:array[1..32768] of int64;
    i,j:integer;
begin
i:=0;
while not(seekeof) do
  begin
    inc(i);
    read(a[i]);
  end;
for j:=i downto 1 do
  writeln(sqrt(a[j]):0:4);
end.

@Puporev Почетный модератор 64299 / 47594 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	01.01.2012, 14:15	26
	Сообщение от go В ТР такого нет. А это раздел ТР. Так не раздел смотри, а правила сайта откуда задача, там все для Фрее Паскаль. Добавлено через 38 секунд У нас задачи по Паскалю и в раздел Обо всем пишут... 0

@TopLoader 43 / 43 / 6 Регистрация: 10.12.2011 Сообщений: 128
		1
	1001. Обратный корень 31.12.2011, 17:59. Показов 7206. Ответов 26 Метки нет (Все метки) Собственно задача. Не могу сообразить, как правильно читать поток, подскажите пожалуйста Не по теме: P.S.: Всех с Наступающим! =) 0

@Puporev Почетный модератор 64299 / 47594 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	01.01.2012, 13:58	22
	Маленький размер массива, да и тип нужно наверное взять Int64. Там написано что размер исходных данных до 256 кб, а это значит что чисел может быть до 256*1024/64=4096 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	01.01.2012, 14:08	23
	Сообщение от Puporev ам написано что размер исходных данных до 256 кб, а это значит что чисел может быть до 2561024/64=4096 Почему на 64? Сообщение от Puporev* Int64. А что за тип такой? В ТР его нет. А это его раздел на форуме. 0

@Puporev Почетный модератор 64299 / 47594 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	01.01.2012, 14:10	24
	64 битный целый, есть во Фрее Паскаль, там по условию числа целые до 10^18 можно еще comp, но не real, в нем только 10-11 точных цифр. 0

	01.01.2012, 15:55

Опции темы