E题题解：
时间复杂度O(n)哦！
题目大意：
给数组切 2 刀，每份总和相等，都要包含正数
思路：
首先定义一个前缀和数组 sum，sum[i]=a[1]+a[2]+...+a[i]。
如果 sum[n] 不是三的倍数，怎么切，都不行。
直接考虑第一刀砍在 i，i+1 之间，求右边能切的位置数量，
展开全文
E解题思路
要将数组切分成三个满足条件的子数组，需要满足以下条件：
总和可被3整除：数组的总和 必须能够被3整除，否则无法均分为三个相等的子数组。
每个子数组至少有一个正数：在切分的位置，需要确保每个子数组包含至少一个正数。
子数组和相等：每个子数组的和必须等于 。
具体步骤
展开全文
题目大意
把一个数组分成三个部分，每个部分和相同，且都有至少一个正数。
思考过程
容易证明，若总和不是3的倍数或者数组中没有整数，则方案数为0
解题过程
分两类情况
1.总和不是3的倍数或者数组中没有整数
输出0
2.其他情况
可以维护一个前缀和数组遍历
CODE
#include <bits
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public
展开全文
#include <iostream>
using namespace std;
long long v[200005],pre_sum[200005],aft_sum[200005];
int main() {
long long n;
cin>>n;
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.h
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
