求助
查看原帖
求助
1218138
molakeser楼主2024/12/8 17:10

QWQ菜死了题都读不懂

样例3:

4
2 5
3 8
8 12
1 7

不应该有是这些组合吗:

2 5
6 13
48 25
48 32
3 8
24 20
24 27
8 12
8 19
1 7

(勿喷) 结果是3呀(2 5)为啥是1?

代码:

#include <bits/stdc++.h>

using namespace std;
#define int long long
#define y1 yyy1
#define time timeee
const int N=1e5+5;
int n,s[N],k[N],mn=1e9;

signed main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i]>>k[i];
    }
    int zs=1,zk=0;
    for(int i=1;i<=n;i++){
        zs=1;zk=0;
        for(int j=i;j<=n;j++){
            zs*=s[j];zk+=k[j];
            mn=min(mn,abs(zs-zk));
        }
    }
    cout<<mn;
    return 0;
}

2024/12/8 17:10
加载中...