<commit_before>---
layout:     post
title:      "Codeforces 670D1&2(二分)"
subtitle:   "Binary Search"
description: "Codeforces 670D1&D2"
date:       2016-05-07 01:00:00
author:     "Scalpel"
header-img: "img/home-bg-o.jpg"
tags:
- 题解
- Binary Search
- Codeforces

---
[题目链接](http://codeforces.com/problemset/problem/670/D1)  
[题目链接](http://codeforces.com/problemset/problem/670/D2)  
**题意**：  
为了制作一种饼干需要n种原料，每种原料需要$$a_i$$克才能制作一个饼干，现在每种原料有$$b_i$$克，并且还有k克魔法粉，每克可以变成一克任意的一种原料，问最多可以制作多少饼干  
**思路**：  
设二分可以制作的饼干数量mid，如果$$k> \sum_{i=1}^{n}a_i*mid-b_i  (\if a_i*mid>b_i)$$则可继续增加数量，否则减少。  

~~~cpp
#include <iostream>
#include <cstdio>

using namespace std;

#define FIO ios_base::sync_with_stdio(false); cin.tie(nullptr);
#define FILEREAD freopen("input.txt", "r", stdin);
const int INF = 0x3f3f3f3f;
const int N = 100000;
long long a[N], b[N];
int main()
{
#ifndef ONLINE_JUDGE
    FILEREAD
#endif
    FIO    
    long long n, k;
    cin >> n >> k;<commit_msg>new post<commit_after>---
layout:     post
title:      "Codeforces 670D1&2(二分)"
subtitle:   "Binary Search"
description: "Codeforces 670D1&D2"
date:       2016-05-07 01:00:00
author:     "Scalpel"
header-img: "img/home-bg-o.jpg"
tags:
- 题解
- Binary Search
- Codeforces

---
[题目链接](http://codeforces.com/problemset/problem/670/D1)  
[题目链接](http://codeforces.com/problemset/problem/670/D2)  
**题意**：  
为了制作一种饼干需要n种原料，每种原料需要$$a_i$$克才能制作一个饼干，现在每种原料有$$b_i$$克，并且还有k克魔法粉，每克可以变成一克任意的一种原料，问最多可以制作多少饼干  
**思路**：  
设二分可以制作的饼干数量mid，如果$$k> \sum_{i=1}^{n}a_i*mid-b_i  (if a_i*mid>b_i)$$则可继续增加数量，否则减少。  

~~~cpp
#include <iostream>
#include <cstdio>

using namespace std;

#define FIO ios_base::sync_with_stdio(false); cin.tie(nullptr);
#define FILEREAD freopen("input.txt", "r", stdin);
const int INF = 0x3f3f3f3f;
const int N = 100000;
long long a[N], b[N];
int main()
{
#ifndef ONLINE_JUDGE
    FILEREAD
#endif
    FIO    
    long long n, k;
    cin >> n >> k;
{'fraction_non_alphanumeric': 0.17279411764705882, 'fraction_numerical': 0.046218487394957986, 'mean_word_length': 4.366197183098592, 'pattern_counts': {'":': 0, '<': 7, '<?xml version=': 0, '>': 19, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '4216492', 'n_tokens_mistral': 1052, 'n_tokens_neox': 1060, 'n_words': 152}