#840207 (D) No.318 学学学学学

• 問題: No.318 学学学学学
• ユーザー: rabimea
• 提出日時: 2023-02-15 17:59:49
• 言語: D (dmd 2.106.1)
• 結果: AC
• 実行時間: 159 ms / 2,000 ms
• コード長: 679 bytes
• コンパイル時間: 2,126 ms
• コンパイル使用メモリ: 223,136 KB
• 実行使用メモリ: 24,088 KB
• 最終ジャッジ日時: 2024-06-22 17:30:25
• 合計ジャッジ時間: 7,232 ms
• ジャッジサーバーID （参考情報）: judge4 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	14 ms; 6,816 KB
testcase_01	AC	27 ms; 6,944 KB
testcase_02	AC	31 ms; 7,244 KB
testcase_03	AC	22 ms; 6,944 KB
testcase_04	AC	28 ms; 8,336 KB
testcase_05	AC	159 ms; 24,088 KB
testcase_06	AC	152 ms; 18,392 KB
testcase_07	AC	122 ms; 14,112 KB
testcase_08	AC	108 ms; 12,916 KB
testcase_09	AC	102 ms; 13,144 KB
testcase_10	AC	91 ms; 12,496 KB
testcase_11	AC	154 ms; 22,828 KB
testcase_12	AC	118 ms; 17,620 KB
testcase_13	AC	109 ms; 14,084 KB
testcase_14	AC	100 ms; 12,720 KB
testcase_15	AC	82 ms; 12,068 KB
testcase_16	AC	73 ms; 11,276 KB
testcase_17	AC	123 ms; 18,256 KB
testcase_18	AC	109 ms; 17,936 KB
testcase_19	AC	120 ms; 18,144 KB
testcase_20	AC	60 ms; 10,576 KB
testcase_21	AC	1 ms; 6,944 KB
testcase_22	AC	1 ms; 6,940 KB
testcase_23	AC	1 ms; 6,944 KB
testcase_24	AC	2 ms; 6,940 KB
testcase_25	AC	2 ms; 6,944 KB
testcase_26	AC	1 ms; 6,944 KB
testcase_27	AC	1 ms; 6,944 KB
testcase_28	AC	1 ms; 6,940 KB

ソースコード

import std;

int readInt() {
	int x;
	readf!" %d"(x);
	return x;
}

void main() {
	int n = readInt;
	auto a = new int[](n).map!(i => readInt);
	
	int[][int] hashMap;
	foreach(i; 0 .. n) {
		int x = readInt;
		hashMap[x] ~= i;
	}
	
	auto add = new int[][](n + 1);
	auto remove = new int[][](n + 1);
	foreach(key, value; hashMap) {
		int min = value[0];
		int max = value[$ - 1];
		add[min] ~= key;
		remove[max + 1] ~= key;
	}
	
	auto rbtree = new RedBlackTree!int;
	auto b = new int[](n);
	
	foreach(i; 0 .. n) {
		foreach(j; add[i])
			rbtree.insert(j);
		foreach(j; remove[i])
			rbtree.removeKey(j);
		b[i] = rbtree.back;
	}
	
	writeln(b.map!(i => i.to!string).join(" "));
}