题目出处: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