楼上的不对,我的才是对的!!

蒙自市凤凰小学又阝十尃亻二 · 发布于 2023-06-24 · 浏览 905 回复 3

include

using namespace std; int a[105];

void input() {

cin >> n;
for (int i = 1; i < n; i+=2) {
	cin >> a[i]; 
}

}

bool check(int x) {

int hp = x;
for (int i = 1; i <= n; i++) {
	hp -= a[i]; 
	if (hp == 0)
		return false; 
}
return true;

}

void work() {

int l = 100, r = 1000 * 100000000000000, mid;
int ans = r+l;
while (l <= r) {
	mid = (l + r) / 2;
	if (check(mid)) { 
		ans = min(mid, ans); 
		r = mid - 1;
	} else           
		l = mid + 1; 
}
cout << ans << endl;

}

int main() { // freopen("dragon4.in", "r", stdin); // freopen("dragon4.out", "w", stdout);

input();
work();
return 0;

}

全部回复 共 3 条

  1. _sweetydd_ #1 ·

    拜托,我AC不了,我都对不起我的名字了好吧,

  2. include <bits/stdc++.h>

    using namespace std; const int N = 666666;

    int n, a[N];

    bool check(int x) {

    int cur = x;
    for (int i = 0; i < n; i++) {
    	cur += a[i];
    	if (cur <= 0)
    		return false;
    }
    return true;
    

    }

    int main() {

    cin >> n;
    for (int i = 0; i < n; i++)
    	cin >> a[i];
    
    int l = 1, r = 1e9;
    while (l < r) {
    	int mid = (l + r) >> 1;
    	if (check(mid))
    		r = mid;
    	else
    		l = mid + 1;
    }
    
    cout << l << endl;
    
    return 0;
    

    }

  3. 666

发表回复