#648557 (cLay) No.1478 Simple Sugoroku

• 問題: No.1478 Simple Sugoroku
• ユーザー: tails
• 提出日時: 2021-04-16 20:57:13
• 言語: cLay (20240104-1)
• 結果: AC
• 実行時間: 7 ms / 2,000 ms
• コード長: 296 bytes
• コンパイル時間: 2,123 ms
• コンパイル使用メモリ: 162,716 KB
• 実行使用メモリ: 5,208 KB
• 最終ジャッジ日時: 2023-09-19 02:22:28
• 合計ジャッジ時間: 6,240 ms
• ジャッジサーバーID （参考情報）: judge14 / judge11

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 4,384 KB
testcase_01	AC	1 ms; 4,380 KB
testcase_02	AC	2 ms; 4,380 KB
testcase_03	AC	1 ms; 4,380 KB
testcase_04	AC	1 ms; 4,380 KB
testcase_05	AC	1 ms; 4,380 KB
testcase_06	AC	1 ms; 4,380 KB
testcase_07	AC	2 ms; 4,380 KB
testcase_08	AC	2 ms; 4,380 KB
testcase_09	AC	2 ms; 4,384 KB
testcase_10	AC	2 ms; 4,380 KB
testcase_11	AC	2 ms; 4,380 KB
testcase_12	AC	2 ms; 4,380 KB
testcase_13	AC	7 ms; 5,096 KB
testcase_14	AC	7 ms; 5,112 KB
testcase_15	AC	6 ms; 5,076 KB
testcase_16	AC	6 ms; 5,176 KB
testcase_17	AC	6 ms; 5,128 KB
testcase_18	AC	6 ms; 5,140 KB
testcase_19	AC	6 ms; 5,124 KB
testcase_20	AC	7 ms; 5,052 KB
testcase_21	AC	7 ms; 5,040 KB
testcase_22	AC	6 ms; 5,100 KB
testcase_23	AC	6 ms; 5,208 KB
testcase_24	AC	7 ms; 5,204 KB
testcase_25	AC	7 ms; 5,140 KB
testcase_26	AC	7 ms; 5,136 KB
testcase_27	AC	7 ms; 5,024 KB
testcase_28	AC	5 ms; 4,772 KB
testcase_29	AC	6 ms; 4,848 KB
testcase_30	AC	5 ms; 4,836 KB
testcase_31	AC	5 ms; 4,836 KB
testcase_32	AC	5 ms; 4,848 KB
testcase_33	AC	6 ms; 4,912 KB
testcase_34	AC	6 ms; 5,052 KB
testcase_35	AC	6 ms; 4,840 KB
testcase_36	AC	6 ms; 4,864 KB
testcase_37	AC	6 ms; 5,148 KB
testcase_38	AC	6 ms; 5,172 KB
testcase_39	AC	7 ms; 5,180 KB
testcase_40	AC	6 ms; 5,044 KB

ソースコード

{
	int@n,@m;
	VI@b(m);
	double s=0;
	vector<double> e(m);
	int x=n;
	{
		i=m-1;
		int d=x-b[i];
		double ea=d;
		e[i]=ea;
		s+=e[i];
		x=b[i];
	}
	rrep(i,m-1){
		int d=x-b[i];
		double ea=e[i+1]+d;
		double ew=(double)(m+s)/(m-i-1);
		e[i]=min(ea,ew);
		s+=e[i];
		x=b[i];
	}
	wt(b[0]-1+e[0]);
}