Đăng nhập để hỏi chi tiết
c++ ạ(cố gắng làm full 100% test giúp em ạ) Cho một dãy gồm N số a1, a2,...,an. Hãy tìm cách xóa nhiều nhất 1 số trong dãy để tích các phần tử còn lại trong dãy lớn nhất( Nghĩa là có thể xóa đi 1 hoặc không xóa số nào) Dữ liệu : Vèo từ file BAI2.INP gồm - Dòng đầu tiên gồm số nguyên dương N - Dòng thứ hai gồm N số nguyên a1,a2,...an(|ai|<=10^9) Kết quả : Ghi ra file BAI2.OUT là tích của dãy số modulo cho 10^9+7(lấy phần dư) Ví dụ: BAI2.INP: 5 -1 -2 -4 1 2 BAI2.OUT: 16 SUBTASK 1: 40% 2<=N<=10,|ai|<=10^9 SUBTASK 2: 60% 2<=N<=10^5,|ai|<=10^9
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
#include <bits/stdc++.h>
using namespace std;
const int mod=1000000007;
long long n,m=1;
int main()
{
cin>>n;
vector<long long>a(n);
for (long long i=0; i<n; i++)
{
cin>>a[i];
m=(m*a[i])%mod;
}
long long maxm=m;
for (long long i=0; i<n; i++)
{
long long kq1=m/a[i];
maxm= max(maxm,kq1);
}
cout <<maxm;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
32 vote
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
freopen("BAI2.INP","r",stdin);
freopen("BAI2.OUT","w",stdout);
ll n,s, da, dk;
ll a[n];
s=1; da=0; dk=0;
cin >> n;
for (int i=0; i<n; i++) {
cin >> a[i];
if (a[i]<0) {da=da+1;}
if (a[i]==0) {
dk=dk+1;
a[i]=1;
}
}
if (dk>0) {
if (dk==1) {
if ((da%2)!=0) {cout << "0";}
else {
for (int i=0; i<n; i++) {s=s*a[i];}
cout << s;
}
}
else {
if (dk>1) {
cout << "0";
}
}
}
else {
if ((da%2)==0) {
for (int i=0; i<n; i++) {s=s*a[i];}
cout << s;
}
if ((da%2)!=0) {
ll nn=a[0];
ll x;
for(int i=0; i<n; i++) {
if(a[i]<0) {
nn = a[i];
break;
}
}
for(int i=0; i<n; i++) {
if(a[i]<0 && a[i]>nn)
nn = a[i];
}
for (int i=0; i<n; i++) {s=s*a[i];}
cout << abs(s)/abs(nn);
}
}
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
mình chưa xử lý phần dư kết quả bạn tự làm được không?
Bạn muốn hỏi điều gì?
Đặt câu hỏiGroup 2K9 Ôn Thi ĐGNL & ĐGTD Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
1178
571
1087
https://hoidap247.com/cau-hoi/6536073 cíu tuiiiiiiiiiiiiiiiiiiiiiiiiiiii
5
130
1
#include <bits/stdc++.h> using namespace std; long long a[100009],t=1,ma=-9999999999999,mi=99999999999; int n,d,d1; int main() { ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0); freopen("DEL1.INP","r",stdin); freopen("DEL1.OUT","w",stdout); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]<0){ d++; } if(a[i]==0){ d1++; } if(a[i]<0&&a[i]>ma){ ma=a[i]; } } if(d1>=2){ cout<<0; return 0; } else if(d%2==0&&d1==1){ for(int i=1;i<=n;i++){ if(a[i]!=0){ t*=a[i]; t%=1000000007; } } } else if(d%2!=0&&d1==1){ cout<<0; return 0; } else if(d%2!=0&&d1==0){ for(int i=1;i<=n;i++){ if(a[i]!=ma){ t*=a[i]; t%=1000000007; } } } else if(d%2==0&&d1==0){ for(int i=1;i<=n;i++){ t*=a[i]; t%=1000000007; } } cout<<t; } Rút gọn#include <bits/stdc++.h> using namespace std; long long a[100009],t=1,ma=-9999999999999,mi=99999999999; int n,d,d1; int main() { ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0); freopen("DEL1.INP","r",stdin); freopen("DEL1.OUT"... xem thêm
5
130
1
bài này đc 9 test còn 1 tét nữa t ko bt
395
1169
228
noob ngồi spam 1* ko thấy sv à lo mà tự mà làm lắm chuyện chx làm nổi 1 bài gày như thật
5
130
1
tk nguu ko bt spam mean
395
1169
228
kinh
134
3430
94
chấp nó làm gì