結果
問題 | No.2066 Simple Math ! |
ユーザー | gs15120 |
提出日時 | 2022-09-14 11:00:46 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,869 bytes |
コンパイル時間 | 3,840 ms |
コンパイル使用メモリ | 188,928 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-05-08 16:46:46 |
合計ジャッジ時間 | 10,811 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | WA | - |
testcase_02 | AC | 35 ms
5,376 KB |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | WA | - |
testcase_21 | WA | - |
testcase_22 | WA | - |
testcase_23 | WA | - |
testcase_24 | AC | 187 ms
5,376 KB |
testcase_25 | AC | 186 ms
5,376 KB |
testcase_26 | AC | 185 ms
5,376 KB |
testcase_27 | AC | 188 ms
5,376 KB |
testcase_28 | AC | 187 ms
5,376 KB |
testcase_29 | WA | - |
testcase_30 | WA | - |
testcase_31 | WA | - |
ソースコード
#include<bits/stdc++.h> using namespace std; #define ll long long #define lll long long//__int128 #define pii pair<int,int> //#define f first #define s second # define pi 3.14159265358979323846 #include <ext/pb_ds/assoc_container.hpp> using namespace __gnu_pbds; struct chash_key { ll operator()(pii x) const { return (ll)x.first*1000000000 + x.second; } }; //gp_hash_table<pii,int,chash_key> hs[2],p[2]; //gp_hash_table<ll,int> dp; /* ios_base::sync_with_stdio(false); cin.tie(0),cout.tie(0); cout << fixed; cout.precision(3); cout << x << '\n'; */ struct P { int x,y,z; bool operator <(const P &a)const { return y>a.y; }; }; int a,b,c; const ll mod=998244353; //sum (ai+b)/c for i=0 to n long long FloorSumAP(long long a, long long b, long long c, long long n){ //cout<<a<<b<<c<<n<<"\n"; if(!a) return (b / c) * (n + 1); if(a >= c or b >= c) return ( ( n * (n + 1) ) / 2) * (a / c) + (n + 1) * (b / c) + FloorSumAP(a % c, b % c, c, n); long long m = (a * n + b) / c; return m * n - FloorSumAP(c, c - b - 1, a, m - 1); } int main() { ios_base::sync_with_stdio(false); cin.tie(0),cout.tie(0); int ttt; cin>>ttt; for(int tt=1;tt<=ttt;tt++) { cin>>a>>b>>c; ll x=1,y=(ll)a*c; int g=__gcd(a,b); ll L=(ll)a*b/g; for(;x<y;) { ll h=(x+y)/2; if(h/(2*L)>c*((L/a+1)*(L/b+1)-1)) { y=h-1; continue; } ll d=h/(2*L)*((L/a+1)*(L/b+1)-1); ll e=(h%(2*L)); if(e<L) d+=FloorSumAP(a,e%a+b,b,e/a); else d+=FloorSumAP(a,e-L+a+b,b,L/a-1); d--; if(d<c) x=h+1; else y=h; } cout<<x<<"\n"; } //cout<<FloorSumAP(3,4%3+4,4,4/3)<<" "<<FloorSumAP(3,5%3+4,4,5/3); }