[codeforces 1373A] Donut Shops 選一個還是選一堆

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");
	}
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章