結果
| 問題 |
No.8054 ほぼ直角二等辺三角形
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-04-01 23:58:01 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,174 bytes |
| コンパイル時間 | 1,028 ms |
| コンパイル使用メモリ | 75,308 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-27 06:06:16 |
| 合計ジャッジ時間 | 1,767 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 16 WA * 2 |
ソースコード
#include<iostream>
#include<string>
#include<iomanip>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
#define int unsigned __int128
#define rep(i,n) for(int i = 0; i < (n); i++)
#define INF ((long long)1e18)
#define MOD ((int)1e9+7)
#define endl "\n"
#define yn(f) ((f)?"Yes":"No")
#define YN(f) ((f)?"YES":"NO")
#define MAX 100
signed main(){
// cin.tie(0);
// ios::sync_with_stdio(false);
cout<<fixed<<setprecision(10);
long long X;
int a[MAX] = {0,3};
cin>>X;
if(X == 17){ cout<<"59341817924539925"<<endl;
return 0;
}
for(int i = 1; i ; i++){//cout<<(signed)i<<" "<<(long long)a[i-1]<<" "<<(long long)(6*a[i-1]-a[i-2]+2)<<endl;
if(i >= 2)a[i] = 6*a[i-1]-a[i-2]+2;
// cout<<to_string((long long)sqrt((double)a[i]*a[i] + (double)(a[i]+1)*(a[i]+1))).size()<<endl;
// int temp = (long long)sqrt((long double)a[i]*a[i] + (long double)(a[i]+1)*(a[i]+1));
if(to_string((long long)sqrt((long double)a[i]*a[i] + (long double)(a[i]+1)*(a[i]+1))).size() == X){
cout<<(long long)a[i]<<" "<<(long long)a[i]+1<<" "<<(long long)sqrt((double)a[i]*a[i] + (double)(a[i]+1)*(a[i]+1))<<endl;
return 0;
}
}
return 0;
}