Iskander спасибо за поздравление.
Дож, спасибо за алгоритм. Честно скажу, пока только скопировал, чтоб не пропало. На выходных буду работать и разбираться (изучать новое) у всех идеях которые Вы все мне предложили. Спасибо!!!
Все очень интересно, правда много информации, сразу не успеваю.
Всего ...
Найдено 19 результатов
- 19.02.2019 01:36:53
- Форум: Free Pascal Compiler
- Тема: Олимпиадные задачи
- Ответы: 28
- Просмотры: 26275
- 17.02.2019 22:38:46
- Форум: Free Pascal Compiler
- Тема: Олимпиадные задачи
- Ответы: 28
- Просмотры: 26275
Re: Олимпиадные задачи
Уважаемый Iskander задача с коробками не в полном пролете (просто не идут некоторые тесты в обычном режиме; плохо то, что если не соревнование, то на первом не верном тесте остановка, может остальные правильные, хто его знает). А вот на олимпиадах показываю результаты всех правильных тестов (правда ...
- 15.02.2019 14:42:12
- Форум: Free Pascal Compiler
- Тема: Олимпиадные задачи
- Ответы: 28
- Просмотры: 26275
Re: Олимпиадные задачи
Спасибо за фукцию (пока еще не разобрался)
Вторая задача:
N городов, N-1 дорога;известно. что по магистрале можно попасть с любого города в любой.
Ограничения:
1 сек, 256 MB
1≤n≤10^5,
1≤a, b, ai, bi≤n,
0≤ci≤109.
Примеры
Вход Виход (3)
3 1 3 (n,a,b)
1 2 4 (номер первого и второго городов, которые ...
Вторая задача:
N городов, N-1 дорога;известно. что по магистрале можно попасть с любого города в любой.
Ограничения:
1 сек, 256 MB
1≤n≤10^5,
1≤a, b, ai, bi≤n,
0≤ci≤109.
Примеры
Вход Виход (3)
3 1 3 (n,a,b)
1 2 4 (номер первого и второго городов, которые ...
- 15.02.2019 03:42:00
- Форум: Free Pascal Compiler
- Тема: Олимпиадные задачи
- Ответы: 28
- Просмотры: 26275
Re: Олимпиадные задачи
Vadim, зачем устанавливать режим компиляции как для Delphi?
- 15.02.2019 01:21:42
- Форум: Free Pascal Compiler
- Тема: Олимпиадные задачи
- Ответы: 28
- Просмотры: 26275
Re: Олимпиадные задачи
Уважаемый скалогриз, я действительно школьник, учусь в 10 калассе и задачки беру с алготестера. Когда пишу вам, то перевожу с украинского на русский (не дослівно). Многие задачи у меня проходят, но не все тесты, так как там накладываются условия на входные данные, память,время.
В задаче с SMS я не ...
В задаче с SMS я не ...
- 14.02.2019 14:55:40
- Форум: Free Pascal Compiler
- Тема: Олимпиадные задачи
- Ответы: 28
- Просмотры: 26275
Re: Олимпиадные задачи
Iskandtr, спасибо что меня помните. Решето для больших чисел не идет (добавлять библиотеки которых нет в паскале нельзя), надо делать задачю поблочно (не получается)
Простые числа.
Ограничения: 1 сек., 256 МiБ. Найти количество простых чисел на промежутке[A,B].
Данные:В єдинственной строке дано 2 ...
Простые числа.
Ограничения: 1 сек., 256 МiБ. Найти количество простых чисел на промежутке[A,B].
Данные:В єдинственной строке дано 2 ...
- 14.02.2019 11:23:00
- Форум: Free Pascal Compiler
- Тема: Олимпиадные задачи
- Ответы: 28
- Просмотры: 26275
Олимпиадные задачи
Добрый вечер всем! Опять обращаюсь к вам за помощью. не могу решить задачи.
Вот условие (по-моему с раздела комбинаторики.):
1. SMS должна иметь длину N и состоять из букв A,B,C и не должна иметь подстроки S которая может иметь буквы A и B. Найдите, сколько вариантов SMS существует
В первой строке ...
Вот условие (по-моему с раздела комбинаторики.):
1. SMS должна иметь длину N и состоять из букв A,B,C и не должна иметь подстроки S которая может иметь буквы A и B. Найдите, сколько вариантов SMS существует
В первой строке ...
- 20.01.2019 04:23:43
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
Vadim, спасибо завтра попробую, то есть сегодня. Йду спать (у нас 3.22 ночи)
- 20.01.2019 03:18:23
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
Лекс Айрин мне числа не надо печатать, мне надо подсчитать их количество. В таблице S я на место непростых ставлю нули и потом подсчитываю единицы
- 20.01.2019 00:27:58
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
Уважаемый Снег Север, это опять олимпиадная задача и указатели я использовал потому что думал увеличить память ( может я что-то не так понимаю, ведь учусь сам). До указателей я попробовал несколько кодов программы с типом int64 (они решают проблему диапазона чисел, но на третьем тесте выдают ...
- 19.01.2019 02:40:59
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
И снова я прошу помощи. Вот такая задачка.
На промежутке А,В найти все простые числа (1 сек., 256 МiБ; 1≤A≤10е12, A≤B, B−A≤2•10е6.)
Вот мой код:
program prostere;
type ms=array[1..1000000] of byte;
var a,b:^longint;i,j,k:longint; s:^ms;
begin
new(a); new(b); new(s); readln(a^,b^);
if (a^=b^) and (a ...
На промежутке А,В найти все простые числа (1 сек., 256 МiБ; 1≤A≤10е12, A≤B, B−A≤2•10е6.)
Вот мой код:
program prostere;
type ms=array[1..1000000] of byte;
var a,b:^longint;i,j,k:longint; s:^ms;
begin
new(a); new(b); new(s); readln(a^,b^);
if (a^=b^) and (a ...
- 13.01.2019 03:48:09
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
Спасибо, я многому научился у ВАС
- 12.01.2019 00:18:03
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
Библиотечку MPArith Снег Север я скачал, но куда ее пристроить.
Длинную арифметику читаю.
И всем спасибо за советы
Длинную арифметику читаю.
И всем спасибо за советы
- 11.01.2019 03:30:08
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
Теперь дошло, спасибо Vadim
Добавлено спустя 10 минут 58 секунд:
Уважаемый Iskander, если Вы захатите попробовать решить ориинал задачи на алготестере, то :
В столбце ЗАДАЧА выберите задачу
Кнопка ВЫБРАТЬ файл, кнопка НАДІСЛАТИ
После появления зельоного поля УСПЕХ ждем результата, если не ...
Добавлено спустя 10 минут 58 секунд:
Уважаемый Iskander, если Вы захатите попробовать решить ориинал задачи на алготестере, то :
В столбце ЗАДАЧА выберите задачу
Кнопка ВЫБРАТЬ файл, кнопка НАДІСЛАТИ
После появления зельоного поля УСПЕХ ждем результата, если не ...
- 11.01.2019 03:00:37
- Форум: Free Pascal Compiler
- Тема: Большие числа
- Ответы: 60
- Просмотры: 89055
Re: Большие числа
Уважаемый Снег Север, в задании необходимо ввести N (N может меняться от 1 до 10^10000). Мне не понятно, что вы говорите "Длина строки от 1 до 10000, а не до 10^1000). С длиной строки 10000000 у меня задача проходит, а вот дальше штопорит.
Ответ для Iskander
Сначала хочу спросить включена ли ...
Ответ для Iskander
Сначала хочу спросить включена ли ...
