結果
問題 | No.1803 Remainder of Sum |
ユーザー |
![]() |
提出日時 | 2022-01-07 22:15:22 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 239 ms / 2,000 ms |
コード長 | 905 bytes |
コンパイル時間 | 4,100 ms |
コンパイル使用メモリ | 252,056 KB |
最終ジャッジ日時 | 2025-01-27 09:30:27 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 int get(vector<int> t,int M){ if(t.size()<=1)return 0; int ret = Inf; rep(i,t.size()){ int m = Inf; rep(j,t.size()){ if(i==j)continue; m = min((t[i]+t[j])%M,m); } int x = t[i]; t.erase(t.begin()+i); ret = min(ret,m+get(t,M)); t.insert(t.begin()+i,x); } return ret; } long long sum(long long n){ return n * (n+1) / 2; } long long get(long long n){ return sum(n-1+2) - sum(2); } long long solve(long long N,long long M){ if(N>=M){ return M/2; } else{ long long X = M-N; long long ans = get(X); ans += (N - X)/2; return ans; } } int main(){ int _t; cin>>_t; rep(_,_t){ int N,M; cin>>N>>M; cout<<solve(N,M)<<endl; } return 0; }