Помогите решить две задачи. В принципе, идеи решения есть, но надо, чтобы задачи прошли ВСЕ тесты, поэтому необходимо самое эффективное решение.
1.
Заданы целые числа X, Y, P, Q (-10 в 100 степени ≤ X, Y, P, Q ≤ 10 в 100 степени). Требуется проверить равенство X в степени Y = P в степени Q. Напомним, что ab определяется следующим образом:
* при b>0, ab = a*a*...*a (b сомножителей)
* при b=0, a≠0 ab = 1
* при b<0, a≠0 ab = 1/a-b
* для остальных комбинаций a и b значение ab не определено.
Формат входных данных
Во входном файле записаны числа X, Y, P, Q, каждое в отдельной строке.
Формат выходных данных
Выведите слово correct, если данное равенство для полученных входных данных выполняется, или incorrect, если равенство не выполняется, или хотя бы одна из степеней не определена.
Примеры
g.in g.out
2
4
4
2
correct
2
3
3
2
incorrect
2.
На плоскости дано N горизонтальных отрезков. Будем говорить, что прямая пересекает отрезок, если у этой прямой и этого отрезка есть хотя бы одна общая точка (в том числе прямая пересекает отрезок, если она проходит через один из его концов). Требуется найти прямую, пересекающую все отрезки, или установить, что такой нет.
Формат входных данных
В первой строке входного файла находится единственное число N. В каждой из следующих N строк содержатся по три целых числа Pi, Qi, Ri, описывающих отрезки: соответствующий отрезок соединяет точки (Pi, Ri) и (Qi, Ri). Никакие два отрезка не лежат на одной прямой.
1≤N≤10000, Pi<Qi, все числа по модулю не превосходят 10000.
Формат выходных данных
В случае, если искомая прямая существует, выведите в выходной файл коэффициенты ее уравнения (будем задавать прямую уравнением вида Ax+By+C=0, г де x, y - координаты точек прямой, A, B, C - такие коэффициенты, что указанному уравнению удовлетворяют все точки прямой, и только они; соответственно, чтобы задать прямую, нужно задать три числа - A, B, C).
Коэффициенты уравнения должны быть целыми и не должны превосходить по модулю 109 (гарантируется, что при наличии решения такие A, B, C существуют).
Если прямой не существует, выведите в выходной файл сообщение "No solution" (без кавычек).
Примеры
f.in f.out
3
0 1 0
0 1 1
0 1 2
1 0 0
5
0 2 0
2 4 1
1 3 2
1 3 -1
1 3 -2
3 -1 -5
3
0 1 0
1 2 1
-2 -1 2
No solution
P.S. За решение задач возможно вознаграждение...
Олимпиадные задачи
Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill
Даже вникать нет охоты. Если готовы выложить 5000 р., то посмотрю.
Я заплачу и 5$... Оплата лучше webmoneyVedrus писал(а):Даже вникать нет охоты. Если готовы выложить 5000 р., то посмотрю.
Достаточно той суммы, что я назвал. Предоплата половина, если согласны - кину в приват R-кошелёк.
Привет когда то решал подобные задачи.
Пиши в ICQ 393877884
Пиши в ICQ 393877884