結果
問題 | No.2559 眩しい数直線 |
ユーザー |
|
提出日時 | 2024-02-19 18:41:00 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 7 ms / 2,000 ms |
コード長 | 1,015 bytes |
コンパイル時間 | 3,006 ms |
コンパイル使用メモリ | 270,584 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-29 01:10:47 |
合計ジャッジ時間 | 3,457 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
//u64_Normal-2_rep3暫定 #define _GLIBCXX_DEBUG #define ll long long #define u64 uint64_t #define rep(a, b, c) for(int i = a; i < b; i += c) #define rep2(a, b, c) for(int j = a; j < b; j += c) #define rep3(a, b, c) for(int k = a; k < b; k += c) #include <bits/stdc++.h> using namespace std; using Graph = vector<vector<int>>; void p(auto a){ cout << a; } void ps(auto a){ cout << a << " "; } void ps(){ cout << " "; } void pl(auto a){ cout << a << endl; } void pl(){ cout << endl; } void fix15(){ cout << fixed << setprecision(15); } void YES(){ pl("YES"); } void NO(){ pl("NO"); } void Yes(){ pl("Yes"); } void No(){ pl("No"); } void yes(){ pl("yes"); } void no(){ pl("no"); } //Normal-2 int main(){ int N, X; cin >> N >> X; vector<int> P(1010, 0); rep(0, N, 1){ int A, B; cin >> A >> B; rep2(0, 1001, 1){ int lig = max(B- abs(j-A), 0); P[j] = max(P[j], lig); } } rep(1, X+1, 1){ if(i != 1) ps(); p(P[i]); } pl(); }