被坑水題 Kill boss

2021-07-30 17:09:13 字數 2152 閱讀 7970

時間限制:1000ms  記憶體限制:65535k

acmer最近喜歡上了玩某個遊戲,這個遊戲的格鬥風格是以格擋,招架,攻擊為主,acmer最近打乙個boss打了幾遍,還是沒有打贏,但是經過幾次失敗後,

acmer大概摸清了boss的出招規律,所以她做好了相應的出招式,acmer被boss砍掉n滴血後會掛掉,對應的只要acmer在掛掉前砍掉boss m滴血,acmer就能贏了。

現在給你boss的最終出招表和acmer的出招表,問你誰能贏,如果都不能贏那就輸出impossible。需要注意的是這個遊戲中可以以攻為守,給定係數k,我們用正數表示攻擊係數,

負數表示防守係數

,如果雙方都是攻擊,攻擊係數大的可以突破別人的攻擊(即對方攻擊無效),並且給對手所對應k點的傷害,相等的時候就互不傷害。

當雙方乙個攻擊,乙個防守時,攻擊係數大於防守係數時,可以突破防守(即對方防守無效),並且給對手所對應k點的傷害。

當防守係數不小於攻擊係數能夠防守住攻擊。 如果雙方都是防守,那就什麼都沒有發生。

(出題人xym)

第一行有三個數n(1<=n<=1000),m(1<=m<=1000),d(1<=d<=10000),n表示acmer血量,m表示boss血量,d表示出招的數目。

接下來有兩行,第一行表示boss的招式表,所有數絕對值都不大於10000

第二行表示 acmer的招式表。所有數絕對值都不大於10000

輸出一行表示誰贏,acmer表示acmer贏,boss表示boss贏,impossible表示不知道誰贏。

10 10 10

1 2 3 -5 3 -6 7 10 15 20

-1 -3 -2 5 5 -5 11 1 2 3

acmer
被坑原因就是提交時忘記關freopen重定向了- - 一直錯誤或者超時,所以還小小優化了一下,然而快放棄時好像想起了什麼!!!!

//#pragma comment(linker, "/stack:1024000000,1024000000")

#include #include #include //#include #include #include #include #include #include #include //#include #include #include #include using namespace std;

#define mp make_pair

#define pb push_back

#define mst(a,b) memset((a),(b),sizeof(a))

#define test cout<<"*************************"<= (e); i-=(down))

#define rep1(s,n,up) for(int j = (s); j < (n); j+=(up))

#define per1(n,e,down) for(int j = (n); j >= (e); j-=(down))

typedef long long ll;

typedef unsigned long long ull;

typedef pairpii;

typedef vectorvi;

typedef vectorvii;

const int inf = 0x3f3f3f3f;

const ll inf = (1ull << 63) - 1;

const double pi = acos(-1.0);

const int maxn = (1 << 16) + 7;

const ull hashmod = 29050993;

const double esp=1e-6;

//#define local

int acmer[10000],boss[10000];

int main()

else if(boss[i]>0&&acmer[i]<0)

else if(boss[i]>=0&&acmer[i]>=0)

}if(n<=0)

if(m<=0)

}if(n>0&&m>0)

printf("impossible\n");

return 0;

}

20190716 被水題淹沒

上午7點到8點和午後一小時,是烹製oier的最好時刻。因為這時oier放鬆而疲憊,肉質鬆軟,適合烤製。用上等香料醃製,果木炭烤,佐以孜然 辣椒,色澤金黃,外酥裡嫩的蒟蒻,成為當地招待來賓,歡慶佳節的首選。完戲,考試炸了,話說這考試頻繁的要命。後來 考完 我才發現,這不是模擬題,而是 noip2016...

王國的婚禮 被水題坑了一波

description 在ljj王國裡,婚姻法規定,結婚後不許離婚,但可以選擇婚姻年限 1 到 100 年,過期不續費就相當於自動離婚,但是時間越短費用越高,年的登記費超過 1 萬億元,100 年只需要 元。結婚一年,說明你不懂婚姻,於是有一本很厚的婚姻書要看,而選擇100年只有一張紙,上面寫著一句...

踩坑水題 0和5

小c手中有n張牌,每張牌上有乙個一位數的數,這個數字不是0就是5。小c從這些牌在抽出任意張 不能抽0張 排成一行就組成了乙個數。使得這個數盡可能大,而且可以被90整除。注意 1.這個數沒有前導0,2.小c不需要使用所有的牌。每個測試資料輸入共2行。第一行給出乙個n,表示n張牌。1 n 1000 第二...