oj.uz

Submission #719590

# Submission time Handle Problem Language Result Execution time Memory
719590 2023-04-06T10:17:02 Z Rafi22 Measures (CEOI22_measures) C++14
24 / 100
 1500 ms 5328 KB 
#include <bits/stdc++.h>

using namespace std;

#define endl '\n'
#define int long long
#define ll long long
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
ll mod=1000000007;
int inf=1000000007;
ll infl=1000000000000000007;

signed main()
{
    int n,m,d,x;
    cin>>n>>m>>d;
    d*=2;
    vector<int>a(n);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        a[i]*=2;
    }
    for(int i=0;i<m;i++)
    {
        cin>>x;
        a.pb(2*x);
        sort(all(a));
        int l=a[0],k=0;
        for(int j=1;j<n+i+1;j++)
        {
            if(l+d>a[j]+k)
            {
                int m=(l+d-a[j]-k)/2;
                k+=m;
                l+=d-m;
            }
            else l=max(a[j]-k,l+d);
        }
        if(k%2==1) cout<<k/2<<".5"<<" ";
        else cout<<k/2<<" ";
    }

    return 0;
}

Subtask #1
10.0 / 10.0

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

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 212 KB Output is correct
2 Correct 2 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 3 ms 312 KB Output is correct
5 Correct 2 ms 212 KB Output is correct
6 Correct 2 ms 212 KB Output is correct
7 Correct 2 ms 340 KB Output is correct
8 Correct 2 ms 312 KB Output is correct
9 Correct 180 ms 5304 KB Output is correct
10 Correct 245 ms 5300 KB Output is correct
11 Correct 111 ms 5328 KB Output is correct
12 Correct 252 ms 5308 KB Output is correct
13 Correct 102 ms 4812 KB Output is correct
14 Correct 170 ms 5296 KB Output is correct
15 Correct 146 ms 4684 KB Output is correct
16 Correct 136 ms 5308 KB Output is correct

Subtask #3
0 / 35.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1578 ms 824 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 1578 ms 824 KB Time limit exceeded
2 Halted 0 ms 0 KB -