Submission #1540190
Source Code Expand
#include<cstdio>
#include<algorithm>
#include<cstring>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=1e5+5;
typedef long long ll;
ll n;
ll a[5],b[5];
int main()
{
scanf("%lld%lld%lld%lld",&b[1],&b[2],&b[3],&b[4]);
scanf("%lld",&n);
a[1]=1,a[2]=2,a[3]=4,a[4]=8;
n*=4;
ll ans=0;
while (n>0)
{
ll m=0,s=0;
fd(i,4,1)
if (n>=a[i])
{
m=n%a[i];
s=n/a[i];
n=m;
ll tmp=s*b[i],j=i;
while (j>1)tmp=min(tmp,(s*=2)*b[j-1]),j--;
ans+=tmp;
}
}
printf("%lld\n",ans);
}
Submission Info
Submission Time
2017-08-26 21:17:38+0900
Task
A - Ice Tea Store
User
NamelessYang
Language
C++14 (GCC 5.4.1)
Score
300
Code Size
590 Byte
Status
AC
Exec Time
1 ms
Memory
128 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:13:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld%lld%lld%lld",&b[1],&b[2],&b[3],&b[4]);
^
./Main.cpp:14:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld",&n);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
300 / 300
Status
Set Name
Test Cases
Sample
sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All
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
Case Name
Status
Exec Time
Memory
sample_01.txt
AC
0 ms
128 KB
sample_02.txt
AC
0 ms
128 KB
sample_03.txt
AC
1 ms
128 KB
sample_04.txt
AC
0 ms
128 KB
subtask_1_01.txt
AC
0 ms
128 KB
subtask_1_02.txt
AC
0 ms
128 KB
subtask_1_03.txt
AC
0 ms
128 KB
subtask_1_04.txt
AC
0 ms
128 KB
subtask_1_05.txt
AC
0 ms
128 KB
subtask_1_06.txt
AC
0 ms
128 KB
subtask_1_07.txt
AC
0 ms
128 KB
subtask_1_08.txt
AC
0 ms
128 KB
subtask_1_09.txt
AC
0 ms
128 KB
subtask_1_10.txt
AC
0 ms
128 KB
subtask_1_11.txt
AC
0 ms
128 KB
subtask_1_12.txt
AC
0 ms
128 KB
subtask_1_13.txt
AC
0 ms
128 KB
subtask_1_14.txt
AC
0 ms
128 KB
subtask_1_15.txt
AC
0 ms
128 KB