#12261 (Java21) No.151 セグメントフィッシング

• 問題: No.151 セグメントフィッシング
• ユーザー: threepipes_s
• 提出日時: 2015-02-13 00:59:27
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 2,373 bytes
• コンパイル時間: 2,246 ms
• コンパイル使用メモリ: 79,448 KB
• 実行使用メモリ: 63,312 KB
• 最終ジャッジ日時: 2024-06-23 19:36:23
• 合計ジャッジ時間: 13,822 ms
• ジャッジサーバーID （参考情報）: judge3 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	53 ms; 49,920 KB
testcase_01	AC	54 ms; 50,288 KB
testcase_02	AC	53 ms; 50,076 KB
testcase_03	AC	54 ms; 50,004 KB
testcase_04	AC	54 ms; 50,208 KB
testcase_05	AC	57 ms; 50,384 KB
testcase_06	AC	57 ms; 50,308 KB
testcase_07	AC	57 ms; 50,588 KB
testcase_08	AC	230 ms; 56,880 KB
testcase_09	AC	228 ms; 56,828 KB
testcase_10	AC	235 ms; 56,612 KB
testcase_11	AC	235 ms; 57,092 KB
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-

ソースコード

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.PriorityQueue;
public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException{
		ContestScanner in = new ContestScanner();
		int n = in.nextInt();
		int q = in.nextInt();
		int n2 = n<<1;
		List<Val> a = new ArrayList<Val>();
		for(int i=0; i<n2; i++){
			a.add(new Val(0));
		}
		for(int i=0; i<q; i++){
			char x = in.nextToken().charAt(0);
			int y = in.nextInt();
			long z = in.nextInt();
			if(x == 'R'){
				Val v = a.get(y);
				v.val += z;
			}else if(x == 'L'){
				Val v = a.get(n2-y-1);
				v.val += z;
			}else{
				int count = 0;
				for(int j=y; j<z; j++){
					count += a.get(j).val + a.get(n2-j-1).val;
				}

				System.out.println(count);
			}
			Val v = a.remove(n2-1);
			a.add(0, v);
		}
	}
}
class Val{
	long val;
	public Val(int a){
		val = a;
	}
}

class MyComp implements Comparator<int[]>{
	public int compare(int[] a, int[] b) {
		return a[0] - b[0];
	}
}

class Reverse implements Comparator<Integer>{
	public int compare(Integer arg0, Integer arg1) {
		return arg1 - arg0;
	}
}

class Node{
	int id;
	List<Node> edge = new ArrayList<Node>();
	public Node(int id){
		this.id = id;
	}
	public void createEdge(Node node){
		edge.add(node);
	}
}

class ContestScanner{
	private BufferedReader reader;
	private String[] line;
	private int idx;
	public ContestScanner() throws FileNotFoundException{
		reader = new BufferedReader(new InputStreamReader(System.in));
	}

	public ContestScanner(String filename) throws FileNotFoundException{
		reader = new BufferedReader(new InputStreamReader(new FileInputStream(filename)));
	}
	
	public String nextToken() throws IOException{
		if(line == null || line.length <= idx){
			line = reader.readLine().trim().split(" ");
			idx = 0;
		}
		return line[idx++];
	}
	public long nextLong() throws IOException, NumberFormatException{
		return Long.parseLong(nextToken());
	}
	public int nextInt() throws NumberFormatException, IOException{
		return (int)nextLong();
	}
	public double nextDouble() throws NumberFormatException, IOException{
		return Double.parseDouble(nextToken());
	}
}