比赛 ZLXOI2015Day1 评测结果 AAAAAAAAAA
题目名称 虐狗大赛 最终得分 100
用户昵称 mikumikumi 运行时间 0.258 s
代码语言 C++ 内存使用 1.64 MiB
提交时间 2015-10-29 09:44:46
显示代码纯文本
  1. #include<cstdio>
  2. using namespace std;
  3. const int SIZEN=100100;
  4. int N;
  5. int H[SIZEN]={0};
  6. int D[SIZEN]={0};
  7. int P[SIZEN]={0},pos[SIZEN]={0};
  8. int q;
  9. void read()
  10. {
  11. scanf("%d",&N);
  12. for(int i=1;i<=N;i++) scanf("%d",&H[i]);
  13. for(int i=1;i<=N;i++) scanf("%d",&D[i]);
  14. }
  15. void add(int a,int b,int c)
  16. {
  17. P[a]++;P[b+1]--;
  18. pos[a]+=c;pos[b+1]-=c;
  19. }
  20. void out()
  21. {
  22. int tem=0,sum=0;
  23. for(int i=1;i<=N;i++)
  24. {
  25. tem+=pos[i];
  26. sum+=P[i];
  27. int ans=H[i]-tem+sum*D[i];
  28. printf("%d ",ans);
  29. }
  30. printf("\n");
  31. }
  32. void work()
  33. {
  34. int cmd;
  35. scanf("%d",&q);
  36. int a,b,c;
  37. for(int i=1;i<=q;i++)
  38. {
  39. scanf("%d",&cmd);
  40. if(cmd==0)
  41. {
  42. scanf("%d%d%d",&a,&b,&c);
  43. add(a,b,c);
  44. }
  45. else out();
  46. }
  47. }
  48. int main()
  49. {
  50. freopen("thebigmatch.in","r",stdin);
  51. freopen("thebigmatch.out","w",stdout);
  52. read();
  53. work();
  54. return 0;
  55. }