厦门建设网站建站,火锅自助餐网站建设,在记算机上登陆一个网站点怎么做,创建自己网站原题链接 :
Problem - 1903C - Codeforces 思路 #xff1a;
创建一个后缀和数组 #xff0c; 然后把所有后缀和0的加入到答案中#xff0c;注意,整个数组的和一定要加入答案中 ;
代码
java :
package sf;import java.util.Scanner;
import java.util.* ;public …原题链接 :
Problem - 1903C - Codeforces 思路
创建一个后缀和数组 然后把所有后缀和0的加入到答案中注意,整个数组的和一定要加入答案中 ;
代码
java :
package sf;import java.util.Scanner;
import java.util.* ;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in) ;int t sc.nextInt() ;StringBuilder sb new StringBuilder() ;while(t--!0){int n sc.nextInt() ;long[] a new long[n 1] ;long[] ed new long[n1] ;for(int i1;in;i){a[i] sc.nextInt() ;}ed[n] a[n] ;for(int in-1;i1;i--){ed[i] ed[i1]a[i] ;} long ans ed[1] ;for(int i2;in;i){if(ed[i]0){ans ed[i] ;}}sb.append(ans).append(\n) ;}System.out.println(sb);sc.close() ;}
}C
#includebits/stdc.h
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl \n
using namespace std;
typedef long long LL;
const int N 2e5 10 ;LL a[N] ,ed[N] ;inline void solve(){int n ; cin n ;for(int i1;in;i) cin a[i] ;ed[n] a[n] ;for(int in-1;i1;i--) ed[i] ed[i1]a[i] ;LL ans ed[1] ;for(int i2;in;i){if(ed[i]0){ans ed[i] ;}}cout ans endl ;
}signed main(){IOSint _ 1;cin _;while(_ --) solve();return 0;
}