結果

問題 No.1149 色塗りゲーム
コンテスト
ユーザー Kina
提出日時 2020-08-07 22:05:34
言語 Java
(openjdk 23)
結果
AC  
実行時間 275 ms / 2,000 ms
コード長 1,257 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,351 ms
コンパイル使用メモリ 79,148 KB
実行使用メモリ 70,856 KB
平均クエリ数 19.82
最終ジャッジ日時 2024-07-17 04:43:38
合計ジャッジ時間 15,333 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

final class Solver {
	void solve(Supplier<String> sc) {
		int N = Integer.parseInt(sc.get());
		var grid = new BitSet(N + 1);
		{
			var start = -Math.floorDiv(-N, 2);
			grid.set(start);
			if (N % 2 == 0) grid.set(start + 1);
			System.out.printf("%d %d%n", grid.cardinality(), grid.nextSetBit(0));
		}
		while (true) {
			int t = Integer.parseInt(sc.get());
			if (t != 3) {
				return;
			}
			int k = Integer.parseInt(sc.get());
			int x = Integer.parseInt(sc.get());
			grid.set(x, x + k - 1);

			var start = N - x  + 1 - (k - 1);
			grid.set(start);
			if (k == 2) grid.set(start + 1);
			System.out.printf("%d %d%n", k, start);
		}
	}
}

class Main {
	public static void main(String... args) {
//		System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
		var reader = new BufferedReader(new InputStreamReader(System.in));
		new Solver().solve(new Supplier<>() {
			StringTokenizer line;

			public String get() {
				while (line == null || !line.hasMoreTokens()) try {
					line = new StringTokenizer(reader.readLine());
				} catch (IOException e) {
					throw new UncheckedIOException(e);
				}
				return line.nextToken();
			}
		});
//		System.out.flush();
	}
}
0