Tranh thủ trong giờ ra chơi, hai bạn Nam và Bình rủ nhau chơi trò tìm số. Hai bạn lần lượt mỗi người viết một số nguyên lên bảng, Nam viết số thứ nhất, Bình vi
Tranh thủ trong giờ ra chơi, hai bạn Nam và Bình rủ nhau chơi trò tìm số. Hai bạn lần lượt mỗi người viết một số nguyên lên bảng, Nam viết số thứ nhất, Bình viết số thứ hai, rồi đến lượt Nam viết số thứ ba,… Cứ tiếp tục như vậy hai bạn viết được một dãy gồm nsố a1, a2, …, an. Đến đây hai bạn chưa kịp chơi trò chơi của mình thì đã đến giờ học. Thầy vào lớp, sẳn thấy dãy số trên bảng, thầy đã đặt ra câu đố: Tìm một đoạn liên tiếp các số trong dãy số trên sao cho tổng giá trị các số trong đoạn đó là lớn nhất. Vì dãy số có quá nhiều số nên cả lớp nhìn hoa cả mắt mà vẫn chưa tìm ra được đáp án. Bạn hãy lập trình giải giúp các bạn trong lớp nhé. Dữ liệu vào:Cho từ tệp văn bản có tên BL4.INPcó dạng như sau: - Dòng đầu tiên ghi số nguyên n(1≤n≤1000) - Dòng thứ hai ghi dãy n số nguyên a1, a2, …, an (-1000 ≤ ai≤ 1000, i=1..n) Kết quả:Ghi ra tệp văn bản có tên BL4.OUTgồm một số nguyên duy nhất là tổng lớn nhất của một đoạn liên tiếp các số trong dãy. Ví dụ: BL4.INP BL4.OUT 10 15 2 -9 4 1 -3 5 8-7 3 1 Mn giúp với làm lập trình pascal nhé
Lời giải 1 :
#include <bits/stdc++.h>
using namespace std;
#define N 100000
int res =0, n;
int b[N+2], c[N+2];
int main()
{
cin>> n;
for (int i=1; i<=n; i++) cin>>b[i];
for (int i=1; i<=n; i++) cin>>c[i];
sort(b+1, b+n+1);
sort(c+1, c+n+1);
int i=1, j =n;
res = abs (b[i]+c[j]);
while (i<=n && j>0)
{
if (b[i] + c[j] == 0)
{
break;
}
if (b[i]+c[j]<0) i++;
if (i>n) break;
res= min (res, abs(b[i]+c[j]));
if (b[i]+c[j]>0) j--;
if (j<1) break;
res= min(res, abs(b[i]+c[j]));
}
cout <<res;
return 0;
}
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 11
Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK