NOIP模拟测试21「折纸·不等式」
生活随笔
收集整理的這篇文章主要介紹了
NOIP模拟测试21「折纸·不等式」
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
折紙
題解
考試時無限接近正解,然而最終也只是接近而已了
考慮模擬會爆炸,拿手折紙條試一試,很簡單
考你動手能力
代碼
#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); }不等式
不等式我加密了,寫了一些消極的不想讓你們看見
(還有口吐芬芳,千萬不要看)
轉(zhuǎn)載于:https://www.cnblogs.com/znsbc-13/p/11366159.html
總結(jié)
以上是生活随笔為你收集整理的NOIP模拟测试21「折纸·不等式」的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Me是什么缩写?
- 下一篇: NOIP模拟测试20「周·任·飞」