제출 #1230139

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1230139		Tenis0206	Measures (CEOI22_measures)	C++20	35 / 100	73 ms	5164 KiB

Main

#include <bits/stdc++.h>
#define int long long

using namespace std;

const int nmax = 2e5;

int n, m, d;
int a[nmax + 5], b[nmax + 5];

void print(int val)
{
    if(val % 2 == 0)
    {
        cout<<val/2<<' ';
    }
    else
    {
        double p = 0.5 * val;
        cout<<fixed<<setprecision(1);
        cout<<p<<' ';
    }
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    #ifdef home
    freopen("nr.in","r",stdin);
    freopen("nr.out","w",stdout);
    #endif // home
    cin>>n>>m>>d;
    d *= 2;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i] *= 2;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>b[i];
        b[i] *= 2;
        b[i] += 1LL * (m - i) * d;
    }
    int t = 0;
    int last = -d;
    for(int i=1;i<=m;i++)
    {
        if(b[i] + t >= last)
        {
            last = max(last, b[i] - t);
            print(t);
            continue;
        }
        t += (last - (b[i] + t)) / 2;
        last = b[i] + t;
        print(t);
    }
    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 14
• Subtask 3: 35 / 35
• Subtask 4: 0 / 41