提出 #42214815

---

ソースコード 拡げる

#include<cstdio>
#include<algorithm>
using namespace std;
#define Ls(i,l,r) for(int i=l;i<r;++i)
#define Rs(i,l,r) for(int i=l;i>r;--i)
#define Le(i,l,r) for(int i=l;i<=r;++i)
#define Re(i,l,r) for(int i=l;i>=r;--i)
#define L(i,l) for(int i=0;i<l;++i)
#define E(i,l) for(int i=1;i<=l;++i)
#define W(t) while(t--)
const int N=300010;
int n,cur;
typedef long long ll;
ll l,r=1e18,h;
struct att{
    int t,d;
    bool operator<(const att& x)const{
        return 1ll*t*d>1ll*x.t*x.d;
    }
}a[N];
bool check(ll mid){
    __int128 res=0;
    E(i, cur){
        if(mid>=a[i].t){//如果当前的时间还可以供全部发挥
            res+=(mid-a[i].t+1)*__int128(a[i].d)*a[i].t;
            mid=a[i].t-1;
        }
        __int128 x=1ll*min(1ll*a[i+1].t,mid)*a[i+1].d/a[i].d;
        res+=(x+1+mid)*(mid-x)/2*a[i].d;
        //那么处于 x+1~mid 间的时间都必须使用i技能
        mid=x;
    }
    if(res>=h)return true;
    else return false;
}
int main(){
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    // freopen("1.out","w",stdout);
    // ios::sync_with_stdio(0);
    // cin.tie(0);
    // cout.tie(0);
    #endif
    // Insert Code Here
    scanf("%d%lld",&n,&h);
    E(i, n)scanf("%d%d",&a[i].t,&a[i].d);
    sort(a+1,a+1+n);
    a[0].t=2e9;
    E(i, n)if(a[i].t<a[cur].t&&a[i].d>a[cur].d)a[++cur]=a[i];
    // E(i, cur)printf("%d %d\n",a[i].t,a[i].d);
    a[cur+1].t=a[cur+1].d=0;
    // printf("%d\n",check(13));
    while(l<r){
        ll mid=l+r>>1;
        // printf("%lld\n",mid);
        if(check(mid))r=mid;
        else l=mid+1;
    }
    printf("%lld",l);
    // bool f=check(2);
    // printf("%d\n",f);
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:54:17: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   54 |         ll mid=l+r>>1;
      |                ~^~
./Main.cpp:45:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   45 |     scanf("%d%lld",&n,&h);
      |     ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:46:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   46 |     E(i, n)scanf("%d%d",&a[i].t,&a[i].d);
      |            ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

ジャッジ結果