結果

問題 No.648 　お　や　す　み　
コンテスト
ユーザー ciel
提出日時 2017-09-18 16:17:16
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 490 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 283 ms
コンパイル使用メモリ 29,056 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-13 20:43:03
合計ジャッジ時間 2,045 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 84
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

//Rubyだけのテストだと不評を買いそうで.
//まあ、unsigned long longなら大丈夫だったりするんですが...

#include <stdio.h>
unsigned long long isqrt(unsigned long long n){
  if(n<=0)return 0;
  if(n<4)return 1;
  unsigned long long x=0,y=n;
  for(;x!=y&&x+1!=y;)x=y,y=(n/y+y)/2;
  return x;
}
int main(){
  unsigned long long n;
  scanf("%llu",&n);
  unsigned long long x=n*8+1,q=isqrt(x);
  if(q*q!=x||q%2==0)puts("NO");
  else printf("YES\n%llu\n",q-1>>1);
}
0