結果
問題 | No.413 +5,000,000pts |
ユーザー | 37zigen |
提出日時 | 2016-06-06 19:59:25 |
言語 | Java21 (openjdk 21) |
結果 |
WA
|
実行時間 | - |
コード長 | 619 bytes |
コンパイル時間 | 2,109 ms |
コンパイル使用メモリ | 74,296 KB |
実行使用メモリ | 52,220 KB |
最終ジャッジ日時 | 2024-10-12 02:22:46 |
合計ジャッジ時間 | 3,655 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ソースコード
package yukicoder; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } void solve(){ int count=0; for(long i=1_000_000_000L;i>=0;i--){ long d=i*(i+1); if(!iscorrect(d,calc(d))&&d<=1_000_000_000_000_000_000L){ System.out.println(d); count++; if(count==1_000_00)return; } } } boolean iscorrect(long d,long ans){ if(ans*ans+ans<=d&&(ans+1)*(ans+1)+ans+1>d){ return true; }else return false; } long calc(long d){ return (long)(-1+Math.sqrt(1+4*d)/2.0); } double calc_ori(long d){ return (-1+Math.sqrt(1+4*d)/2.0); } }