题解：P14477 图寻中国

cccz · 2025-11-14 23:02:02 · 题解

P14477 图寻中国

一道很显然的贪心，大概思路就是先用总局数减去连败和连胜局数，剩余的每轮最多只能胜 a 场，中间用一局败局隔开，最后不足一轮的全部算为胜局。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a,b;
int ans,temp;
signed main(){
    scanf("%lld%lld%lld",&n,&a,&b);
    temp=n-b-a;
    ans=temp/(a+1)*a+temp%(a+1)+a;
    cout<<ans;
    return 0;
}