B! - 問題のCodeForcesを保存 - 867B建設問題

 

このトピックでは、非常に簡単です、それは建設の問題は明らかですが、心は少し混乱し、早期の訓練、12で構成されていると思います

しかし、誤算の回数をカウントします。

12によって構築

私たちは、法律の数を探すために最初のいくつかを列挙することができます。

1 1 

2 2

3 1 1 1 2 1 1  

4 ....

すべての番号で見つけることができますが、/ 2 + 1が可能であるnとします

これは今度は、(S-1)* 2、又は(S-1)* 2 + 1過去に押され

それが可能== 1秒ため回答(S-1)* 2 + 1が正解であります 

書式#include <cstdioを> 
する#include <CStringの> 
の#include <cstdlib> 
書式#include <アルゴリズム> 
書式#include <キュー> 
の#include <ベクトル> 
の#include <iostreamの> 
の#include < 文字列 >
 に#define INF 0x3f3f3f3f
 の#define inf64 0x3f3f3f3f3f3f3f3f
 使用して 名前空間STD;
const  int型 MAXN = 1E5 + 10 
typedefの長い 長いLL。

INT のmain()
{ 
    int型のn; 
    scanf関数(" %d個"、&N)
    printf(" %dの2 \ n "、(N - 1)* 2 + 1 )。
    printf(" 1 2 \ n " );
    リターン 0 ; 
}
コードの表示

 

 

おすすめ

転載: www.cnblogs.com/EchoZQN/p/11404128.html