D - Functions again

题意:

Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arriving, they found that citizens are worried about maximum values of the Main Uzhlyandian Function f, which is defined as follows:

In the above formula, 1 ≤ l < r ≤ n must hold, where n is the size of the Main Uzhlyandian Array a, and |x| means absolute value of x. But the heroes skipped their math lessons in school, so they asked you for help. Help them calculate the maximum value of f among all possible values of l and r for the given array a.

Input

The first line contains single integer n (2 ≤ n ≤ 105) — the size of the array a.

The second line contains n integers a1, a2, ..., an (-109 ≤ ai ≤ 109) — the array elements.

Output

Print the only integer — the maximum value of f.

Examples

Input

5
1 4 2 3 1

Output

3

Input

4
1 5 4 7

Output

6

Note

In the first sample case, the optimal value of f is reached on intervals [1, 2] and [2, 5].

In the second case maximal value of f is reachable only on the whole array.

题意,思路:

由题我们可以看出,是从某一个位置开始让我们求出这一串数字的相邻两项的差值,并且这些数值还是正负交错的,所以我们可以先求出相邻两项的差值,因为开始的位置不同,所以在不同的位置上差值的正负也不同,所以我们可以够找出来两个序列,正负值相反,然后再求出来最大值。

注意,因为数值太大,所以要用长整型数据。

代码如下:

#include<stdio.h>
#include<math.h>
using namespace std;
#define LL long long
#define N 100010

int a[N];
LL b[N];
LL c[N];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    LL x;
    for(int i=1; i<n; i++)
    {
        x=fabs(a[i]-a[i-1]);
        if(i%2)
            b[i]=x;
        else
            b[i]=-x;
        c[i]=-b[i];
    }
    LL s=0,mx=0;
    for(int i=1; i<n; i++)
    {
        if(s+c[i]<0)
            s=0;
        else
            s+=c[i];
        if(s>mx)
            mx=s;
    }
    s=0;
    for(int i=1; i<n; i++)
    {
        if(s+b[i]<0)
            s=0;
        else
            s+=b[i];
        if(s>mx)
            mx=s;
    }
    printf("%lld\n",mx);
    return 0;
}

 

