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

adamant написав:

P.S.: какой-либо разбор чего-либо пишу впервые, так что буду рад критике с:

Ни в коем разе. Все корректно. Одно замечание (педагогическое :-). Задач простых не бывает, равно как и сложных. Бывают те, которые умеешь решать, и те, которые не умешь. Да и прграммирование - это болше на листочке, чем по кнопкам топтать...

Шановний adamant!
Ваш роз'язок задачі Fazenda  з доданими рядками
#include <iostream>
#include <cmath>
using namespace std;
int main(){
  long double a,b,c;
  cin >> a >> b >> c;
...
набирає чомусь всього 2 бали.
З повагою,  Alex_Bulany.

Alex_Bulany написав:

Шановний adamant!
Ваш роз'язок задачі Fazenda  з доданими рядками
#include <iostream>
#include <cmath>
using namespace std;
int main(){
  long double a,b,c;
  cin >> a >> b >> c;
...
набирає чомусь всього 2 бали.
З повагою,  Alex_Bulany.

Это связано с тем, что надо также отдельно задавать параметры вывода вот этими двумя строками:

    cout.setf(ios::scientific);
    cout.precision(11);

Как я уже писал в соседней теме.

Сейчас обновлю верхнее сообщение.

Мне больше всего понравилась задача Parket1. Исчерпывающе четкое и однозначное условие из которого трудно что либо выбросить. Непростое, как мне кажется, решение, требующее умения мыслить логически. Кстати вопросов по этой задаче ни у кого не было, а баллов за решение она отобрала у участников пожалуй больше, чем любая другая задача I тура.

Меньше всего понравилась задача Fazenda. Это чисто математическая задача. Условие носит словоблудный характер с элементами запутывания на ровном месте: "указаны расстояния от каждой вершины до прямой, проходящей через две другие вершины (высоты треугольника)". Вместо сочинения на вольную тему можно было обойтись одной строчкой: "найти периметр и площадь треугольника по заданным высотам". Навыки программирования при решении задачи заключаются лишь в умении записывать арифметические выражения и извлекать квадратный корень. Мнимое достоинство этой задачи в умении представлять число в экспоненциальной форме с определённой степенью точности вызвало много вопросов и недовольств потому что в предварительном онлайн-тестировании выполнение этого условия невозможно было проверить из-за целых результатов. И пробное тестирование успешно проходило при целых 600 и 120 вместо 6.0000000000Е+02    1.2000000000Е+02

В условии задачи Birthday, чтобы избежать лишних вопросов стоит, добавить, что неделимые плитки имеют каждая свой неповторимый вкус, и что выламывать плитки Ваня может с любого места в шоколадке .

Задача Second - неплоха. Немного "путает" требование в условии, чтобы числа были рациональными, в то время как по определению и условию они иррациональными просто не могут быть. Даже без всякого решения бросается в глаза закономерность 1,2,4... 2^(N-2) Тех, кто поверил в лёгкий успех, ожидает "неприятность" работы с длинными числами. Правда небольшой диапазон для n (от 2 до 100) позволяет лентяям эту неприятность обойти с помощью обычного Windows-калькулятора. Я так и сделал, заранее вписав большие числа (больше, чем 2^58) в строковый массив. И получил свои 20 баллов не мудрствуя над длинными чмслами.

К Rectangle - претензий нет. Хорошая задача. Продуманное, лаконичное условие. И алгоритм решения не лежит на поверхности...

P.S. Авторов задач прошу не обижаться на моё чисто субьективное и возможно ошибочное мнение.

Відредаговано LVV (2012-11-18 12:13:12)

Розвязок задачі Birthday динамікою
function min(a,b:longint):longint;
begin
if a<b then min:=a else min:=b;
end;
var
m,n,i,j:longint;
f:array[1..1000,1..1000]of longint;
begin
readln(m,n);
for i:=1 to n do f[1,i]:=i;
for i:=1 to m do f[i,1]:=i;
for i:=2 to n do
  for j:=2 to m do
     f[j,i]:=f[j,i-1]+f[j-1,i]-f[j-1,i-1]+min(i,j);
writeln(f[m,n]);
end.

IskanderUA написав:

... я бы посоветовал вам все-таки реализовать длинную арифметику для этого случая (чисто для себя), благо пишется она за 5-10 минут

Разумеется, IskanderUA, Вы правы.

//Second
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
int M[102]={0};
M[100]=1;
n-=2;
//вычисление 2^n
for(int i = 1; i <=n; i++)
    for (int j=100; j>0; j--){
        M[j]=M[j]*2+bool(M[j+1]/10);
        M[j+1]%=10;
    }
//вывод
for (int j=1; j<101; j++)
    if (M[j]){
        for (int k=j; k<101; k++)
            cout << M[k];
        break;
    }    
return 0;
}

Відредаговано LVV (2012-11-18 06:22:01)

Решение Birthdey без цикла:
-----------------------------------------
program Birthday;
  var min,n,m:longint;
begin
  read(n,m);
  min:=n;
  if m<min then min:=m;
  writeln((min+1)*n*m-(n+m)*((min*(min+1)) div 2)+(min*(min+1)*(2*min+1)) div 6);
  end.
-----------------------------------------

PIXEL написав:

Решение Birthdey без цикла:

Оригинально, а как вывели такое?

Відредаговано Andrey1998 (2012-11-18 18:31:48)