結果
問題 | No.2624 Prediction by Average |
ユーザー |
|
提出日時 | 2024-02-09 22:01:20 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 3,033 bytes |
コンパイル時間 | 4,424 ms |
コンパイル使用メモリ | 253,352 KB |
最終ジャッジ日時 | 2025-02-19 03:39:16 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 2 WA * 3 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using namespace std;using namespace atcoder;// typetypedef long long ll;typedef long double ld;using i128 = __int128_t;template<class T> using pq = priority_queue<T>;template<class T> using pqg = priority_queue<T, vector<T>, greater<T>>;template<class T> using v = vector<T>;#define V vector#define pl pair<ll, ll>#define vl v<ll>#define vp v<pl>#define vm v<mint>// IN-OUT#define NYAN ios::sync_with_stdio(false);cin.tie(nullptr);cout<<fixed<<setprecision(15);ostream &operator<<(ostream &os, const i128 &v) {if(v == 0) { return (os << "0"); }i128 num = v;if(v < 0) { os << '-'; num = -num; }string s;for(; num > 0; num /= 10) { s.push_back((char)(num % 10) + '0'); }reverse(s.begin(), s.end());return (os << s);}void Yes(bool b=1) { cout << ( b == 1 ? "Yes" : "No" ) << "\n"; }void YES(bool b=1) { cout << ( b == 1 ? "YES" : "NO" ) << "\n"; }void No(bool b=1) { cout << ( b == 1 ? "No" : "Yes" ) << "\n"; }void NO(bool b=1) { cout << ( b == 1 ? "NO" : "YES" ) << "\n"; }void CIN() {}template <typename T, class... U> void CIN(T &t, U &...u) { cin >> t; CIN(u...); }void COUT() { cout << "\n"; }template <typename T, class... U, char sep = ' '> void COUT(const T &t, const U &...u) { cout << t; if (sizeof...(u)) cout << sep; COUT(u...); }#define dump(x) cerr << #x << ":"<< x << "\n";#define vdump(x) rep(repeat, sz(x)) cerr << repeat << ":" << x[repeat] << "\n";// macro#define bp __builtin_popcountll#define ALL(x) x.begin(),x.end()#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)#define reps(i, s, n) for (ll i = s; i < (ll)(n); i++)#define sz(x) (ll)x.size()ll xd[]={0, 1, 0, -1, 1, 1, -1, -1};ll yd[]={1, 0, -1, 0, 1, -1, -1, 1};// functiontemplate<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }template<typename T>int bl(T x) { int s = 0; while(x) {x >>= 1; s++;} return s; } // bitlengthll rmax(ll a, ll b){return max(a, b);}ll rmin(ll a, ll b){return min(a, b);}ll rsum(ll a, ll b){return a + b;}ll rzero(){return 0;}// constantlong double PI = 3.14159265358979;#define INF32 2147483647#define INF64 9223372036854775807#define INF 922337203685477580using mint = modint998244353;// using mint = modint1000000007;/* SOLVE BEGIN ************************************************************************** */void solve(){ll t;cin >> t;while(t--){ll n;string s;cin >> n >> s;reverse(ALL(s));s = s.substr(0, 3);reverse(ALL(s));ll x = stoll(s);vl cnt(1001);reps(i, 1, 1001){ll y = x * i;ll yy = (x + 1) * i;if(y % 1000 == 0) cnt[i] = 1;else if(y % 1000 > yy % 1000 && yy % 1000 != 0) cnt[i] = 1;}ll ans = accumulate(ALL(cnt), 0LL) * (n / 1000);reps(i, 1, n % 1000 + 1) ans += cnt[i];cout << ans << "\n";}}int main(){NYANsolve();return 0;}