結果
問題 | No.5021 Addition Pyramid |
ユーザー |
|
提出日時 | 2025-02-25 20:29:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,547 ms / 2,000 ms |
コード長 | 1,664 bytes |
コンパイル時間 | 2,724 ms |
コンパイル使用メモリ | 220,236 KB |
実行使用メモリ | 6,824 KB |
スコア | 2,922,902 |
最終ジャッジ日時 | 2025-02-25 20:31:01 |
合計ジャッジ時間 | 80,004 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#pragma GCC optimize("Ofast") #include<bits/stdc++.h> using namespace std; using namespace std; using ll = long long; #define rep(i, s, t) for (ll i = s; i < (ll)(t); i++) #define rrep(i, s, t) for (ll i = ((t) - 1); i >= (ll)(s); i--) template<typename T> bool chmin(T &x, T y) { return x > y ? (x = y, true) : false; } template<typename T> bool chmax(T &x, T y) { return x < y ? (x = y, true) : false; } struct io_setup { io_setup() { ios::sync_with_stdio(false); std::cin.tie(nullptr); cout << fixed << setprecision(15); } } io_setup; // randxor unsigned int randxor(){ static unsigned int x=123456789,y=362436069,z=521288629,w=88675123; unsigned int t=(x^(x<<11)); x=y;y=z;z=w; return( w=(w^(w>>19))^(t^(t>>8)) ); } constexpr unsigned int INF = -1; // ms コピペ int timer(){ static auto st = chrono::system_clock::now(); auto en = chrono::system_clock::now(); return chrono::duration_cast<chrono::milliseconds>(en - st).count(); } int N = 50; vector<vector<int>> a(N,vector<int>(N,-1)); constexpr int MOD = 100000000; ll score(vector<int> c){ vector<vector<int>> tmp(N); tmp[N-1]=c; for(int i=N-1;i>0;i--){ rep(j,0,i) tmp[i-1].push_back((tmp[i][j]+tmp[i][j+1])%MOD); } ll res=0; rep(i,0,N) rep(j,0,i+1){ int d=abs(tmp[i][j]-a[i][j]); res+=min(d,MOD-d); } return res; } int main(){ cin>>N; rep(i,0,N){ rep(j,0,i+1) cin>>a[i][j]; } vector<int> ans=a.back(); ll now_score=score(ans); rep(loop,0,100000){ vector<int> tmp(N); rep(i,0,N) tmp[i]=randxor()%MOD; ll tmp_score=score(tmp); if(now_score>tmp_score){ swap(tmp,ans); swap(now_score,tmp_score); } } rep(i,0,N) cout<<ans[i]<<" "; cout<<"\n"; }