YTU 2894 G 我要去內蒙古大草原

2021-07-04 12:06:34 字數 932 閱讀 5817

time limit: 1 sec  

memory limit: 128 mb

submit: 161  

solved: 7 [

submit][

status][

web board]

春天到了,小明想要從煙台開車去內蒙古大草原放鬆一下,這兩地的距離是1422公里。小明的座駕每跑200公里必須加油。在煙台有加油站可以加滿油,路上也有一些加油站。請你幫忙計算一下,小明能不能把車開到內蒙古再開回來。

多組測試資料。

每組測試資料第一行為n,表示加油站的個數;接著是n行整數,表示加油站到煙台的距離,取值範圍是0到1422,沒有兩個加油站在同一位置。

最後一組測試資料後以0結束。

如果小明能完成這次旅行,輸出possible,不能完成輸出impossible 。

2

0900

81400

1200

1000

800600

40020000

impossible

possible

ldf

ps 在煙台的位置也要有加油站  不然wa到死。。。。。

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

int main()

for(i=n;i<2*n-1;++i)jyz[i]=jyz[i-n]+1422;

//for(i=0;i<2*n-1;++i)cout<<"jyz["<200)

}if(flag)printf("possible\n");

else printf("impossible\n");

}return 0;

}

題目289 蘋果

ctest有n個蘋果,要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢,求出能放入揹包的蘋果的總價錢最大值。有多組測試資料,每組測試資料第一行為2個正整數,分別代表蘋果的個數n和揹包的容量v,n v同時為0時結束測試,此時不輸出。接下來的n行,每行2個正整數,用空格隔開,分別代表蘋果的大小c和價...

289 生命遊戲

給定乙個包含 m n 個格仔的面板,每乙個格仔都可以看成是乙個細胞。每個細胞都具有乙個初始狀態 1 即為活細胞 live 或 0 即為死細胞 dead 每個細胞與其八個相鄰位置 水平,垂直,對角線 的細胞都遵循以下四條生存定律 如果活細胞周圍八個位置的活細胞數少於兩個,則該位置活細胞死亡 如果活細胞...

289 生命遊戲

四月份每日一題打卡 4月2日 題目描述 解題思路 在這裡插入 片 public void gameoflife int board int dy int rows board.length int cols board 0 length for int i 0 i rows i 如果周圍細胞數少於兩...