結果
問題 | No.2624 Prediction by Average |
ユーザー |
![]() |
提出日時 | 2024-02-09 21:46:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 2,503 bytes |
コンパイル時間 | 746 ms |
コンパイル使用メモリ | 96,204 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-28 15:00:08 |
合計ジャッジ時間 | 1,258 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
//#pragma GCC target("avx2")//#pragma GCC optimize("O3")//#pragma GCC optimize("unroll-loops")#include <algorithm>#include <bitset>#include <cassert>#include <cmath>#include <complex>#include <deque>#include <iomanip>#include <iostream>#include <map>#include <queue>#include <set>#include <string>#include <tuple>#include <vector>using namespace std;using ll = long long;using pii = pair<int,int>;using pll = pair<ll,ll>;using pli = pair<ll,int>;#define TEST cerr << "TEST" << endl#define AMARI 998244353//#define AMARI 1000000007#define el '\n'#define El '\n'template <typename T> vector<T> getvec(int n,T val){vector<T> ans(n);for(int i = 0; i < n; i++){cin >> ans[i];ans[i] += val;}return ans;}template <typename T> void printvec(vector<T> const& a,T val){int n = a.size();for(int i = 0; i < n; i++){cout << (a[i] + val);if(i != n - 1)cout << ' ';}cout << '\n';}//n人の合計点数が sum だった時の平均 * 1000ll func(ll sum,ll n){ll ans = (sum * 1000LL) / n;return ans;}#define MULTI_TEST_CASE truevoid solve(void){//問題を見たらまず「この問題設定から言えること」をいっぱい言う//一個回答に繋がりそうな解法が見えても、実装や細かい詰めに時間がかかりそうなら別の方針を考えてみる//添え字回りで面倒になりそうなときは楽になる言い換えを実装の前にじっくり考える//ある程度考察しても全然取っ掛かりが見えないときは実験をしてみる//よりシンプルな問題に言い換えられたら、言い換えた先の問題を自然言語ではっきりと書くll n;string s;cin >> n >> s;string t;for(int i = 0; i < (int)s.size(); i++){if(s[i] != '.')t.push_back(s[i]);}ll sl = stoll(t);ll kirisute = sl / 1000;ll ans = 0;for(int i = 1; i <= 1000 && i <= n; i++){ll temp = (sl * (ll)i) / 1000;//if(n == 9 && i == 9)cerr << temp << el;for(ll j = temp - 1; j <= temp + 1; j++){if(func(j,i) == sl)ans++;}}if(n >= 1000)ans += (n - 1000);cout << ans << el;return;}void calc(void){return;}signed main(void){cin.tie(nullptr);ios::sync_with_stdio(false);calc();int t = 1;if(MULTI_TEST_CASE)cin >> t;while(t--){solve();}return 0;}