Submission #73062

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include<bits/stdc++.h>
using namespace std;
#define lol long long
#define INF INT_MAX
#define P pair<int,int>
#define Pci pair<char,int>
#define Pll pair<lol,lol>
#define fi first
#define se second
#define mp(f,s) make_pair(f,s)
// const int mod = (1e9) + 7;
const int mod = 998244353;
int dx[] = {1,0,-1,0};
int dy[] = {0,1,0,-1};
int main(){
lol n,c;
cin>>n>>c;
vector<int> a(n+10,0);
for(int i=0;i<n;i++){
cin>>a[i];
}
vector<int> b(n+10,0);
for(int i=0;i<n;i++){
cin>>b[i];
}
vector<int> x(n+10,0);
lol unit = 0;
for(int i=0;i<n;i++){
cin>>x[i];
unit += x[i];
}
lol left = -1,right = c + 10;
lol mid;
while(right - left > 1){
mid = (left + right) / 2;
lol cost = 0;
for(int i=0;i<n;i++){
cost += max((lol)0,(mid * x[i] - b[i]) * a[i]);
}
if(cost > c){
right = mid;
}else{
left = mid;
}
}
cout<<(left) * unit<<"\n";
return(0);
}

ステータス

項目 データ
問題 1539 - ミックススパイス1
ユーザー名 ei2007
投稿日時 2022-09-07 17:22:00
言語 C++17
状態 Accepted
得点 10
ソースコード長 1113 Byte
最大実行時間 27 ms
最大メモリ使用量 604 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1 AC 19 ms 604 KB
1
in2 AC 23 ms 496 KB
1
in3 AC 19 ms 468 KB
1
in4 AC 22 ms 436 KB
1
in5 AC 24 ms 532 KB
1
in6 AC 18 ms 504 KB
1
in7 AC 21 ms 476 KB
1
in8 AC 22 ms 576 KB
1
in9 AC 27 ms 552 KB
1
in10 AC 21 ms 448 KB
1
in11 AC 18 ms 420 KB
1
in12 AC 21 ms 392 KB
1
in13 AC 15 ms 488 KB
1
in14 AC 19 ms 456 KB
1
in15 AC 17 ms 556 KB
1
in16 AC 23 ms 528 KB
1