Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 08.02.2020
Сообщений: 1

От совсем новичка:почему программа выдает неправильный ответ при тестах с большими числами

08.02.2020, 10:40. Показов 1494. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Я новичок. Совсем новичок. Помогите разобраться с проблемой. Есть задача: Мэрия города М-ска приняла решение провести реновацию домов на улице Льва Толстого. Как известно, дома на этой улице нумеруются натуральными числами от 1 до N, при этом на одной части улицы стоят дома с чётными номерами, а на другой — с нечётными. Кроме этого, дома с номерами от L до R относятся к исторической застройке, и под программу реновации не попадают.

Помогите мэрии определить, сколько домов попадет под программу реновации на чётной стороне улицы.

Формат входных данных
На вход программе даются три целых числа N, L и R (1 ≤ L ≤ R ≤ N ≤ 1018).

Формат выходных данных
Требуется вывести одно целое число — количество домов, которые попадут под программу реновации на чётной стороне улицы.

Примечания
В первом примере из условия на чётной стороне улицы 5 домов — 2, 4, 6, 8 и 10. Из них дома 4 и 6 относятся к исторической застройке, поэтому под программу реновации не попадут. Оставшиеся три дома имеют номера 2, 8, 10.

Во втором примере, вся чётная сторона улицы относится к исторической застройке.
Мое решение:
Python
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
N,L,R=map(int,input().split())
 
e=0 # всего количество чётных домов
y=0 # всего чётных домов не рестовривуемых
a=N%2 # N чёт или не чёт
b=N/2 # количество чётных всего
c=N-1
d=c/2 #кол-во чётных домов если последний дом нечёт
f=R-L
g=f+1 #кол-во домов не попавших в реновацию
h=L%2#чёт или не чёт первый дом исторической застройки
i=R%2#чёт или не чёт последний дом исторической застройки
j=g/2 #кол-во чётных домов если первый дом исторической застройки чёт ,а последний дом исторической застройки нечёт или наоборот первый дом исторической застройки нечёт ,а последний дом исторической застройки чёт
m=g-1
n=m/2
o=n+1#кол-во чётных домов ,если первый дом исторической застройки чёт и последний дом исторической застройки чёт
s=g-1
t=s/2#кол-во чётных домов ,если первый дом исторической застройки нечёт и последний дом исторической застройки нечёт
if N>1000000000000000000 or L>1000000000000000000 or R>1000000000000000000:
    print("слишком много домов")
    
if L > R > N:
    print("неправильное условие")
if a==0:
        e =e+b
if a==1:
        e=e+d
if h==1 and i==0:
        y=y+j
if h==0 and i==1:
        y=y+j
 
if h==0 and i==0:
        y=y+o
 
if h==1 and i==1:
        y=y+t
p=e-y
print(int(p))
При проведении теста на больших числах, например: 878806966178687488 650040488697528320 733234262731653120 - ошибочный ответ, тест неправильный.
Помогите , пожалуйста, разобраться, почему глючит на больших числах. Спасибо!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.02.2020, 10:40
Ответы с готовыми решениями:

Можете объяснить почему программа выдает неправильный ответ?
Условие задачи: Даны действительные числа a, b ( a << b ). Найти третий член из генерации чисел ((-1)^i) * (1 + 1/2 +.....1/i); (i = 1,...

Программа выдает неправильный ответ при перегрузке
не понимаю почему ответ выходит за пределы допустимых значений:wall: #include <iostream> #include <fstream> using...

Программа при запуске и вводе данных выдаёт неправильный ответ
Программа при запуске и вводе данных выдаёт неправильный ответ (огромное число) #include <stdio.h> #include <stdlib.h> ...

3
 Аватар для Semen-Semenich
5224 / 3471 / 1173
Регистрация: 21.03.2016
Сообщений: 8,298
08.02.2020, 10:55
Gamp, что то вы запутанное написали что сами не можете найти ошибку. тут все проще получаем числа затем считаем сколько четных чисел в диапазоне от 1 до N исключая те что попадают в диапазон с номерами от L до R. три строчки кода. один цикл, одно условие.
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
08.02.2020, 11:23
Python
1
2
3
4
N, L, R = map(int, input().split())
k1 = (L-1) // 2  # четных от 1 до L-1
k2 = (N-R+1) // 2  # четных от R+1 до N
print(k1, k2, k1+k2)
Может чего-то не правильно понял?!
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
08.02.2020, 11:30
Python
1
2
N, L, R = map(int, input().split())
print(len([i for i in range(2, N+1, 2) if i < L or i > R]))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.02.2020, 11:30
Помогаю со студенческими работами здесь

Почему операция деления выдает неправильный ответ?
почему то при делении регистров dx:ax на cx выдает неправильное число. до этого все значении верно считал. это мой первый опыт, так что...

Программа выдает неправильный ответ
Для получения результата разработать алгоритм и программу,содержащую функцию, исходными данными которой являются два массива x1,x2..Xn и...

Программа выдает неправильный ответ
Дан двумерный массив целых чисел, сформировать одномерный массив, каждый элемент которого равен наибольшему по модулю элементу...

Программа работает, но выдает неправильный ответ
program Project1; {$APPTYPE CONSOLE} uses SysUtils, Convertor in '..\Convertor\Convertor.pas'; Const N=100;

Программа выдает неправильный ответ, строки
Из слова &quot;программа&quot; путем вырезок и склеек его букв получить слово &quot;ром&quot; и &quot;рампа&quot; static void Main(string args) { ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru