戰爭 思維題

2022-03-19 18:55:36 字數 864 閱讀 5198

內部題不放了

樣例輸入

2

512 34 45 5105

10 15 43 20

5

樣例輸出
possible

4 100

impossible

ps:感謝yxy給我講明白了這道題

太久沒水題解了來水乙個

(早知道這篇題解這麼難寫就不寫了:-))

#include#include#include#include#define r register

#define n 1000010

#define ll long long

using namespace std;

inline int read()

while(ch>='0'&&ch<='9')

return x*f;

}const ll inf = 1e15;

int a[n << 2],n,pos;

ll min,ans;

ll solve()

res += a[p]; //沒死就記錄下傷害

} return res;

}int main()

int f = read();

if(min > f)

int loc;

for(r int i = 1;i < n;++i)

} if(loc == n) loc = 1;

puts("possible");

printf("%d %lld\n",loc,ans+f);

} return 0;

}

思維題合集

三個陣列,每個都是1到n的排列,定義為good pair,當且僅當,在三個陣列中,i和j的相對關係一樣。給出三個陣列,求good pair的數目。sample input sample output 42 3 1 4 2 1 4 3 2 4 3 1 3先考慮兩兩陣列,可以通過以一組為基準 rank,...

面試 思維開發題

1.你讓工人為你工作7天,給工人的回報是一根金條。金條平分成相連的7段,你必須在每天結束時給他們一段金條,如果只許你兩次把金條弄斷,你如何給你的工人付費?答案 將金塊弄斷兩次,折成1比2比4三段。付費情況如下 第x天付費 找回剩餘多少 第一天1 02 4 第二天2 14 1 第三天104 第四天4 ...

E Magic Stones (思維好題)

題意 給出a陣列,b陣列,下標為2 n 1 可以進行操作,a i a i 1 a i 1 a i 問進行若干次操作,能否將a陣列變成b陣列 思路 真是一道很巧妙的題目。對三個數字a i 1 a i a i 1,d1 a i a i 1 d2 a i 1 a i a i 可以這樣看,a i a i 1...