VMO Problem 04 2012

/* Problem 04 VMO 2012*/
/*
Cho trước một số số tự nhiên được viết trên một đường thẳng. Ta thực hiện các bước điền số lên đường thẳng như sau: tại mỗi bước, trước tiên xác định tất cả các cặp số kề nhau hiện có trên đường thẳng theo thứ tự từ trái qua phải, sau đó điền vào giữa mỗi cặp một số bẳng tổng của hai số thuộc cặp đó. Hỏi sau $2013$ bước, số $2013$ xuất hiện bao nhiêu lần trên đường thẳng trong các trường hợp sau:
a) Các số cho trước là: $1$ và $1000$?
b) Các số cho trước là: $1,2,...,1000$ và được xếp theo thức tự tăng dần từ trái qua phải?
Link: http://forum.mathscope.org/showthread.php?t=39901
*/

//Kết quả 1:
public class KQThay_Thang {
    int[] A=new int[3000];int count=0;
    public void init(){
        for(int i=1;i<2013;i++){
            A[i]=ArrVMO(i);
            //System.out.print(A[i]+"\n");
        }
    }
    public int sumResulf(){
        int sumKQ=0;
        for(int i=1;i<=999;i++){
            sumKQ+=2012/(i)-A[2012/(i)]+A[2013/(i+1)+1];
            System.out.print(sumKQ+"; "+A[2012/(i)]+"; "+A[2013/(i+1)+1]+"\n");
            count++;
        }
        return sumKQ;
    }
    public static void main(String[] args) {
        KQThay_Thang kq =new KQThay_Thang();
        kq.init();
        System.out.print("Kết quả phần b: "+ kq.sumResulf()+"\n");
        //System.out.print(kq.A[2013]);
    }
    public int ArrVMO(int k){
        return (k/3+k/11+k/61-k/33-k/671-k/183+k/2013);
    }
}
///////////////////////////////////////////////////////////////////////////////////
// Output:
1606; 812; 406
2478; 406; 272
3082; 270; 204
3544; 203; 162
...
14289; 0; 1
14292; 0; 1
14295; 0; 1
14298; 0; 1
14301; 0; 1
14304; 0; 1
14307; 0; 1
Kết quả phần b: 14307