題意:公司有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...