老袁创业
Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main
Prev Submit Status Statistics Next
来自嘉兴的袁老板,开始只是个农民,啥都不懂,看到隔壁老王创业成功,于是想自己试试,不过老袁没钱啊,于是他便向自己的好朋友老肖借钱,可是老肖自己也要养家糊口啊,在老袁的反复劝说下,终于答应最多借给老袁n元,不过一年后要给x%的利息,于是老袁开始了他的创业之路。 老袁打算卖一些小商品来赚点钱,他打探到m种商品的成本和售价,不过老袁脑子有点笨,最多只会去买一种商品,然后进行贩卖,所有商品将在一年内贩卖完,请问他这一次能赚多少钱?
Input
输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是三个整数n(1 ≤ n ≤ 1×106), m(1 ≤ m ≤ 20),x(0 ≤ x ≤ 100)。
接着有m行,每行有两个正整数a,b,0 < a ≤ b该商品的进货价和售价。
Output
对于每组输入数据,输出一个整数,老袁最多赚到的钱(取整数部分)。
Sample Input
2
10 1 10
2 5
100 2 50
10 15
20 40
Sample Output
14
50
Source
2016新生训练赛第二场
Author
zgc
还不能用ll强制类型转换//黑人问号
#include<bits/stdc++.h>
#include<cstdio>
#include<iostream>
using namespace std;
#define ll long long
int main()
{
// freopen("E:\\code//1.txt","w",stdout);
ll t, n, m, x, i, j;
while (cin >> t)
{
while (t--)
{
cin >> n >> m >> x;
ll ans = 0;
for (i = 0; i<m; i++)
{
ll val, sell;
cin >> val >> sell;
ll tmp = floor(n / val)*(sell - val) - floor(n / val)*val*x / 100;
if (tmp>ans)
ans = tmp;
}
cout << ans << endl;
}
}
return 0;
}