제출 #546306

#제출 시각아이디문제언어결과실행 시간메모리
546306AJ00Pohlepko (COCI16_pohlepko)C++14
0 / 80
42 ms65536 KiB
#include <bits/stdc++.h> using namespace std; char ch[2000][2000]; string st[2000][2000]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int t=1,r,c; //cin >> t; while (t--){ cin >> r >> c; for (int i = 0; i < r; i++){ for (int j = 0; j < c; j++){ st[i][j] = ""; cin >> ch[i][j]; } } st[0][0]+=ch[0][0]; // cout << 0 << " " << 0 << " " << st[0][0] << "\n"; for (int i = 1; i < r; i++){ st[i][0] = st[i-1][0]; st[i][0]+=ch[i][0]; // cout << i << " " << 0 << " " << st[i][0] << "\n"; } for (int j = 1; j < c; j++){ st[0][j] = st[0][j-1]; st[0][j]+=ch[0][j]; // cout << 0 << " " << j << " " << st[0][j] << "\n"; } for (int i = 1; i < r; i++){ for (int j = 1; j < c; j++){ if (st[i-1][j] < st[i][j-1]){ st[i][j] = st[i-1][j]; } else { st[i][j] = st[i][j-1]; } st[i][j]+=ch[i][j]; // cout << i << " " << j << " " << st[i][j] << "\n"; } } cout << st[r-1][c-1] << " "; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...