798 | 2022. 01. 16 12:54:00 | Halasz Eszter | Dinamit | cpp11 | Futási hiba 0/50 | 3ms | 2296 KiB |
#include <iostream>
//#include <fstream>
#include <vector>
#include <algorithm>
#define ll long long
using namespace std;
//ifstream cin("dinamit.in");
//ofstream cout("dinamit.out");
vector<ll>v;
ll n,m,i,j,x[101][101],y[101][101],d,db;
ll leker(ll i,ll j)
{
if(i!=1 && j!=1)
{
if(y[i-1][j]<y[i][j-1]) leker(i-1,j);
else leker(i,j-1);
}
v.push_back(x[i][j]);
}
ll has(ll a,ll b)
{
if(a<b) return 0;
else return 1;
}
int main()
{
cin>>n>>m>>d;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j) cin>>x[i][j];
for(i=1;i<=m;++i) y[1][i]=y[1][i-1]+x[1][i];
for(i=1;i<=n;++i) y[i][1]=y[i-1][1]+x[i][1];
for(i=2;i<=n;++i)
{
for(j=2;j<=m;++j)
y[i][j]=x[i][j]+min(y[i-1][j],y[i][j-1]);
}
v.push_back(x[1][1]);
leker(n,m);
sort(v.begin(),v.end(),has);
//for(auto e:v) cout<<e<<"\n";
while(d>0)
{
v[0]=v[0]/2;
if(v[0]<v[1])
sort(v.begin(),v.end(),has);
d--;
}
for(auto e:v) db+=e;
cout<<db;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/50 | ||||||
1 | Futási hiba | 0/0 | 3ms | 1856 KiB | |||
2 | Futási hiba | 0/0 | 2ms | 2044 KiB | |||
3 | Futási hiba | 0/2 | 2ms | 2056 KiB | |||
4 | Futási hiba | 0/2 | 2ms | 2068 KiB | |||
5 | Futási hiba | 0/3 | 2ms | 2080 KiB | |||
6 | Futási hiba | 0/3 | 2ms | 2140 KiB | |||
7 | Futási hiba | 0/2 | 2ms | 2100 KiB | |||
8 | Futási hiba | 0/3 | 2ms | 2132 KiB | |||
9 | Futási hiba | 0/2 | 1ms | 2004 KiB | |||
10 | Futási hiba | 0/2 | 1ms | 2036 KiB | |||
11 | Futási hiba | 0/3 | 1ms | 2040 KiB | |||
12 | Futási hiba | 0/3 | 1ms | 2036 KiB | |||
13 | Futási hiba | 0/2 | 2ms | 2088 KiB | |||
14 | Futási hiba | 0/3 | 1ms | 2084 KiB | |||
15 | Futási hiba | 0/2 | 2ms | 2204 KiB | |||
16 | Futási hiba | 0/3 | 2ms | 2180 KiB | |||
17 | Futási hiba | 0/2 | 2ms | 2236 KiB | |||
18 | Futási hiba | 0/3 | 2ms | 2248 KiB | |||
19 | Futási hiba | 0/2 | 2ms | 2264 KiB | |||
20 | Futási hiba | 0/3 | 2ms | 2276 KiB | |||
21 | Futási hiba | 0/2 | 2ms | 2288 KiB | |||
22 | Futási hiba | 0/3 | 2ms | 2296 KiB |