Submission #00055

ソースコード

#include <bits/stdc++.h>
using namespace std;
signed main(){
  cin.tie(nullptr);
  ios_base::sync_with_stdio(false);
  long long n,c,hm=0,ans=0;
  cin>>n>>c;
  vector<int> a(n),b(n),x(n);
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  for(int i=0;i<n;i++){
    cin>>b[i];
  }
  for(int i=0;i<n;i++){
    cin>>x[i];
    hm+=x[i];
  }
  while(c>=0){
    for(int i=0;i<n;i++){
      b[i]-=x[i];
      if(b[i]<0){
        c-=(-b[i])*a[i];
        b[i]=0;
      }
    }
    if(c>=0){
      ans+=hm;
    }
  }
  cout<<ans<<endl;
  return 0;
}

ステータス

項目	データ
問題	0012 - ミックススパイス1
ユーザー名	ei2009
投稿日時	2022-08-30 09:48:41
言語	C++17
状態	Accepted
得点	10
ソースコード長	566 Byte
最大実行時間	28 ms
最大メモリ使用量	752 KB

セット

	セット	得点	Cases
1	ALL	10 / 10	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	16 ms	476 KB	1
in2	AC	21 ms	504 KB	1
in3	AC	28 ms	460 KB	1
in4	AC	16 ms	420 KB	1
in5	AC	20 ms	628 KB	1
in6	AC	18 ms	588 KB	1
in7	AC	24 ms	668 KB	1
in8	AC	21 ms	752 KB	1
in9	AC	21 ms	708 KB	1
in10	AC	18 ms	560 KB	1
in11	AC	21 ms	516 KB	1
in12	AC	23 ms	340 KB	1
in13	AC	22 ms	552 KB	1
in14	AC	16 ms	508 KB	1
in15	AC	23 ms	588 KB	1
in16	AC	19 ms	548 KB	1