oj.uz

Submission #230095

# Submission time Handle Problem Language Result Execution time Memory
230095 2020-05-08T07:50:49 Z AMO5 Collecting Stamps 3 (JOI20_ho_t3) C++
0 / 100
 5 ms 384 KB 
// READ & UNDERSTAND
// ll, int overflow, array bounds, memset(0)
// special cases (n=1?), n+1 (1-index)
// do smth instead of nothing & stay organized
// WRITE STUFF DOWN

#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end() 
#define MOD 1000000007

typedef long long ll;
typedef pair <int, int> ii;
typedef pair <ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef long double ld;

ll INF=LLONG_MAX;

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    //freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
	int n; cin >> n;
	ll L; cin >> L;
	ll x[n+n],t[n+n];
	for(int i=0; i<n; i++){
		cin >> x[i];
	}
	int ans = 0;
	for(int i=0; i<n; i++){
		cin >> t[i];
		if(x[i]<=t[i])ans++;
	}
	vi now;
	for(int i=0; i<n; i++){
		if(L-x[i]<=t[i])now.pb(i);
	}
	for(int i=0; i<(int)now.size(); i++){
		int cur = now[i];
		int cnt = 0;
		ll doub = (L-x[cur])*2;
		for(int j=0; j<cur; j++){
			if(doub+x[j]<=t[j])cnt++;
		}
		ans = max(ans,cnt+(int)now.size()-i);
	}
	cout << ans << endl;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 4 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 4 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 4 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 75.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 4 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -