提出 #548539

---

ソースコード 拡げる

import java.util.*;
public class Main{
    static Scanner sc = new Scanner(System.in);
    int N;
    void run(){
    	N = sc.nextInt();
    	int[] black = new int[100010];
	    for(int i = 0;i < black.length;i++){
	    	black[i] = -1;
	    }
    	for(int i = 0;i < N;i++){
	    	int s = sc.nextInt();
	    	int c = sc.nextInt();
	    	int counter = 0;
	    	while(true){
	    		if(black[s] != -1){
	    			s += black[s];
	    		}else{
	    			black[s] = c - counter;
	    			counter += 1;
	    			s += 1;
	    		}
	    		if(counter == c){
	    			break;
	    		}
	    	}
	    	System.out.println(s-1);
	    }
    }

    public static void main(String[] args){
        new Main().run();
    }
}

提出情報

ジャッジ結果