2015年3月16日 星期一

Codechef January Challenge 2015 Chef and Stones

// http://www.codechef.com/problems/CHEFSTON
#include <iostream>
#include <cstdio>

using namespace std;

typedef long long ll;

int T; int N, K;
int A[200000], B[200000];

int main()
{
    scanf("%d", &T);

    while( T-- )
    {
        scanf("%d %d", &N, &K);

        ll Ans = 0;

        for(int Ni = 0; Ni < N; Ni++)
            scanf("%d", &A[Ni]);

        for(int Ni = 0; Ni < N; Ni++)
            scanf("%d", &B[Ni]);

        for(int Ni = 0; Ni < N; Ni++)
            Ans = max(Ans, (ll)K/A[Ni]*B[Ni]);

        cout<<Ans<<endl;
    }
}

沒有留言:

張貼留言