fork download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n, m, c, t, v, k=1, st[100005], fi[100005], r, l, mid, j=0;
  7. 	scanf("%d%d", &n, &m);
  8. 	for(int i=0; i<n; i++) {
  9. 		scanf("%d%d", &c, &t);
  10. 		st[i]=k, fi[i]=st[i]+c*t-1, k=fi[i]+1;
  11. 	}
  12. 	for(int i=0; i<m; i++) {
  13. 		scanf("%d", &v);
  14. 		while((v<st[j] || v>fi[j]) && j<n) j++;
  15. 		printf("%d\n", j+1); 
  16. 	}
  17. 	return 0;
  18. }
Success #stdin #stdout 0s 4000KB
comments ()
stdin
copy 
1 2
2 8
1 16
stdout
copy 
1
1
https://ideone.com/EYj9Zl
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
secret

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!