內部題不放了
樣例輸入
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...