Submission #6346991


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
  ll q,h,s,d;
  double n;
  cin>>q>>h>>s>>d>>n;
  vector<tuple<double,ll,double>> vec;
  vec.push_back(make_tuple(4*q,q,0.25));
  vec.push_back(make_tuple(2*h,h,0.5));
  vec.push_back(make_tuple(s,s,1));
  vec.push_back(make_tuple(d/2,d,2));
  sort(vec.begin(),vec.end());
  ll cost=0;
  while(true){
    ll f=get<1>(vec[0]);
    double s=get<2>(vec[0]);
    if(n<s) {
      vec.erase(vec.begin());
      continue;
    }
    n-=s;
    cost+=f;
    if(n==0) {
      cout<<cost;
      return 0;
    }
  }
}

Submission Info

Submission Time
Task A - Ice Tea Store
User lessoniana
Language C++14 (GCC 5.4.1)
Score 0
Code Size 613 Byte
Status TLE
Exec Time 2103 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 4
AC × 22
TLE × 1
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 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
sample_04.txt AC 189 ms 256 KB
subtask_1_01.txt AC 1 ms 256 KB
subtask_1_02.txt AC 762 ms 256 KB
subtask_1_03.txt AC 762 ms 256 KB
subtask_1_04.txt AC 766 ms 256 KB
subtask_1_05.txt AC 1689 ms 256 KB
subtask_1_06.txt AC 427 ms 256 KB
subtask_1_07.txt AC 14 ms 256 KB
subtask_1_08.txt AC 451 ms 256 KB
subtask_1_09.txt AC 564 ms 256 KB
subtask_1_10.txt AC 1335 ms 256 KB
subtask_1_11.txt TLE 2103 ms 256 KB
subtask_1_12.txt AC 1525 ms 256 KB
subtask_1_13.txt AC 720 ms 256 KB
subtask_1_14.txt AC 751 ms 256 KB
subtask_1_15.txt AC 443 ms 256 KB