結果
問題 | No.2064 Smallest Sequence on Grid |
ユーザー |
![]() |
提出日時 | 2022-09-17 14:07:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 3,388 bytes |
コンパイル時間 | 5,453 ms |
コンパイル使用メモリ | 254,096 KB |
実行使用メモリ | 14,976 KB |
最終ジャッジ日時 | 2024-12-22 00:46:29 |
合計ジャッジ時間 | 10,882 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 WA * 21 |
ソースコード
//らせん階段// カブト虫// 廃墟の街// イチジクのタルト// カブト虫//ドロローサへの道// カブト虫// 特異点// ジョット// エンジェル// 紫陽花// カブト虫// 特異点// 秘密の皇帝#include <bits/stdc++.h>#include<cmath>#include <ext/pb_ds/assoc_container.hpp>#include<atcoder/all>// tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> S;// #include<boost/multiprecision/cpp_int.hpp>// using namespace boost::multiprecision;using namespace std;using namespace __gnu_pbds;using namespace atcoder;// ↓変数の値はA.val()で取得するusing mint9 = modint998244353;using mint7 = modint1000000007;#define ll long long#define ld long double#define pi pair<int,int>#define PQ priority_queue<int>#define PQG priority_queue<int, vector<int>, greater<int>>#define MV(V,N) vector<int> (V)(N); for (int i=0;i<(N);i++) cin >>V[i];#define vi vector<int>#define vld vector<long double>#define vs vector<string>#define vp vector<pi>#define vvi(V,H,W) vector<vector<int>> (V)((H),vector<int>(W));#define vvl(V,H,W) vector<vector<ll>> (V)((H),vector<ll>(W));#define vvld(V,H,W) vector<vector<long double>> (V)((H),vector<long double>(W));#define vvs(V,H,W) vector<vector<string>> (V)((H),vector<string>(W));#define vvc(V,H,W) vector<vector<char>> (V)((H),vector<char>(W));#define checkV(V) for (auto x:V) cout<<x<<" ";cout<<endl;#define irep(n) for (int i=0; i < (n); ++i)#define irepf1(n) for (int i=1; i <= (n); ++i)#define jrep(n) for (int j=0; j < (n); ++j)#define jrepf1(n) for (int j=1; j <= (n); ++j)#define krep(n) for (int k=0; k < (n); ++k)#define krepf1(n) for (int k=1; k <= (n); ++k)#define rep(i,s,e) for (int (i)=(s); (i)<(e);(i)++)#define per(i,s,e) for (int (i)=(s); (i)>=(e);(i)--)#define INF 1000000000000000000#define PI 3.14159265358979323846264338327950288#define Banpei 1000000000 //問題毎に設定#define Max_V 100000#define mod7 1000000007#define mod9 998244353#define eps 0.00000001#define ALL(V,A) ((V).begin(),(V).end(),(A))#define Find(V,X) find(V.begin(),V.end(),X)#define Lbound(V,X) *lower_bound((V).begin(),(V).end(),(X))#define LboundP(V,X) lower_bound((V).begin(),(V).end(),(X))-(V).begin();#define Ubound(V,X) *upper_bound((V).begin(),(V).end(),(X))#define UboundP(V,X) upper_bound((V).begin(),(V).end(),(X))-(V).begin();#define Sort(V) sort((V).begin(),(V).end())#define SortPairBySecond(V) sort((V).begin(), (V).end(), [](auto a, auto b) { return a.second < b.second; });#define Reverse(V) reverse((V).begin(),(V).end())#define Greater(V) sort((V).begin(),(V).end(),greater<int>())#define cmin(ans,A) (ans)=min((ans),(A))#define cmax(ans,A) (ans)=max((ans),(A))#define AUTO(x,V) for (auto (x):(V))#define int long long//fixed << setprecision(10) <<using Graph = vector<vector<int>>;Graph makeGraph(int N, int V) {Graph G(N);irep (V) {int A,B;cin >>A>>B;A--;B--;G[A].push_back(B);G[B].push_back(A);}return G;}signed main() {int H,W;cin >>H >>W;vs V(H);irep(H) cin >>V[i];string ans="";int i=0,j=0;while (i!=H-1 || j!=W-1) {ans+=V[i][j];if (i==H-1) {j++;continue;}if (j==W-1) {i++;continue;}if(V[i+1][j]>V[i][j+1]) j++;else i++;}ans+=V[H-1][W-1];cout<<ans<<endl;}