oj.uz

Submission #1116081

# Submission time Handle Problem Language Result Execution time Memory
1116081 2024-11-21T08:45:32 Z thelegendary08 Measures (CEOI22_measures) C++17
24 / 100
 1500 ms 5968 KB 
#include<bits/stdc++.h>
#define pb push_back
#define int long long
#define vi vector<int>
#define vvi vector<vector<int>>
#define pii pair<int, int>
#define vpii vector<pair<int, int>>
#define vc vector<char>
#define vb vector<bool>
#define mii map<int,int>
#define f0r(i,n) for(int i=0;i<n;i++)
#define FOR(i,k,n) for(int i=k;i<n;i++)
#define all(v) (v).begin(),(v).end()
#define rall(v) (v).rbegin(),(v).rend()
#define in(a) int a; cin>>a
#define in2(a,b) int a,b; cin>>a>>b
#define in3(a,b,c) int a,b,c; cin>>a>>b>>c
#define in4(a,b,c,d) int a,b,c,d; cin>>a>>b>>c>>d
#define vin(v,n); vi v(n); f0r(i,n){cin>>v[i];}
#define out(a) cout<<a<<'\n'
#define out2(a,b) cout<<a<<' '<<b<<'\n'
#define out3(a,b,c) cout<<a<<' '<<b<<' '<<c<<'\n'
#define out4(a,b,c,d) cout<<a<<' '<<b<<' '<<c<<' '<<d<<'\n'
#define vout(v) cout<<#v<<' '; for(auto u : v){cout<<u<<' ';} cout<<'\n'
#define dout(a) cout<<a<<' '<<#a<<'\n'
#define dout2(a,b) cout<<a<<' '<<#a<<' '<<b<<' '<<#b<<'\n'
#define yn(x); if(x){cout<<"YES"<<'\n';}else{cout<<"NO"<<'\n';}
const int leg = 1e9 + 7;
const int mod = 998244353;
using namespace std;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	//ifstream cin(".in");
	//ofstream cout(".out");
	in3(n,m,d);
	vin(v,n);
	f0r(i,n)v[i] *= 2;
	d *= 2;
	while(m--){
		in(x);
		v.pb(x*2);
		sort(all(v));
		int lo = 0;
		int hi = 3e14;
		while(lo < hi){
			int m = lo + (hi - lo)/2;
			//double m = mid/2.0;
			int cur = v[0] - m;
			
			bool ok = 1;
			FOR(i, 1, v.size()){
				if(v[i] - m > d + cur){
					cur = v[i] - m;
					//w.pb(v[i] - m);
				}
				else if(v[i] + m < d + cur){
					ok = 0;
					break;
				}
				else{
					cur = d + cur;
				}
			}
			//dout(mid);
			if(ok){
				hi = m;
			}
			else{
				lo = m + 1;
			}
			//if(mid == 6)vout(w);
		}
		if(lo%2==0)cout<<lo/2<<' ';
		else cout<<lo/2<<".5 ";
	}
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:12:33: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 | #define FOR(i,k,n) for(int i=k;i<n;i++)
......
   52 |    FOR(i, 1, v.size()){
      |        ~~~~~~~~~~~~~~            
Main.cpp:52:4: note: in expansion of macro 'FOR'
   52 |    FOR(i, 1, v.size()){
      |    ^~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 336 KB Output is correct
2 Correct 2 ms 336 KB Output is correct
3 Correct 2 ms 336 KB Output is correct
4 Correct 2 ms 336 KB Output is correct
5 Correct 2 ms 336 KB Output is correct
6 Correct 2 ms 504 KB Output is correct
7 Correct 2 ms 336 KB Output is correct
8 Correct 2 ms 336 KB Output is correct

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 336 KB Output is correct
2 Correct 2 ms 336 KB Output is correct
3 Correct 2 ms 336 KB Output is correct
4 Correct 2 ms 336 KB Output is correct
5 Correct 2 ms 336 KB Output is correct
6 Correct 2 ms 504 KB Output is correct
7 Correct 2 ms 336 KB Output is correct
8 Correct 2 ms 336 KB Output is correct
9 Correct 172 ms 3920 KB Output is correct
10 Correct 195 ms 3920 KB Output is correct
11 Correct 104 ms 5968 KB Output is correct
12 Correct 209 ms 5968 KB Output is correct
13 Correct 105 ms 5456 KB Output is correct
14 Correct 265 ms 5968 KB Output is correct
15 Correct 174 ms 5200 KB Output is correct
16 Correct 109 ms 5964 KB Output is correct

Subtask #3
0 / 35.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1566 ms 616 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 41.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1566 ms 616 KB Time limit exceeded
2 Halted 0 ms 0 KB -