这是Titan Ruins系列第一道题,以后慢慢更新。
赤裸裸滴阅读理解题,大意就是找到三个连在一起的数,使其之和最大,输出的第一个数是这三个数的和,第二个数是中间那个数所在的位置。水题一道,很简单。
1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin >> n; 8 int *a = new int[n+1]; 9 for (int i = 1; i <= n; ++i) 10 cin >> a[i]; 11 int max = 0; 12 int index = 0; 13 for (int i = 1; i <= n-2; ++i) 14 { 15 int sum = a[i] + a[i+1] + a[i+2]; 16 { 17 if (sum > max) 18 { 19 max = sum; 20 index = i+1; 21 } 22 } 23 } 24 cout << max << " " << index << endl; 25 return 0; 26 }