C++(g++ 7.5.0) 解法, 执行用时: 318ms, 内存消耗: 424K, 提交时间: 2022-09-14 15:26:18

#include<iostream>
using namespace std;
#define int long long
const int mod=19980829;
int n,a,b;
signed main(){
    cin>>n;
    int res=0;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        if(res*b>res+b)res*=b;
        else res+=a;
        res%=mod;
    }
    cout<<res;
}

C++(clang++ 11.0.1) 解法, 执行用时: 147ms, 内存消耗: 444K, 提交时间: 2022-09-14 08:49:13

#include<iostream>
using namespace std;

const int MOD=19980829;
int n;
long long a,b,ans;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		if(ans*b>ans+b)ans*=b;else ans+=a;
		ans %= MOD;
	}
	cout<<ans;
	return 0;
}

Python3 解法, 执行用时: 1362ms, 内存消耗: 4600K, 提交时间: 2022-09-04 10:25:28

ans=0
f=0
for _ in range(int(input())):
    a,b=map(int,input().split())
    if f and b>1:
        ans=ans*b%19980829
    else:
        ans=max(ans+a,ans*b)
        if ans>1e9:
            f=1
print(ans%19980829)