Educational Codeforces Round 90 (Rated for Div. 2) 參與排名人數12840
[codeforces 1373A] Donut Shops 選一個還是選一堆
總目錄詳見https://blog.csdn.net/mrcrack/article/details/103564004
在線測評地址http://codeforces.com/contest/1373/problem/A
Problem | Lang | Verdict | Time | Memory |
---|---|---|---|---|
A - Donut Shops | GNU C++17 | Accepted | 30 ms | 3600 KB |
題目大意:某種商品,在第一個商店裏,可以一個一個的買,在第二個商店裏,只能幾個一起買。問,買幾個商品時,第一個商店花的錢少,買幾個商品時,第二個商店花的錢少,輸出這兩種情況的商品數量,若無,輸出-1.
樣例模擬如下:
5 10 4
-1 10
買1個商品
第一個店花費5
第二個店花費4
找不到第一個店便宜的情況,輸出-1
買10個商品
第一個店花費5*10=50
第二個店花費4
第二個店便宜,輸出10
對應的輸出
-1 10
4 5 20
買1個商品
第一個店花費4
第二個店花費20
第一個店便宜,輸出1
買5個商品
第一個店花費4*5=20
第二個店花費20
找不到第二個店便宜的情況,輸出-1
對應的輸出
1 -1
2 2 3
1 2
買1個商品
第一個店花費2
第二個店花費3
第一個店便宜,輸出1
買2個商品
第一個店花費2*2=4
第二個店花費3
第一個店便宜,輸出2
對應的輸出
1 2
1000000000 1000000000 1000000000
買1個商品
第一個店花費1000000000
第二個店花費1000000000
找不到第一個店便宜的情況,輸出-1
買1000000000個商品
第一個店花費1000000000*1000000000
第二個店花費1000000000
第二個店便宜,輸出1000000000
對應的輸出
-1 1000000000
AC代碼如下:
#include <stdio.h>
#define LL long long
int main(){
int t;
LL a,b,c;
scanf("%d",&t);
while(t--){
scanf("%lld%lld%lld",&a,&b,&c);
if(a<c)printf("1 ");//選一個
else printf("-1 ");
if(a*b>c)printf("%lld\n",b);//選一堆
else printf("-1\n");
}
}