值得注意的是如果要攔截後面的飛彈，應盡量用之前用過的防禦能力最小的系統攔截。貪心。
#include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10000+5
#define ull unsigned long long
#define ll long long
#define rep(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i
constull inf=1ll<<61;
constdoubleeps=1e-5;
using namespacestd;
boolcmp(inta,intb)
inta[maxn],lanjie[maxn];
intmain()
///更新攔截能力
}
if(!mark)
k=i;
}
else
///更新攔截能力
}
}}cout<<num<<endl;
}
return0;
}
最少攔截系統
description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈.怎麼辦呢...
最少攔截系統
題目 description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈.怎...
最少攔截系統
b 最少攔截系統 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能...