Submission #144743

#	Time	Username	Problem	Language	Result	Execution time	Memory
144743		mhy908	Xylophone (JOI18_xylophone)	C++14	0 / 100	2 ms	312 KiB

xylophone

#include "xylophone.h"
#include <bits/stdc++.h>
#define inf 987654321
using namespace std;
typedef long long LL;

int arr[5010];
int dp[5010];
int ans[5010];

void solve(int n) {
    for(int i=2; i<=n; i++) {
        arr[i]=query(i-1, i);
    }
    dp[2]=1;
    for(int i=3; i<=n; i++) {
        int temp=query(i-2, i);
        if(temp!=arr[i-1]+arr[i])
            dp[i]=-dp[i-1];
        else
            dp[i]=dp[i-1];
    }
    int minnum=1, minmin=0, maxnum=1, maxmax=0;
    for(int i=2; i<=n; i++) {
        arr[i]*=dp[i];
        ans[i]+=arr[i];
        if(maxmax<ans[i]) {
            maxmax=ans[i];
            maxnum=i;
        }
        if(minmin>ans[i]) {
            minmin=ans[i];
            minnum=i;
        }
    }
    if(minnum>maxnum) {
        minnum=1, minmin=0, maxnum=1, maxmax=0;
        for(int i=2; i<=n; i++) {
            arr[i]*=-1;
            ans[i]+=arr[i];
            if(maxmax<ans[i]) {
                maxmax=ans[i];
                maxnum=i;
            }
            if(minmin>ans[i]) {
                minmin=ans[i];
                minnum=i;
            }
        }
    }
    for(int i=1; i<=n; i++){
        answer(i, ans[i]-minnum+1);
    }
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 36
• Subtask 3: 0 / 53