求助,为什么超时了?
  • 板块P1130 红牌
  • 楼主kingOIER
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/3/16 17:14
  • 上次更新2023/10/23 21:24:43
查看原帖
求助,为什么超时了?
808143
kingOIER楼主2023/3/16 17:14
#include<iostream> 
#include<bits/stdc++.h>
using namespace std;
long a[1000][1000];
long s[1000][1000];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[j][i];
		}
    }
    for(int i=1;i<=n;i++)
    {
    	s[i-1][0]=s[i-1][m];
    	for(int j=1;j<=m;j++)
    	{
			s[i][j]=min(s[i-1][j],s[i-1][j-1])+a[i][j];
		}
	}
	long minn=100000;
		for(int j=1;j<=m;j++)
		{
			minn=min(minn,s[n][j]);
		} 
	cout<<minn;
	return 0;
}

为什么错了啊,有人 给我解释一下吗?

2023/3/16 17:14
加载中...