fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. 	int t, n, k, skip, interval, index, len;
  7. 	cin>>t;
  8. 	while (t--)
  9. 	{
  10. 		cin>>n>>k;
  11. 		index = (n+1)/2;
  12. 		len = n*k;
  13. 		vector<int> arr(len);
  14. 		for (int i=0; i<len; i++)
  15. 		cin>>arr[i];
  16. 		skip = (index-1)*k;
  17. 		interval = n-index;
  18. 		long long res = 0;
  19. 		for (int i=skip; i<len; i+=(interval+1))
  20. 		res += arr[i];
  21. 		cout<<res<<endl;
  22. 	}
  23. }
Success #stdin #stdout 0.01s 5440KB
comments (?)
stdin
copy 
6
2 4
0 24 34 58 62 64 69 78
2 2
27 61 81 91
4 3
2 4 16 18 21 27 36 53 82 91 92 95
3 4
3 11 12 22 33 35 38 67 69 71 94 99
2 1
11 41
3 3
1 1 1 1 1 1 1 1 1
stdout
copy 
165
108
145
234
11
3
https://ideone.com/qau4mb
language:
C++14 (clang 8.0)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!