AtCoder Grand Contest 019

Submission #1540401

Source codeソースコード

#include<cstdio>
#include<algorithm>
using namespace std;
long long n,ans,a[11];
void dfs(long long k,long long t,long long s)
{
	if (s>=ans)return;
	if (!t)ans=s;
	if ((k==3)||(t<0))return;
	dfs(k+1,t,s);
	dfs(k,t-(1<<k),s+a[k]);
}
int main()
{
	for (int i=0;i<4;i++)scanf("%lld",&a[i]);
	scanf("%lld",&n);
	n*=4;
	ans=a[0]*(n%8);
	dfs(0,n%8,0);
	printf("%lld\n",ans+n/8*min(min(a[0]*8,a[1]*4),min(a[2]*2,a[3])));
}

Submission

Task問題 A - Ice Tea Store
User nameユーザ名 huzhaoyang
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 436 Byte
File nameファイル名
Exec time実行時間 0 ms
Memory usageメモリ使用量 128 KB

Compiler messageコンパイルメッセージ

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for (int i=0;i<4;i++)scanf("%lld",&a[i]);
^
./Main.cpp:16:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld",&n);
^

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt
All 300 / 300 sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,subtask_1_01.txt,subtask_1_02.txt,subtask_1_03.txt,subtask_1_04.txt,subtask_1_05.txt,subtask_1_06.txt,subtask_1_07.txt,subtask_1_08.txt,subtask_1_09.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC
sample_02.txt AC
sample_03.txt AC
sample_04.txt AC
subtask_1_01.txt AC
subtask_1_02.txt AC
subtask_1_03.txt AC
subtask_1_04.txt AC
subtask_1_05.txt AC
subtask_1_06.txt AC
subtask_1_07.txt AC
subtask_1_08.txt AC
subtask_1_09.txt AC
subtask_1_10.txt AC
subtask_1_11.txt AC
subtask_1_12.txt AC
subtask_1_13.txt AC
subtask_1_14.txt AC
subtask_1_15.txt AC