# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
593212 | Bench0310 | Raisins (IOI09_raisins) | C++17 | 155 ms | 24816 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=50;
int a[N][N];
int sum[N][N];
int dp[N][N][N][N];
void chmin(int &x,int y){x=min(x,y);}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int n,m;
cin >> n >> m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin >> a[i][j];
sum[i][j]=(i>0?sum[i-1][j]:0)+(j>0?sum[i][j-1]:0)-((i>0&&j>0)?sum[i-1][j-1]:0)+a[i][j];
}
}
memset(dp,127,sizeof(dp));
for(int sr=1;sr<=n;sr++)
{
for(int sc=1;sc<=m;sc++)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |