NOIP模擬測試21「摺紙·不等式」

摺紙

題解

考試時無限接近正解，然而最終也只是接近而已了

考慮模擬會爆炸，拿手摺紙條試一試，很簡單

考你動手能力

代碼

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define A 3100000
ll cj[A],questions[A];
ll len,l,r,n,QAQ;
int main(){
    scanf("%lld%lld",&len,&QAQ);
    l=0,r=len;
    for(ll i=1,a;i<=QAQ;i++){
        scanf("%lld",&questions[i]);
    }
    for(ll i=1;i<=QAQ;i++){

        ll llen=questions[i]-l;
        ll rlen=r-questions[i];
//        printf("ques=%lld llen=%lld rlen=%lld\n",questions[i],l,r);
        if(llen==0||rlen==0) continue;
        if(llen<rlen){    
            l=questions[i];        
            for(ll j=i+1;j<=QAQ;j++){
                if(questions[j]<questions[i])    
                questions[j]=questions[i]+abs(questions[j]-questions[i]);
            }
            
        }
        if(llen>=rlen){
            r=questions[i];
            for(ll j=i+1;j<=QAQ;j++){
                if(questions[j]>questions[i])
                questions[j]=questions[i]-abs(questions[j]-questions[i]);
            }
        }
    }
    printf("%lld\n",r-l);
}

不等式

不等式