Problem 2087. -- HLD与外卖

2087: HLD与外卖

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 134  Accepted: 54
[Submit][Status][Web Board]

Description

HLD吃外卖都吃得想吐了.

某天HLD正在武科大的食堂买饭, HLD看着面前长长的队伍, 于是开始无聊起来, HLD就想知道食堂每天那么多人吃饭, 食堂要赚多少钱呢?

于是HLD找到了食堂的负责人, 让她解开自己的疑惑, 食堂的的小哥哥告诉他, 食堂每天的利润决定于 T * ( C - N* T), 其中T 是食堂每天能卖出去的食物的份数, C为食堂的食材消耗, N为食堂的工作作人员数, 现在HLD从小哥哥那里知道了N C, 他想知道食堂每天的卖出去多少份食物使得利润最大?

Input

t 组数据,每组两个整数 N C; 0 < t, N, C < 10000;

Output

每组样例输出一行格式为”Case n: ans,(不包含引号), 其中为第几组样例, ans为答案. 若有多个答案请输出最小的;

Sample Input

3
4 3
2 8
3 27

Sample Output

Case 1: 0
Case 2: 2
Case 3: 4

Source

Author

cb

[Submit][Status][Web Board]