887C. Slava and tanks#轟炸彈坦克遊戲(分析)

題目出處: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

相關文章
相關標籤/搜索