Лес тех решение задач
Миша заблудился в лесу и пытается выйти. Он составил план маршрута выхода из леса. План состоит из N прямолинейных отрезков пути. Сначала Миша идёт a1 метров на север, потом a2 метров на восток, потом a3 метров на юг, затем a4 метров на запад, затем он опять начинает повторять направления в порядке север, восток, юг, запад, то есть a5 метров он проходит на север, a6 метров на восток и т.д.
Оказалось, что для того, чтобы выйти из леса из его первоначальной точки, ему нужно было пройти ровно K метров в любом из четырёх направлений, то есть первоначально Миша находится в центре квадрата со стороной 2K метров.
Введём систему координат, в которой Миша первоначально находился в центре координат, ось OX направлена на восток, ось OY направлена на север, а единица измерения равна 1 метру. Определите, в какой точке Миша выйдет из леса (впервые окажется на границе леса), если будет следовать своему плану, или в какой точке его маршрут закончится, если он не выйдет из леса.
Входные данные
Первая строка входных данных содержит целое положительное число K (1 ≤ K ≤ 109) — расстояние от начального расположения Миши до четырёх сторон квадрата (границ леса). Вторая строка содержит целое положительное число N (1 ≤ N ≤ 105) — количество отрезков в плане перемещений Миши. Следующие N строк содержат по одному числу a1, a2, . aN (1 ≤ ai ≤ 109) — длины отрезков в плане Миши в направлениях север, восток, юг, запад и т.д.
Выходные данные
Программа должна вывести два целых числа x и y — координаты точки, в которой Миша выйдет из леса (то есть маршрут Миши впервые окажется на границе леса). Если же Миша не выйдет из леса, выведите координаты точки, в которой завершится его маршрут.
Тесты:
1) Ввод:
3
6
2
1
3
3
5
4
Вывод
-2 3
2) Ввод:
2 1 1
Вывод 0 1
Источник
Правильные ответы ВГЛТУ – секрет успешной сдачи предмета
Тесты, зачеты, экзамены… Воронежский государственный лесотехнический университет уделяет серьезное внимание проверке знаний студентов. Пройти ее не очень-то легко. Причина этого кроется в сложных вопросах, большом охвате материала, придирчивости преподавателей. Учащийся должен хорошо подготовиться за семестр, чтобы успешно сдать все. Причем часто изучения одних лекций недостаточно, требуется заглянуть в дополнительный материал, разобраться с решением задач. Только тщательно подготовившись, можно рассчитывать, что удастся успешно сдать зачет или экзамен.
Но что делать тем, у кого нет времени, чтобы изучить огромный объем материала, да еще и по каждому предмету? Не спать ночами, пытаясь успеть все выучить, или выбыть из ВУЗа из-за неуспеваемости? Готовые ответы ВГЛТУ – вот решение проблемы в такой ситуации!
Где взять ответы ВГЛТУ
Если Вы понимаете, что не сможете самостоятельно сдать зачет или экзамен, то стоит позаботиться о том, чтобы подготовить готовые ответы. Используя их во время прохождения контроля, можно успешно сдать предмет, даже если практически ничего не знаешь. Преимущество дистанционного обучения состоит в том, что во время сдачи можно воспользоваться шпаргалкой с ответами, так как преподаватель не видит студента. Но где взять готовые и, главное, правильные ответы ВГЛТУ?
Их можно составить самостоятельно, однако времени для этого потребуется не намного меньше, чем для того, чтобы все выучить. А его-то как раз и нет. Да и порой, если плохо разбираешься в предмете, можно допустить некоторые ошибки, готовя шпаргалку, либо ответы будут неточные или неполные. А это приведет к провалу на тесте или экзамене.
Многие учащиеся ВУЗа ищут готовые ответы ВГЛТУ в интернете. Однако такой способ очень ненадежен и несет большие риски для студента. Во-первых, далеко не на все предметы есть ответы в сети. Во-вторых, из года в год вопросы в зачетах, экзаменах меняются, и найденные ответы могут не совпадать с ними. Ну и самое главное – нет уверенности, что они правильные! Ведь неизвестно, кто их составлял, действительно ли человек так хорошо знает предмет и его ответы не содержат ошибок. Пробуя сдать экзамен с ними, очень велик риск, что даже несмотря на готовые ответы ВГЛТУ, Вы провалитесь и отправитесь на пересдачу, причем, искренне не понимая, почему Ваши ответы на зачете или экзамене не были зачтены.
Верные ответы ВГЛТУ только у нас
Мы предлагаем Вам готовые и правильные ответы ВГЛТУ, с которыми Вы легко сдадите тест или экзамен, не беспокоясь о том, что у Вас будет найдена ошибка, и некоторые вопросы не будут засчитаны. Заказав их, Вы высвободите себе свободное время, а также избавитесь от переживаний, что Вы плохо подготовлены или у Вас на руках могут быть неверные ответы, из-за чего не сможете сдать предмет.
Неважно, какую дисциплину Вы сдаете, тест, зачет или экзамен у Вас или может быть даже ГОСы, Вы можете рассчитывать на нас! Мы давно сотрудничаем с Воронежским государственным лесотехническим университетом и имеем готовую базу ответов на все тесты, зачеты и экзамены этого ВУЗа, которые полностью совпадают с теми вопросами, которые получает студент. Именно поэтому, в отличие от многих других компаний, мы готовы очень оперативно оказать Вам помощь с подготовкой к сдаче предмета. Нужно сдавать экзамен уже завтра? Без проблем! К назначенному часу ответы ВГЛТУ будут у Вас на руках.
Все они составлены либо специалистами в своей сфере, либо самими преподавателями ВГЛТУ. Это гарантирует отсутствие ошибок в них, а также их полное соответствие тем ответам, которые хочет видеть Ваш преподаватель, и за которые Вы гарантированно получите положительный балл.
Источник
Задача — Лес
Миша заблудился в лесу и пытается выйти из него. Он проходит A шагов на север, затем B шагов на восток, затем C шагов на юг, D шагов на запад, после чего повторяет свои действия (снова A шагов на север, B шагов на восток, C шагов на юг, D шагов на запад и т.д.).
Оказалось, что для того, чтобы выйти из леса из его первоначальной точки, ему нужно было пройти ровно K шагов в любом из четырёх направлений, то есть первоначально Миша находится в центре квадрата со стороной 2K шагов.
Определите, сколько шагов Миша сделает, прежде чем выйдет из леса (впервые окажется на границе леса).
Входные данные
Первые четыре строки входных данных содержат по одному целому положительному числу A, B, C, D — количество шагов, которое Миша делает на север, восток, юг, запад. Пятая строка входных данных содержит целое число K — расстояние от начального расположения Миши до четырёх сторон квадрата (границ леса). Все входные числа не превосходят 109.
Выходные данные
Программа должна вывести одно целое число — количество шагов, которое Миша сделает до выхода из леса. Гарантируется, что входные данные таковы, что Миша когда-нибудь выйдет из леса.
Обратите внимание, что значение ответа может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).
На рисунке изображён пример из условия. Миша делает 1 шаг на север (вверх), 1 шаг на восток (вправо), 2 шага на юг (вниз), 3 шага на запад (влево). От начального расположения Миши до стороны квадрата — 3 шага. Первоначальное расположение Миши и точка выхода из леса обозначены синими кругами. Путь Миши обозначен жёлтой линией. Миша пройдёт 13 шагов, прежде чем впервые окажется на границе леса.
Источник