Всем привет,
Сегодня мы рады пригласить вас принять участие в раунде #83, составленном по мотивам нашей подготовки к ACM в прошлом году, когда Dima был в гостях у German University in Cairo (GUC).
Мы подготовили набор задач про жизнь в Египте и GUC. Надеемся, вам понравится :) Разбалловка задач в Div 1 & 2 стандартная: 500-1000-1500-2000-2500.
Авторы задач: Dima и я. Спасибо всем, кто помогали нам готовить контест: RAD, Connector, it4.kp, Delinur, и MikeMirzayanov.
Желаем вам приятного, познавательного и интересного соревнования!
Всем удачи!
Сегодня мы рады пригласить вас принять участие в раунде #83, составленном по мотивам нашей подготовки к ACM в прошлом году, когда Dima был в гостях у German University in Cairo (GUC).
Мы подготовили набор задач про жизнь в Египте и GUC. Надеемся, вам понравится :) Разбалловка задач в Div 1 & 2 стандартная: 500-1000-1500-2000-2500.
Авторы задач: Dima и я. Спасибо всем, кто помогали нам готовить контест: RAD, Connector, it4.kp, Delinur, и MikeMirzayanov.
Желаем вам приятного, познавательного и интересного соревнования!
Всем удачи!
Это только доказывает, что рейтинг вещь весьма субъективная.
Должно быть интересно.
"The rating won't change unless you make at least one submission or hacking attempt."
If I undesrtood correctly, doesn't seem really fair...
[Also, there is less chances that in just 15 minutes you will understand the question, then find the corner cases and verify others code.]
How about solving a BIG problem and everyone contributing a little in it.
Just in 2 hrs solving a BIG problem, doesn't it sound interesting.?
I appeal all red coders to think about it, is it possible for you guys to formulate one such problem and distribute it among all the people , so that everyone contribute his part , and finally a big task is done.
[this will give more satisfaction and fun!]
......Just a thought :D
Ой, как плохо... :( Перенести контест на день ближе и не предупредить об этом отдельно, и не обратить на это внимание. Я понимаю, что в письме, которое пришло было указано 23-е число, но я до туда просто не дошёл, я смотрю КФКонтест83... мысль: ага, помню. До даты даже не дошёл. Я думаю не я один такой, кто так профэйлился.
... печаль :(
Правильно ли я понимаю, что задача в том, чтобы свести очевидную динамику по остаткам по каждом из преступлений к умножению матрицы на вектор, матрицу возвести в степень быстрым образом и потом просуммировать в ней нужные числа в первом столбце?
Я ручками возвёл матрицу в D в шестую степень и там нет нигде числа 113 и в помине.
Хотя вот тут товарищи говорят, что всё правильно. Пойду курить, где ошибка...
Будем делать нечто вроде meet in the middle и хранить все полученные результаты в map. Состояние - это число преступлений которые мы хотим совершить и набор остатков, которые хотим получить - пилим n пополам, перебираем всевозможные способы "склеить" нужные остатки и складываем.
Я буду внимательно читать условия
Я буду внимательно читать условия
Я буду внимательно читать условия
Читай ниже
Сколько не пытался локально решить на своём тесте - Runtime Error, или какие-то непонятные символы в выводе.
upd: Один с кодов
P.s. надо будет проверить, на чём ломали то наши.... Если на этом то мне либо крупно не повезло, либо я очень невнимательный...
I sent Java solution for problem A and I got "runtime error", I sent again the same solution few minutes after and I got Accepted, but I guess some points are lost for "wrong" submission.
I noticed the message during the contest that there was some problem with "runtime error" with Java solutions on task A. After the contest I saw that the my first "runtime error" solution was tested again, this time with "Accepted" but I think the points remained the same...
I enjoyed the problems :)
na na na na!
p *= (long double)a/b; instead of
p /= b;
p*=a; ?
===
Будет ли контест рейтинговым?
What if the first is correct submision, but not the second?
How score is calculated?
So, it is a good thing to know.
I would assume there is a penalty for resubmision, but I wonder, what happens, if 1st submision is correct, but not the second...
Кажется мне повезло, или я не прав, что у меня не верно решена задача.
Я просто отрепортил.
is it a Combinations problem?
7
1 2 3 4 8 16 32
in B (div 2) is Yes?
if we use x=6553510=11111111 11111111 2 we will get x*x=429483622510 = 11111111 11111110 00000000 00000001 which fits in 32 bits
3 3 5 12
the answer should be "YES".
I hacked 5 solutions with this case.
(Edited)
for(int i=0; i < 51; ++i)
_a[i]=i;
int * a = _a + 25;
for(int i=-25; i <= 25; ++i)
cout << a[i] << endl;
#include <vector>
#include <iostream>
using namespace std;
template <class t>
class m_vector: public vector<t>
{
int minval;
public:
m_vector(int minval=0, int maxval=0): minval(minval), vector<t> (maxval-minval+1) {}
t& operator[](int id)
{
return vector<t>::operator[](id-minval);
}
const t& operator[](int id) const
{
return vector<t>::operator[](id-minval);
}
};
int main()
{
m_vector<int> v(-3,5);
for(int i=-3;i<=5;i++)
v[i]=i;
for(m_vector<int>::iterator it=v.begin();it!=v.end();it++)
cout<<*it<<endl;
}
задача В. (див. 2)
7
1 2 3 4 8 16 32
почему правильный ответ YES?
ведь FFFF x FFFF = FFFE0001. в 32 бита влазит.
a[4]>a[3];
a[3]*2>a[4];
Поэтому ответ YES.
Мы выводим YES, когда найдем пару индексов (i,j), что a[i]>a[j], но a[j]*2>a[i]. Выше я привел Вам пример данной пары.
It's very good for participant, when his solution is hacked during contest. Someone just do your job. Thank to him. Today i made a big mistake, having written 105 = 10000 :)_)
It's a pity noone hacked my solution... It failed to pass system tests...
If your sols is hacked, will you lose more point then if you just fail to pass pretests??
5
0 0 3 0 3 3 0 3
6 0 9 0 9 3 6 3
6 6 9 6 9 9 6 9
0 6 3 6 3 9 0 9
4 4 5 4 5 5 4 5
It gives 1.0571428571428572
obviously the answer is 1