題目出處:http://codeforces.com/problemset/problem/877/Cios
題目大意:按照遊戲規則,求最小炸彈使用次數測試
#include<iostream> using namespace std; //本題應該是默認只能增序轟炸 int main(){ int n; cin>>n; cout<<n+n/2<<endl; for(int i=2;i<=n;i+=2)cout<<i<<" "; for(int i=1;i<=n;i+=2)cout<<i<<" "; for(int i=2;i<=n;i+=2)cout<<i<<" "; return 0; }
解題時,認爲能夠逆向轟炸,因此就計次N+1,測試證實不容許spa
因此採用間隔轟炸,次數2/3*ncode