内容概要:该题库专为研究生入学考试计算机组成原理科目设计,涵盖名校考研真题、经典教材课后习题、章节题库和模拟试题四大核心模块。名校考研真题精选多所知名高校的计算机组成原理科目及计算机联考真题,并提供详尽解析,帮助考生把握考研命题趋势与难度。经典教材课后习题包括白中英《计算机组成原理》(第5版)和唐朔飞《计算机组成原理》(第2版)的全部课后习题解答,这两部教材被众多名校列为考研指定参考书目。章节题库精选代表性考题,注重基础知识与重难点内容,帮助考生全面掌握考试大纲要求的知识点。模拟试题依据历年考研真题命题规律和热门考点,精心编制两套全真模拟试题,并附标准答案,帮助考生检验学习成果,评估应试能力。 适用人群:计划参加研究生入学考试并报考计算机组成原理科目的考生,尤其是需要系统复习和强化训练的学生。 使用场景及目标:①通过研读名校考研真题,考生可以准确把握考研命题趋势与难度,有效评估复习成效;②通过经典教材课后习题的练习,考生可以巩固基础知识,掌握解题技巧;③通过章节题库的系统练习,考生可以全面掌握考试大纲要求的各个知识点,为备考打下坚实基础;④通过模拟试题的测试,考生可以检验学习成果,评估应试能力,为正式考试做好充分准备。 其他说明:该题库不仅提供详细的题目解析,还涵盖了计算机组成原理的各个方面,包括计算机系统概述、数据表示与运算、存储器分层、指令系统、中央处理器、总线系统和输入输出系统等。考生在使用过程中应结合理论学习与实践操作,注重理解与应用,以提高应试能力和专业知识水平。
there is a file,use c write a System Requirements: A. To make the program as user-friendly as possible, use the following menu to start. 1. Import grades for a course 2. Delete a course 3. Calculate GPA 4. Export file with GPA 5. Quit User will choose the functions using the index number: 1: ask user to import a file from which the grades will be added to students.txt. a) The program should ask the user to input the course name before input the file name. It is assumed that the length of course name is less than 20. b) If the course name inputted by user exists in students.txt, gives user a warning. User can choose to replace the old grades with new or not. If user choose not to replace, go back to main menu. c) If the course name does not exist in students.txt, ask the user to give the file name to import. d) If it is found that a student ID in this imported file cannot be found in the students.txt, do not import and give the warning. Each ID contains 10 digits. It is assumed that each file has been sorted according to ID in ascending order before it is imported. 2: ask user to input the course name to delete. If the course name does not exist in students.txt, gives a warning. 3: the system will calculate GPA for each student in students.txt and put the GPA in the file too. Keep two decimal points in GPA. 4: when user has this choice, the system will display a sub-menu. 1. Sorted in ID (ascending) 2. Sorted in GPA (descending) 3. Back to main menu In this sub-menu, if user chooses 1 or 2, the system will ask user to input a file name to export to. If user chooses 3, system goes back to main menu. 5: Quit the system.
07-16
下面是根据您提供的需求编写的C程序代码,实现了系统的功能要求: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_COURSE_NAME_LENGTH 20 #define MAX_STUDENT_ID_LENGTH 11 typedef struct { char student_id[MAX_STUDENT_ID_LENGTH]; char course_name[MAX_COURSE_NAME_LENGTH]; float grade; } Student; void import_grades(Student *students, int *num_students); void delete_course(Student *students, int *num_students); void calculate_gpa(Student *students, int num_students); void export_file(Student *students, int num_students); void sort_by_id(Student *students, int num_students); void sort_by_gpa(Student *students, int num_students); int main() { Student students[100]; // 假设最多有100个学生 int num_students = 0; int choice; do { printf("\n=== Main Menu ===\n"); printf("1. Import grades for a course\n"); printf("2. Delete a course\n"); printf("3. Calculate GPA\n"); printf("4. Export file with GPA\n"); printf("5. Quit\n"); printf("Enter your choice: "); scanf("%d", &choice); switch (choice) { case 1: import_grades(students, &num_students); break; case 2: delete_course(students, &num_students); break; case 3: calculate_gpa(students, num_students); break; case 4: export_file(students, num_students); break; case 5: printf("Quitting the system...\n"); break; default: printf("Invalid choice! Please try again.\n"); } } while (choice != 5); return 0; } void import_grades(Student *students, int *num_students) { char course[MAX_COURSE_NAME_LENGTH]; char file_name[100]; printf("Enter the course name: "); scanf("%s", course); // Check if the course already exists for (int i = 0; i < *num_students; i++) { if (strcmp(students[i].course_name, course) == 0) { printf("Warning: Course already exists.\n"); printf("Do you want to replace the old grades? (y/n): "); char replace_choice; scanf(" %c", &replace_choice); if (replace_choice == 'n' || replace_choice == 'N') { return; } } } printf("Enter the file name to import: "); scanf("%s", file_name); FILE *file = fopen(file_name, "r"); if (file == NULL) { printf("Error opening file.\n"); return; } char student_id[MAX_STUDENT_ID_LENGTH]; float grade; while (fscanf(file, "%s %f", student_id, &grade) == 2) { if (strlen(student_id) != MAX_STUDENT_ID_LENGTH - 1) { printf("Warning: Invalid student ID.\n"); continue; } // Check if student ID already exists int existing_student_index = -1; for (int i = 0; i < *num_students; i++) { if (strcmp(students[i].student_id, student_id) == 0) { existing_student_index = i; break; } } if (existing_student_index != -1) { // Update existing student's grade students[existing_student_index].grade = grade; strcpy(students[existing_student_index].course_name, course); } else { // Add new student strcpy(students[*num_students].student_id, student_id); strcpy(students[*num_students].course_name, course); students[*num_students].grade = grade; (*num_students)++; } } fclose(file); } void delete_course(Student *students, int *num_students) { char course[MAX_COURSE_NAME_LENGTH]; printf("Enter the course name to delete: "); scanf("%s", course); int deleted = 0; for (int i = 0; i < *num_students; i++) { if (strcmp(students[i].course_name, course) == 0) { // Shift remaining elements to fill the gap for (int j = i; j < (*num_students - 1); j++) { strcpy(students[j].student_id, students[j+1].student_id); strcpy(students[j].course_name, students[j+1].course_name); students[j].grade = students[j+1].grade; } (*num_students)--; deleted = 1; } } if (!deleted) { printf("Warning: Course does not exist.\n"); } } void calculate_gpa(Student *students, int num_students) { for (int i = 0; i < num_students; i++) { printf("Student ID: %s\n", students[i].student_id); printf("Course Name: %s\n", students[i].course_name); printf("Grade: %.2f\n", students[i].grade); // Calculate GPA float gpa = students[i].grade / 20.0; // Assuming grade is out of 100 printf("GPA: %.2f\n", gpa); // Update GPA in the structure students[i].grade = gpa; } } void export_file(Student *students, int num_students) { int sub_choice; do { printf("\n=== Export Menu ===\n"); printf("1. Sorted in ID (ascending)\n"); printf("2. Sorted in GPA (descending)\n"); printf("3. Back to main menu\n"); printf("Enter your choice: "); scanf("%d", &sub_choice); switch (sub_choice) { case 1: sort_by_id(students, num_students); break; case 2: sort_by_gpa(students, num_students); break; case 3: printf("Returning to main menu...\n"); break; default: printf("Invalid choice! Please try again.\n"); } } while (sub_choice != 3); } void sort_by_id(Student *students, int num_students) { // Use bubble sort algorithm to sort by student ID in ascending order for (int i = 0; i < num_students - 1; i++) { for (int j = 0; j < num_students - i - 1; j++) { if (strcmp(students[j].student_id, students[j+1].student_id) > 0) { // Swap students Student temp = students[j]; students[j] = students[j+1]; students[j+1] = temp; } } } char file_name[100]; printf("Enter the file name to export: "); scanf("%s", file_name); FILE *file = fopen(file_name, "w"); if (file == NULL) { printf("Error opening file.\n"); return; } for (int i = 0; i < num_students; i++) { fprintf(file, "%s %s %.2f\n", students[i].student_id, students[i].course_name, students[i].grade); } fclose(file); printf("Export successful.\n"); } void sort_by_gpa(Student *students, int num_students) { // Use bubble sort algorithm to sort by GPA in descending order for (int i = 0; i < num_students - 1; i++) { for (int j = 0; j < num_students - i - 1; j++) { if (students[j].grade < students[j+1].grade) { // Swap students Student temp = students[j]; students[j] = students[j+1]; students[j+1] = temp; } } } char file_name[100]; printf("Enter the file name to export: "); scanf("%s", file_name); FILE *file = fopen(file_name, "w"); if (file == NULL) { printf("Error opening file.\n"); return; } for (int i = 0; i < num_students; i++) { fprintf(file, "%s %s %.2f\n", students[i].student_id, students[i].course_name, students[i].grade); } fclose(file); printf("Export successful.\n"); } ``` 这是一个简单的示例,实现了您所描述的系统要求。您可以根据需要进行修改和扩展。请注意,此代码仅满足基本功能,可能需要根据实际需求进行进一步的错误处理和输入验证。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值