結果
問題 | No.1280 Beyond C |
ユーザー | idat_50me |
提出日時 | 2020-11-06 21:39:36 |
言語 | C++17 (gcc 13.2.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 2,446 bytes |
コンパイル時間 | 2,265 ms |
コンパイル使用メモリ | 208,380 KB |
実行使用メモリ | 4,636 KB |
最終ジャッジ日時 | 2023-09-29 18:26:42 |
合計ジャッジ時間 | 3,631 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,376 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 2 ms
4,380 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | AC | 2 ms
4,380 KB |
testcase_05 | AC | 1 ms
4,376 KB |
testcase_06 | AC | 1 ms
4,380 KB |
testcase_07 | AC | 1 ms
4,380 KB |
testcase_08 | AC | 1 ms
4,380 KB |
testcase_09 | AC | 1 ms
4,376 KB |
testcase_10 | AC | 1 ms
4,376 KB |
testcase_11 | AC | 2 ms
4,380 KB |
testcase_12 | AC | 1 ms
4,376 KB |
testcase_13 | AC | 1 ms
4,380 KB |
testcase_14 | AC | 2 ms
4,376 KB |
testcase_15 | AC | 22 ms
4,380 KB |
testcase_16 | AC | 17 ms
4,376 KB |
testcase_17 | AC | 20 ms
4,380 KB |
testcase_18 | AC | 30 ms
4,636 KB |
testcase_19 | AC | 29 ms
4,600 KB |
testcase_20 | AC | 37 ms
4,556 KB |
testcase_21 | AC | 38 ms
4,536 KB |
testcase_22 | AC | 37 ms
4,552 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; template<typename T, typename U> using vp = vector<pair<T,U>>; template<typename T> using pque = priority_queue<T>; template<typename T> using lpque = priority_queue<T,vector<T>,greater<T>>; using ll = long long; using pint = pair<int,int>; using pll = pair<ll,ll>; using pil = pair<int,ll>; using pli = pair<ll,int>; using vint = vector<int>; using vll = vector<ll>; using qint = queue<int>; using pqint = pque<int>; using qll = queue<ll>; using pqll = pque<ll>; #define PI 3.141592653589793 #define INTINF ((1<<30)-1) #define LLINF ((1LL<<62)-1) #define MPRIME 1000000007 #define MPRIME9 998244353 #define MMPRIME ((1ll<<61)-1) #define len length() #define pushb push_back #define fi first #define se second const char newl = '\n'; #define all(name) name.begin(),name.end() #define rall(name) name.rbegin(),name.rend() #define gsort(vbeg,vend) sort(vbeg,vend,greater<>()) template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template<class T> inline void init(T& v) { for(auto &a: v) cin>>a; } template<class T, class U> inline void init(vector<pair<T,U>>& v) { for(auto &a: v) cin>>a.first>>a.second; } template<class T, class N> inline void init(T& v, N n) { v.resize(n); for(auto &a: v) cin>>a; } template<class T, class U, class N> inline void init(vector<pair<T,U>>& v, N n) { v.resize(n); for(auto &a: v) cin>>a.first>>a.second; } template<class T> inline void out(T a) { cout<<a<<endl; } template<class T, class... U> inline void out(T a, U... alist) { cout<<a<<" "; out(forward<U>(alist)...); } template<class N> void resiz(N n) { //empty } template<class N, class T, class... U> void resiz(N n, T&& hd, U&&... tl) { hd.resize(n); resiz(n,forward<U>(tl)...); } ll binpow(ll a, ll ex, ll p) { ll result=1; while(ex>0) { if(ex&1) result=result*a%p; ex>>=1; a=a*a%p; } return result; } int N,M; ll C,num=0; vll A,B; void input() { cin>>N>>M>>C; init(A,N); init(B,M); } void solve() { sort(rall(A)); sort(all(B)); for(int i=0, j=0; i<N && j<M; i++) { while(j<M && A[i]*B[j]<=C) j++; num += M-j; } cout<<double(num)/N/M<<newl; } int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout<<fixed<<setprecision(15); int t=1; while(t) { input(); solve(); t--; } }