# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
243465 | N1NT3NDO | Pohlepko (COCI16_pohlepko) | C++14 | 91 ms | 19960 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define pb push_back
using namespace std;
short n,m;
string s;
char c[2001][2001];
pair<short,short> dp[2001][2001];
void Rec(short i,short j)
{
s+=c[i][j];
if (i==0 && j==0)
return;
else Rec(dp[i][j].F,dp[i][j].S);
}
int main()
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
ios_base::sync_with_stdio(0); cin.tie(0);
cin >> n >> m;
for(short i=0;i<n;i++)
for(short j=0;j<m;j++) cin >> c[i][j];
dp[0][0]={0,0};
for(short i=0;i<n;i++)
for(short j=0;j<m;j++)
if (i-1>=0 && j-1>=0)
{
if (c[i-1][j]<c[i][j-1]) dp[i][j]={i-1,j};
else dp[i][j]={i,j-1};
}
else if (i-1>=0 && j-1<0) dp[i][j]={i-1,j};
else if (i-1<0 && j-1>=0) dp[i][j]={i,j-1};
s+=c[n-1][m-1];
Rec(dp[n-1][m-1].F,dp[n-1][m-1].S);
reverse(s.begin(),s.end());
cout << s;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |