提出 #68214524

---

ソースコード 拡げる

//Author: NguyenBaoAnh
#include <bits/stdc++.h>
using namespace std;
void init() {
    //freopen("trammang.inp", "r", stdin), freopen("trammang.out", "w", stdout);
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
}
#define int long long
#define db double
#define ii pair<int, int>
#define fi first
#define se second
#define pb push_back
const int N=2e5, M=1e5, mod=1e9+7, B=450;
int m, n;
ii a[N+5];
bool cmp(ii a, ii b) {
    int x=a.fi-a.se, y=b.fi-b.se;
    if(x!=y) return x<y;
    return a.fi>b.fi;
}
void solve() {
    cin>>m>>n;
    for(int i=1; i<=n; i++) cin>>a[i].fi>>a[i].se;
    sort(a+1,a+n+1,cmp);
    int kq=0;
    for(int i=1; i<=n; i++) {
        if(m<a[i].fi) continue;
        int dec=a[i].fi-a[i].se, sl=(m-a[i].fi)/dec+1;
        kq+=sl; m-=sl*dec;
    }
    cout<<kq<<'\n';
}
main()
{
    init();
    int Q=1; //cin>>Q;
    while(Q--) solve();
    return 0;
}

提出情報

コンパイルエラー

Main.cpp:34:1: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
   34 | main()
      | ^~~~

ジャッジ結果