ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1131. Копирование

Time limit exceeded in Java 1.7 test 2
Послано Axmadjon 2 май 2014 13:06

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class _1131 {

    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));


        int minut = 0;
        int a = Integer.parseInt(br.readLine());
        int b = Integer.parseInt(br.readLine());

        if (b == 1 && a == 1) {
            System.out.println(b);
            return;
        }

        for (int ok = 1; ok < a; ) {
            if (ok == 1) {
                ok++;
                minut++;
            }
            if (ok - b == 0 && a - ok > b) {
                ok += b;
                minut++;
            } else if (ok - b == 0 && a - ok < b) {
                ok += a - ok;
                minut++;
            }
            if (ok < b && a - ok > b) {
                ok += ok;
                minut++;
            } else if (ok < b && a - ok < b) {
                ok += a - ok;
                minut++;
            }
            if (ok > b && a - ok > b) {
                ok += b;
                minut++;
            } else if (ok > b && a - ok < b) {
                ok += a - ok;
                minut++;
            }

        }
        System.out.println(minut);
    }
}