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

Loginf написав:

Выложьте плиз кто-то решение на 2 задачу 20/20.

А зачем?
Можно здесь попытаться решить и здать он-лайн, или у нас ее аналог: "2 окружности". От этого пользы больше будет.
Там всего 7 случаев, которые достаточно нарисовать на листочке и написать алгоритм.

Присяжнюк А.В. написав:

Loginf написав:

Выложьте плиз кто-то решение на 2 задачу 20/20.

А зачем?
Можно здесь попытаться решить и здать он-лайн, или у нас ее аналог: "2 окружности". От этого пользы больше будет.
Там всего 7 случаев, которые достаточно нарисовать на листочке и написать алгоритм.

Чтоб сравнить с своим...у меня на 8ом и 9ом тестах (Bad data) на 10ом (Wrong answer)((

Зевс написав:

У меня за случай r1=0, r2=0, точки не совпадают сняли 4 балла - я считаю это неправильным - считать окружность радиуса 0(тем более, что в условии не того, что может быть 0), и только из за этого - 4 теста

Вообщето там 10 тестов, и за каждый по 2 бала)
http://www2.olymp.vinnica.ua/cgi-bin/v_ … nguage=ukr

п.с. что значит Bad data ?

Відредаговано Loginf (2009-11-29 15:53:19)

Я и не знал.
Но суть та же - окружности радиуса 0 - ни в одном нормальном(!) школьном(!) учебнике такого нет, да и в википедии тоже так.

Что Bad data означает?)

Я код выложил выше, что у меня тогда не верно??????????????????????????

Ну да, логично, у тебя же координаты в интах. Сначала посмотрел что радиусы и расстояние лонг лонг вроде показалось что должно работать.
Переполнение постоянна проблема на олимпиадах, из-за него часто валятся(

Очень понравился тот факт, что решение по задаче lazer:

var n : longint;
    a, b : int64;
    cx, cy, cr : int64;
    i : longint;
    count : longint;
begin
  read(n, cx, cy);
  a:=cy;
  b:=-cx;
  count:=0;
  for i:=1 to n do begin
    read(cx, cy, cr);
    if (a*cy > b*cx) and (sqr(a*cx + b*cy) < sqr(cr) * (sqr(a) + sqr(b))) then
      inc(count);
  end;
  writeln(count);
end.

набирает полный балл, в то время как решение

var n : longint;                                                              
    a, b : int64;                                                           
    cx, cy, cr : int64;                                                     
    i : longint;                                                              
    count : longint;                                                          
begin                                                                         
  read(n, cx, cy);                                                            
  a:=cy;
  b:=-cx;
  count:=0;
  for i:=1 to n do begin
    read(cx, cy, cr);
    if (sqr(a*cx + b*cy) < sqr(cr) * (sqr(a) + sqr(b))) and (a*cy > b*cx) then
      inc(count);
  end;
  writeln(count);
end.

набирает все без пары тестов (Time Limit)
(HINT: в IF'е поменяны местами условия)
я конечно понимаю, ленивые вычисления, оптимизации, но не настолько же
PS а когда сдавал, у меня вообще были longint вместо int64 и переполнение

Відредаговано Eol (2009-11-29 17:14:18)

эмм, присмотритесь - у меня  sqr, а не sqrt так что я проверял именно выражения под корнем

pilya написав:

сори. сори. сори. на паскале очень давно программировал (хотя и на с++ тоже)
Получается во втором случае переполнение в первом условии, насколько я понимаю.

без проблем.  да, там было переполнение, когда там стоял longint (я с ним отправлял ), а с int64 - нет, все нормально, просто по времени долго считает

Если я выложу тут свои решения, не могли бы вы посмотреть, где я затупил?

astor написав:

хтось може пояснити чому 1 задача:
---
#include <stdio.h>
int main()
{
    int n,k,i;
    scanf("%d%d",&n,&k);
    for (i=1;i<=k;i++)
    {
        n=n*n;
        while (n>99) n/=10;
    }
    printf("%d",n);
    return 0;
}
--
проходить на 12? не можу зрозуміти, де помилка. задача ж проста.
а проапелювати якось можна?

1<=K<=1000000000
Вы 1000000000 раз делаете умножение. Несколько тестов видимо не прошли по времени

astor написав:

... а проапелювати якось можна?

Уважно почитайте тут: http://www.olymp.vinnica.ua/index_ua.ph … mp;cid=745
Там і про процедуру апеляції також написано.
Форум - це просто місце для спілкування і, можливо, деяких відповідей. Хоча останнє не гарантується...