結果

問題 No.2479 Sum of Squares
ユーザー SSRSSSRS
提出日時 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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0