рассмотрим первый тест. мы знаем, что карточки пронумерованы от 1 до n, и что утеряна была ровно одна карточка. пусть x равен сумме номеров всех карточек от 1 до n. тогда y равен сумме номеров карточек, что даны нам во вводе. значит, номер потерявшейся карточки - это x - y
x = 1 + 2 + 3 + 4 + 5 = 15
y = 3 + 5 + 1 + 4 = 13
ans = x - y = 15 - 13 = 2, ответ: 2.
правда, тогда придется "угадать" тест, где n равно единице, поскольку мы используем do-while для ввода. логично, что в наборе из одной карточки могла потеряться только эта единственная карточка.
код
дан в приложении.
Анатольевич-Митюшин
20.06.2021
1.) 16 = 2^4 Получается, что рисунок p2.bmp - четырехразрядный, т.е. 1 пиксель занимает 4 бит памяти. 24/4=6. ответ: в 6 раз.
рассмотрим первый тест. мы знаем, что карточки пронумерованы от 1 до n, и что утеряна была ровно одна карточка. пусть x равен сумме номеров всех карточек от 1 до n. тогда y равен сумме номеров карточек, что даны нам во вводе. значит, номер потерявшейся карточки - это x - y
x = 1 + 2 + 3 + 4 + 5 = 15
y = 3 + 5 + 1 + 4 = 13
ans = x - y = 15 - 13 = 2, ответ: 2.
правда, тогда придется "угадать" тест, где n равно единице, поскольку мы используем do-while для ввода. логично, что в наборе из одной карточки могла потеряться только эта единственная карточка.
коддан в приложении.