結果

問題 No.2624 Prediction by Average
コンテスト
ユーザー planes
提出日時 2024-02-09 22:26:59
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 981 bytes
コンパイル時間 1,666 ms
コンパイル使用メモリ 168,288 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-09-28 15:41:29
合計ジャッジ時間 2,333 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 1 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h> 
using namespace std;
using ll =long long;
#define all(v) v.begin(),v.end()
 #define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)

ll INF=2e18;

void solve() {
ll N;cin>>N;
string S;cin>>S;
string t="";
for(auto x:S) {
  if(x=='.') continue;
  t+=x;
}

ll a=stoll(t);
ll ans=0;
for(ll i=1;i<=min(100000LL,N);i++) {
  if(a*i%1000==0) ans++;
  else if(a*i/1000<(a+1)*i/1000) {
    ans++;
   
  }
}

if(N>100000) ans+=N-100000;

cout<<ans<<endl;



}
/*

小数点4以下がxであった時，(S+x)*iが整数となるような，(x,i)の組み合わせが
1つでも存在すれば，i人は認められる
総和をKと決めて，S*i<=K<(S+0.001)*iであるiはすべてOK
iが小さいときは，上記の式を満たすKは存在しないため，最小のiを探す
iが2000以下の時は検討，
*/
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  ll t;cin>>t;
  for(ll i=0;i<t;i++) {
    solve();
  }

}
0