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
#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
typedef long long LL;
typedef unsigned long long ULL;
const int maxn=10005;
LL num[maxn],v[maxn],size[maxn];
vector<LL>V;
int n,m;
priority_queue<pair<LL,LL> >Q;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        scanf("%lld",num+i);
    }
    for(int i=0;i<m;i++){
        scanf("%lld",v+i);
    }
    for(int i=0;i<m;i++){
        scanf("%lld",size+i);
    }
    for(int i=0;i<m;i++){
        if(num[i]>size[i]){
            Q.push(make_pair(v[i]*size[i],num[i]/size[i]));
            Q.push(make_pair(v[i]*(num[i]%size[i]),1));
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX