結果

問題 No.2479 Sum of Squares
ユーザー SSRS
提出日時 2023-09-22 21:21:50
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 522 bytes
コンパイル時間 1,716 ms
コンパイル使用メモリ 195,868 KB
最終ジャッジ日時 2025-02-17 00:13:07
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
int main(){
  long long S;
  cin >> S;
  vector<long long> A;
  while (S > 0){
    long long tv = 0, fv = 1000000001;
    while (fv - tv > 1){
      long long mid = (tv + fv) / 2;
      if (mid * mid <= S){
        tv = mid;
      } else {
        fv = mid;
      }
    }
    A.push_back(tv * tv);
    S -= tv * tv;
  }
  int N = A.size();
  cout << N << endl;
  for (int i = 0; i < N; i++){
    cout << A[i];
    if (i < N - 1){
      cout << ' ';
    }
  }
  cout << endl;
}
0