DouKaku? 4191 horiuchi: Javaで素朴な実装をしてみました。10...(ICPC2007アジア地区予選A)

Comment detail

ICPC2007アジア地区予選A (Nested Flatten)

Javaで素朴な実装をしてみました。100000 で約6秒でした。最初は、LinkedListで実装したのですが計測したところArrayListの方が早かったです。

import java.util.ArrayList;
import java.util.List;

public class Answer79 {
    public static int choice(int count, int start, int move) {
        List<Integer> list = new ArrayList<Integer>();
        for (int index = 0; index < count; index++) list.add(index);

        for (int index = (start - 1) % count; list.size() > 1; index = (index - 1 + move) % list.size()) {
            list.remove(index);
        }
        return list.get(0) + 1;
    }

    public static void main(String[] args) {
        System.out.println(choice(8, 5, 3));
        System.out.println(choice(10000, 10000, 10000));
        System.out.println(choice(100000, 100000, 100000));
    }
}

DouKaku?

Comment detail

Index

Feed

Other

Link

Pathtraq