結果
問題 | No.1139 Slime Race |
ユーザー |
|
提出日時 | 2020-07-31 22:24:12 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 2,408 bytes |
コンパイル時間 | 4,515 ms |
コンパイル使用メモリ | 165,504 KB |
実行使用メモリ | 9,424 KB |
最終ジャッジ日時 | 2024-07-02 08:23:16 |
合計ジャッジ時間 | 3,449 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
// #define _GLIBCXX_DEBUG#include <bits/stdc++.h>using namespace std;#define int long long#define all(x) (x).begin(), (x).end()#define rall(x) (x).rbegin(), (x).rend()#define rep(i, n) for (int i = 0; i < n; ++i)#define REP(i, n) for (int i = 0; i < n; ++i)#define range(i,a,b) ((a)<=(i) && (i)<(b))#define debug(x) cout << #x << " = " << (x) << endl;#define fs first#define sc second#define pb push_back#define eb emplace_back#define SP << " " <<typedef long long ll;typedef pair<int, int> P;typedef tuple<int, int, int> T;typedef vector<int> vec;typedef vector<P> pvec;typedef vector<vector<int>> vvec;typedef vector<vector<P>> pvvec;typedef priority_queue<int> PQI;typedef priority_queue<P> PQP;typedef priority_queue<int,vector<int>,greater<int>> PQIG;typedef priority_queue<P,vector<P>,greater<P>> PQPG;const vector<int> DX = {0, -1, 0, 1, 1, 1, -1, -1};const vector<int> DY = {1, 0, -1, 0, 1, -1, 1, -1};constexpr int MOD = (1000000007);// const int MOD = (998244353);// const int INF = (1 << 30); // 1073741824const ll INF = (1LL << 60); // 1152921504606846976const double PI = (3.141592653589794);const double EPS = (0.0000000001); // 10^(-10)template<class T> inline bool chmin(T& a, T b) {if (a > b) {a = b; return 1;} return 0;}template<class T> inline bool chmax(T& a, T b) {if (a < b) {a = b; return 1;} return 0;}template<class T> inline T ceil(T a, T b) {return T((a + b - 1) / b);}template<class T> inline T round(T a, T b) {return T(a / b);}template< typename T1, typename T2 > istream &operator>>(istream &is, pair< T1, T2 > &p) { is >> p.first >> p.second; return is; }template <class T> inline void out(T &a) { bool flag=true; for(auto&x:a){if(flag) {flag=false;} else{ cout << ' '; } cout<<x; } cout << endl; }//----------------------------------------------------------------int nmax=200000; // 2*(10^5)vvec G(nmax);void solve4ts(){int n,d;cin>>n>>d;vector<int> a(n);rep(i,n) cin >> a[i];vector<int> b(n);rep(i,n) cin >> b[i];int sum=0;rep(i,n){sum+=b[i];}cout<<ceil(d,sum)<<endl;}//-----------------------------------------------------------------signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(15);int repeat = 1;// cin >> repeat;while(repeat--) solve4ts();}/*g++ -std=c++1z code.cpp./a.out*/