SPOJ.com - Problem BCSEQ1

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCSEQ1 - Đoạn số có tổng bằng nhau

Một đoạn số có tổng bằng nhau trong một dãy số là một nhóm các số theo đúng thứ tự ban đầu trong dãy mà nếu nhóm với nhau thì sẽ cho ra cùng một giá trị tổng. Ví dụ với dãy: 2 5 1 3 3 7 thì ta có thể nhóm thành: (2 5) (1 3 3) (7) cùng cho giá trị tổng là 7.

Chú ý: đoạn đặc biệt chứa tất cả các phần tử của dãy cũng được coi là một đoạn có tổng bằng nhau với chính giá trị tổng các số của dãy đó.

Yêu cầu: viết chương trình nhận vào các dãy số nguyên dương và trả về giá trị tổng nhỏ nhất có thể của một đoạn tổng bằng nhau trong dãy.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên 1 ≤ t ≤ 1000 là số lượng bộ test. Mỗi bộ test bao gồm:

Dòng đầu tiên chứa thứ tự bộ test và số M (1≤ M ≤ 10000) là số phần tử của dãy.
Các dòng tiếp theo mỗi dòng ghi 10 số của dãy phân cách bởi 1 dấu cách. Dòng cuối cùng có thể có ít hơn 10 số. (Các số trong dãy đều nhỏ hơn 20000).

Dữ liệu ra

Với mỗi bộ test, in ra trên một dòng gồm số thứ tự bộ test và tổng nhỏ nhất có thể đạt được của các đoạn số có tổng bằng nhau.

Example





INPUT


OUTPUT


 




3
1 6
2 5 1 3 3 7
2 6
1 2 3 4 5 6
3 20
1 1 2 1 1 2 1 1   2 1
1 2 1 1 2 1 1 2   1 1


1 7
2 21
3 2

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-20
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments



2025-07-31 11:57:04 #include <bits/stdc++.h> #define ll long long using namespace std; ll n,ma=LONG_MIN; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n; ll a[n+1]; vector<ll> s(n+1,0); for(ll i=1;i<=n;i++) { cin>>a[i]; s[i]=s[i-1]+a[i]; ma=max(ma,a[i]); } for(ll i=s[n]/ma;i>=1;i--) { if(s[n]%i==0) { ll csum=s[n]/i,ans=0; ll j=1; while(j<=n) { if(s[j]-ans==csum) { ans=s[j]; if(j==n) { cout<<s[n]/i;break; } } j++; } } } return 0; }
2019-09-11 07:08:01 Tham Khao Code Tai: https://ideone.com/XgPKQx
2017-08-19 11:43:41 Con Bò Huyền Thoại https://kienthuc24h.com/bcseq1-ptit-spoj-doan-so-co-tong-bang-nhau/
2017-07-21 21:25:24 BCSEQ1: https://e16cn-ptit.blogspot.com/2017/12/bcseq1-doan-so-co-tong-bang-nhau.html Last edit: 2017-12-09 14:47:53
2015-02-19 15:34:05 Con Bò Huyền Thoại Last edit: 2017-08-19 11:43:34
2015-01-03 04:40:52 Dưa hấu Sao lại không submit dc vậy :(

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCSEQ1 - Đoạn số có tổng bằng nhau

Example