結果
問題 | No.2624 Prediction by Average |
ユーザー |
![]() |
提出日時 | 2024-02-09 22:54:42 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 279 ms / 2,000 ms |
コード長 | 1,032 bytes |
コンパイル時間 | 3,452 ms |
コンパイル使用メモリ | 232,028 KB |
実行使用メモリ | 42,496 KB |
最終ジャッジ日時 | 2024-09-28 16:05:25 |
合計ジャッジ時間 | 5,604 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
#include<bits/stdc++.h>#include<atcoder/all>#define chmin(x,y) (x) = min((x),(y))#define chmax(x,y) (x) = max((x),(y))#define ld long doubleusing namespace std;using namespace atcoder;using ll = long long;const ll mod = 998244353;using mint = modint998244353;using Graph = vector<vector<pair<int,int>>>;const vector<int> dx = {1,0,-1,0}, dy = {0,1,0,-1};int main(){const int M = 1e4, L = 1000;vector<vector<int>> ok(L,vector<int>(M+1));for(int i = 1; i <= M; i++){for(int j = 0; j <= i; j++){int k = L*j/i;ok[k%L][i] = 1;}for(int j = 0; j < L; j++){ok[j][i] += ok[j][i-1];}}int t; cin >> t;while(t--){ll N; string S;cin >> N >> S;int D = 0; bool pnt = 0;for(auto c : S){if(c == '.') pnt = 1;else if(pnt){int d = c - '0';D *= 10;D += d;}}ll num = min(N,ll(M));ll ans = max(N-M,0LL) + ok[D][num];// cout << ok[D][num] << " ";cout << ans << endl;}}