Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
29792 22级赵奕绚 【J】T3 C++ 运行出错 0 0 MS 252 KB 806 2024-05-26 21:08:09

Tests(0/25):


#include<bits/stdc++.h> using namespace std; int MAXX=1000000007; long long n; struct wh{ int x,y; }cpl[6010]; long long ans; long long dp[6010][6010]; bool cmp(wh a,wh b){ return a.y>b.y; } long long a[6010]; int main(){ freopen("c.in","r",stdin); freopen("c.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++){ cin >> cpl[i].x >> cpl[i].y; } sort(cpl+1,cpl+n+1,cmp); // for(in t i=1;i<=n;i++) cout << cpl[i].x; 调试 for(int i=1;i<=n;i++) a[i]=cpl[i].x; for(int i=1;i<=n;i++){ ans++; for(int j=1;j<i;j++){ dp[i][j]=1;ans++; for(int k=1;k<j;k++){ if((a[i]>a[j]&&a[i]<a[k])||(a[i]<a[j]&&a[i]>a[k])){ ans=(ans+dp[j][k])%MAXX; dp[i][j]=(dp[i][j]+dp[j][k])%MAXX; } } } } printf("%d",ans); return 0; } //a


测评信息: