VPF::ограничение по времени - Форум программистов

rurik

Дата 5.9.2011, 09:56 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 9
Регистрация: 9.4.2011

Репутация: нет
Всего: нет

Здравствуйте, подскажите пожалуйста что в данном простом коде занимает наибольшее количество времени

( ограничение по времени 20 мс а у меня 60 и выше)

Код


package codeforces;

import java.util.Scanner;

/**
 *
 * @author u.rastegaev
 */
public class DoubleCola {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt();
        // int m = 5 + n;
        int count = 0;
        for (int i = 0; i < n; i++) {
            if (n - 5 * Math.pow(2, i) > 0) {
            
            n = n - 5 * (int) Math.pow(2, i);
            
                count++;
            }

        }
        long namber = n / (long) Math.pow(2, count) + 1;

        switch ((int)namber) {
            case 1:System.out.print("Sheldon"); break;
            case 2:System.out.print("Leonard"); break;
            case 3:System.out.print("Penny"); break;
            case 4:System.out.print("Rajesh"); break;
            case 5:System.out.print("Howard"); break;
            default:break;
        }
        
    }
}

ссылка на сайт от куда задача http://codeforces.ru/problemset/problem/82/A

LSD

Дата 5.9.2011, 10:13 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Вот это определенно, занимает неопределенно много времени smile

Код


long n = sc.nextInt();

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »