11 条题解

  • -3
    @ 2024-7-15 14:17:25

    由于此题 t,n,kt,n,k 都很(hen)大,所以易得是奇思妙想题。

    打个表 : |烧炭数ii |TiT_i | |:---:|:---:| |00|00| |11|kk| |22|1.5k1.5k| |33|1.5k1.5k| |44|1.375k1.375k| 容易发现,TiT_i 在烧2块时达到峰值

    所以直接算,特判 n=1n=1 就行

    代码如下:

    #include<bits/stdc++.h>
    using namespace std;
    double ans,f; 
    signed main(){
    	int t,n,k;
    	scanf("%d",&t);
    	while(t--){
    		scanf("%d%d",&n,&k);
    		ans=0;f=0;
    		if(n<2)ans=k;
    		else ans=1.5*k; 
    		printf("%.1lf\n",ans);
    	} 
    	return 0; 
    } 
    

    信息

    ID
    13
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    1259
    已通过
    336
    上传者