1 条题解

  • 1
    @ 2025-9-29 19:41:47

    在价格低的城市优先购买可乐,这是此题的核心

    所以优先在第一个城市买满体力值,后续只需判断剩余体力值能否到达最后即可,能就直接输出,不能就再买一瓶。

    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    
    int main(){
    	int n,i,v;
    	int dq;
    	int qian;
    	scanf("%d %d",&n,&v);
    	if(v>=n){
    		printf("%d",n-1);
    	}
    	else{
    		qian=v;
    		dq=v;
    		for(i=1;i<n;i++){
    			if(dq==n-i+1){
    				break;
    			}
    			else if(dq<n-i){
    				qian+=(i+1);
    			}
    		
    	 }
    	 	printf("%d",qian); 
    	}
    	return 0;
    }
    
    
    • 1

    信息

    ID
    305
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    320
    已通过
    82
    上传者