結果
問題 |
No.2973 シュニレルマン積分入門
|
ユーザー |
![]() |
提出日時 | 2024-11-29 22:20:10 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,529 bytes |
コンパイル時間 | 7,063 ms |
コンパイル使用メモリ | 197,704 KB |
最終ジャッジ日時 | 2025-02-26 09:19:54 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 WA * 20 |
ソースコード
//#pragma GCC target("avx2") //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; //using ll = long long; #define TEST cerr << "TEST" << endl #define AMARI 998244353 //#define AMARI 1000000007 #define el '\n' #define El '\n' using ll = __int128_t; //llとstringの変換だが、主な用途はusing ll = __int128;をやる時の入出力 string ococo_lltos(ll a){ string ans; while(a){ ans.push_back('0' + a % 10); a /= 10; } reverse(ans.begin(),ans.end()); return ans; } #define MULTI_TEST_CASE false void solve(void){ //問題を見たらまず「この問題設定から言えること」をいっぱい言う //一個回答に繋がりそうな解法が見えても、実装や細かい詰めに時間がかかりそうなら別の方針を考えてみる //添え字回りで面倒になりそうなときは楽になる言い換えを実装の前にじっくり考える //ある程度考察しても全然取っ掛かりが見えないときは実験をしてみる //よりシンプルな問題に言い換えられたら、言い換えた先の問題を自然言語ではっきりと書く int n; cin >> n; if(n == 1){ cout << "0/1" << el; return; } if(n > 0){ vector<ll> ans(21); ans[1] = 0; ans[2] = -1; for(int i = 3; i < 21; i++){ ans[i] = ans[i - 1] - (__int128_t)10 * ans[i - 2]; } if(ans[n] < 0){ ans[n] *= -1; cout << '-'; } cout << ococo_lltos(ans[n]); cout << "/1" << el; return; } if(n <= 0){ vector<ll> ans(22); //v[0] = 0; v[1] = 1e8; ans[0] = 0; //a[1] ans[1] = 1; for(int i = 0; i < 21; i++)ans[1] *= 10; //a[0] (*1e21) for(int i = 2; i < 22; i++){ //v[i] = (v[i - 1] - v[i - 2]) / 10; ans[i] = (ans[i - 1] - ans[i - 2]) / 10; } if(ans[n * -1 + 1] < (__int128_t)0){ cout << '-'; ans[n * -1 + 1] *= -1; } cout << ococo_lltos(ans[n * -1 + 1]); cout << "/1"; for(int i = 0; i < 22; i++)cout << 0; cout << el; } //9939764889 return; } void calc(void){ return; } signed main(void){ cin.tie(nullptr); ios::sync_with_stdio(false); calc(); int t = 1; if(MULTI_TEST_CASE)cin >> t; while(t--){ solve(); } return 0; }