Форум Всеукраїнської інтернет-олімпіади NetOI

У меня задача MyTV тоже все проходит и более быстрая, так как нет ни циклов, ни массивов.

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    int x = abs(b - a), z = abs(99 - b + a);
    cout << (b < 10  ?  1 : b == 10 || (b == 99 && a !=1) ? 2 : min(min(x, z),3));
    return 0;
}

Taras_Z, у вас происходит переполнение типа int. В моём отрывке кода этого не видно (сейчас исправлю), однако я использую макрос

#define int long long

Ваша программа выдаёт 266447232, в то время, как правильный ответ - 99999990000000.

adamant, Дякую.
Це тупа помилка...

2.Paint
На 40 балів робилася також так:
Будемо шукати суму степенів між l-им і r-им стовпчиками як суму від 1..r - сума 1..l
Розглянемо таку послідовність:
1 2 1 3 1 2 1 4 1...
Це висота стовпчика фарби на парних позиціях, так як на непарних - нулі. Нам потрібно порахувати суму елементів цієї послідовності із 1 по n. Позначимо її через S(n). Для цього згенеруємо таку послідовність із попередньої послідовності, забравши всі нулі:
1 3 4 7 8 10 11 15 16...
Кожен елемент цієї послідовності це S(n), тобто сума із 1 по n. Нам залишається лише знайти  n-тий елемент цієї послідовності.
Тоді можна замітити таку властивість: S(n)=s([n/2])+n; S(0)=0;
Шукана відповідь: S([r/2])-S([l/2]). r/2 і l/2 - тому, що ми забрали непарні позиції.
Код:

long double f(long double n)
{
    if(n==0)return 0;
    return f(floor(n/2))+n;
}
int main()
{
    long double l,r;
    cin >> l >> r;
    cout << f(floor(r/2))- f(floor((l-1)/2));
    return 0;   
}

Відредаговано Taras_Z (2013-12-29 14:23:10)

adamant, Можна і так

Тоже удобное решение Paint за O(1)
var
l,r:qword;
function st(x:qword):qword;
var s:qword;i:longint;
begin
s:=1;
for i:=1 to x do s:=s*2;
st:=s;
end;
function f(x:qword):qword;
var s:qword;i:longint;
begin
s:=0;
for  i:=1 to 59 do
inc(s,x div st(i)) ;
f:=s;
end;
begin
read(r,l);
if r>l then begin writeln(0);halt;end;
writelN(f(l)-f(r-1));
end.

frswedom, вовсе нет! Просто нужно явно указывать в программе, что вы инициализируете эти переменные, как long long следующим образом:

const ull m1  = 0x5555555555555555ll;
const ull m2  = 0x3333333333333333ll;
const ull m4  = 0x0f0f0f0f0f0f0f0fll;

Тогда всё проходит.

Здравствуйте!
Я оправила задачу Spell и получила за нее 2 балла. Хотя при отправке этого же решения после объявления результатов в онлайн-проверку набрала 20 баллов.
Почему так может быть? Я делала 4 задачу жадностью, знаю, это не полнобальное решение, но хотя бы половину баллов я бы могла набрать..

samus1c написав:

У правилах олімпіади сказано, що всі введені дані повинні бути коректні. ІМХО включення до тестів задачі MyTV випадку коли a=b порушує це правило. В задачі говориться "Зараз телевізор ввімкнений на каналі a, а я хочу дивитися  канал b". Погодьтесь, абсурдно буде звучати, приміром, "Зараз телевізор ввімкнений на каналі СТБ, а я хочу дивитися  канал СТБ". Тобто умова задачі передбачає обов'язкове переключення каналів. Пишу не з метою пред'явити комусь претензіїї. Просто висловив свою думку.

Взагалі то підтримую. За логікою умови, тест, коли а=в є неприйнятним.
Але в технічній умові завдання сказано що 1 ≤ a,b ≤ 99 і більше ніяких обмежень. Отже варіант, коли а=в не виключається.
Доречі, в гілці, де обговорювалось рішення задачі MyTV, це питання розглядалось

Відредаговано LVV (2013-12-31 10:59:48)

Liko написав:

Решает быстрее, проходило все тесты... почему 38?
Мое решение MyTV

Код:

#include <iostream>
using namespace std;

int main()
{
    int a, b, per;
    cin >> a >> b;
    if ((0 < b)&&(b < 10)||( abs(a - b) == 1, abs(a - b) == 98))
    {
        per = 1;
    }
    else if ((abs(a - b == 2)) || (a != 1 && b == 99)|| b==10)
    {
        per = 2;
    }
    else
    {
        per = 3;
    }
    cout << per << endl;
    return 0;
}

Также вопрос почему 18 за
Gnusmas

Код:

#include <iostream>
using namespace std;
int main()
{
    int m, n, k;
    cin >> m >> n;
    if (m!=n)
    {
        if (n % 2 == 0 && m % 2 == 0)
        {
            k = (m - 1)*(n - 1) + 1;
        }
        else
        {
            k = (m - 1)*(n - 1);
        }
    }
    else
    {
        k = m*(m - 1);
    }
    cout << k << endl;
    return 0;
}

Формулы проверялись и составлялись руками, прошли достаточно много тестов(ручных, проверялось на множестве примеров), причины занижения не вижу((( Объясните!
Возможно ли предоставление тестов по которым проверяли?

може бути, що на тестах з великими числами просто по часу не пройшло

Отправил решения Liko на проверку и поработал немного с ними, чтобы узнать, в чём их проблема. Итак:
Gnusmas. Во-первых, происходит переполнение типа int. Нужно использовать long long. Во-вторых, само решение неправильное. Например, на тест 3 6 ваше решение выдаст ответ 10, хотя правильный ответ - 12. Скажу честно, не вникал в то, с чем это связано, но думаю, вы можете проверить, что именно ваш ответ неправилен, нарисовав прямоугольник 3х6. Да и вообще решение неправильно работает с тестами вида a,k*a.
MyTV. Решение работает неправильно на очень большом количестве тестов. Разгадка - в его небрежности. Во-первых, в строке
( abs(a - b) == 1, abs(a - b) == 98) вместо запятой должно стоять логическое ИЛИ, то есть ||.


Во вторых, в строке
(abs(a - b == 2)) abs должен закрываться ПЕРЕД ==.
Ну и в третьих, решение должно учитывать случаи, при которых a==b и выводить 0 в них.