結果
問題 | No.1837 Same but Different |
ユーザー |
![]() |
提出日時 | 2021-12-07 00:05:55 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 842 bytes |
コンパイル時間 | 1,908 ms |
コンパイル使用メモリ | 193,976 KB |
最終ジャッジ日時 | 2025-01-26 06:10:20 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define FOR(i, begin, end) for(int i=(begin);i<(end);i++) #define REP(i, n) FOR(i,0,n) int main(){ const int MAX = 10000; int N; cin >> N; vector<int> A(N), B(N); REP(i, N){ A[i] = 6 + 3 * i; B[i] = 1 + 3 * i; } if(N % 3 == 1){ B[0]--; }else if(N % 3 == 2){ B[0]--; B[1]--; } int dif = 0; REP(i, N){ dif += A[i]; dif -= B[i]; } int i0 = N - 1; while(dif > 0){ int limit = MAX; if(i0 + 1 < N) limit = B[i0 + 1] - 3; if(B[i0] + 3 <= limit){ B[i0] += 3; dif -= 3; }else{ i0--; } } REP(i, N) cout << A[i] << ' '; cout << endl; REP(i, N) cout << B[i] << ' '; cout << endl; return 0; }