結果

問題 No.2154 あさかつの参加人数
コンテスト
ユーザー KowerKoint2010
提出日時 2022-11-24 23:40:47
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
AC  
実行時間 503 ms / 2,000 ms
コード長 952 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,162 ms
コンパイル使用メモリ 84,696 KB
実行使用メモリ 65,644 KB
最終ジャッジ日時 2026-04-17 13:20:24
合計ジャッジ時間 21,266 ms
ジャッジサーバーID
(参考情報)
judge1_1 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

import java.util.*;
import java.io.*;

class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] nm = br.readLine().split(" ");
        int n = Integer.parseInt(nm[0]);
        int m = Integer.parseInt(nm[1]);
        ArrayList<Integer> imos=new ArrayList<Integer>();
        for(int i=0;i<n+1;i++)imos.add(0);
        for(int i=0;i<m;i++){
            String[] lr = br.readLine().split(" ");
            int l = Integer.parseInt(lr[0]);
            int r = Integer.parseInt(lr[1]);
            imos.set(n-l,imos.get(n-l)+1);
            imos.set(n-r+1,imos.get(n-r+1)-1);
        }
        br.close();
        PrintWriter pr = new PrintWriter(System.out);
        for(int i=0;i<n;i++){
            imos.set(i+1,imos.get(i+1)+imos.get(i));
            pr.println(imos.get(i));
        }
        pr.flush();
        pr.close();
    }
}
0