problem 1000 移動桌子

2021-07-10 19:08:05 字數 541 閱讀 1530

題意:公司有400個房間,單號對雙號對門,中間有一條走廊,

現在要搬東西,給出要搬的次數,還有每次搬動的房間號,

每次搬動需要10分鐘,搬動過程中的那段走廊不能被使用,

求最大搬動時長。

解析:按a從大到小排序。.由於奇偶數分列兩邊,所以需要將奇偶數房間號做一下變換: 

如果值是奇數,則該值除以2再+1;如果是偶數直接除以二,此時號的範圍變成1~200 

ac**:

#include#include#include#include#includeusing namespace std;

const int n=202;

int main()

for(n=start;n<=end;n++)

ccount[n]++;

}int max=0;

for(m=0;mmax) max=ccount[m];

printf("%d\n",max*10);

}return 0;

}

Problem 蛇行矩陣

problem 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。input 本題有多組資料,每組資料由乙個正整數n組成。n不大於100 output 對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。sample i...

Problem 暴力摩托

原文 time limit 1 sec memory limit 128 mb n個站,之間連了m條雙向的通路!但每條路都規定了乙個速度的限制值,在這條路上必須以這個速度前進!所以在 前進的時候要調整速度,現決定盡量使調整的幅度小一些,也就是使走過的路的速度最大值與最小值之差最小!第一行有2個正整數...

Problem 算式等式

description 給你n個數字,每個數字均不相同,你可以取其中任意個數字相加,如果所得到的結果在給出的數列 中也能找到,則輸出這個等式 input 第一行乙個數字n 接下來n個數字 output 輸出你找到的等式,注意看樣例的輸出格式 sample input 61 3 5 7 8 9 sam...