#553137 (cLay) No.1194 Replace

• 問題: No.1194 Replace
• ユーザー: tails
• 提出日時: 2020-09-14 18:26:32
• 言語: cLay (20240714-1)
• 結果: RE
• 実行時間: -
• コード長: 244 bytes
• コンパイル時間: 5,105 ms
• コンパイル使用メモリ: 214,356 KB
• 実行使用メモリ: 15,360 KB
• 最終ジャッジ日時: 2024-07-05 14:06:25
• 合計ジャッジ時間: 12,067 ms
• ジャッジサーバーID （参考情報）: judge5 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	RE	-
testcase_01	RE	-
testcase_02	RE	-
testcase_03	RE	-
testcase_04	RE	-
testcase_05	RE	-
testcase_06	RE	-
testcase_07	RE	-
testcase_08	RE	-
testcase_09	RE	-
testcase_10	RE	-
testcase_11	RE	-
testcase_12	RE	-
testcase_13	AC	93 ms; 15,360 KB
testcase_14	AC	83 ms; 14,080 KB
testcase_15	AC	50 ms; 12,288 KB
testcase_16	AC	88 ms; 15,104 KB
testcase_17	AC	47 ms; 11,776 KB
testcase_18	AC	63 ms; 11,904 KB
testcase_19	AC	81 ms; 14,976 KB
testcase_20	AC	1 ms; 5,376 KB
testcase_21	AC	1 ms; 5,376 KB
testcase_22	AC	1 ms; 5,376 KB
testcase_23	AC	18 ms; 7,296 KB
testcase_24	AC	5 ms; 5,376 KB
testcase_25	AC	5 ms; 5,376 KB
testcase_26	AC	36 ms; 8,704 KB
testcase_27	AC	8 ms; 5,376 KB
testcase_28	AC	16 ms; 6,016 KB
testcase_29	AC	2 ms; 5,376 KB

ソースコード

graph g;
map<int,int>v;
ll n,m,w,z;
int b[2d5],c[2d5];

void f(int i){
	rep[g.edge[i]](j,g.es[i])
		if(j<w&&!v[j]++)
			z+=w-j,f(j);
}

{
	rd(n,m,(b,c)(m));
	g.setDirectEdge(n+1,m,c,b);
	z=n*(n+1)/2;
	sortA(m,c);
	rrep[c](i,m)f(w=i);
	wt(z);
}