Advertisement
Guest User

Untitled

a guest
Nov 21st, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.55 KB | None | 0 0
  1. #include <cstdio>
  2. #define MAXN 100010
  3.  
  4. using namespace std;
  5.  
  6. int kalendarza[MAXN];
  7. int prefiksa[MAXN];
  8. int kalendarzb[MAXN];
  9. int prefiksb[MAXN];
  10.  
  11. int main()
  12. {
  13.  
  14.     int n, m, i, z, x, y, w;
  15.     char literaalfa;
  16.  
  17.     scanf("%d %d",&n,&m);
  18.  
  19.     for(i = 0; i < n; i++)
  20.     {
  21.         scanf("%d",&kalendarza[i]);
  22.         if(i == 0)
  23.         {
  24.             prefiksa[i + 1] = kalendarza[i];
  25.         }
  26.         else
  27.         {
  28.             prefiksa[i + 1] = prefiksa[i] + kalendarza[i];
  29.         }
  30.     }
  31.  
  32.     for(i = 0; i < m; i++)
  33.     {
  34.         scanf("%d",&kalendarzb[i]);
  35.         if(i == 0)
  36.         {
  37.             prefiksb[i + 1] = kalendarzb[i];
  38.         }
  39.         else
  40.         {
  41.             prefiksb[i + 1] = prefiksb[i] + kalendarzb[i];
  42.         }
  43.     }
  44.  
  45.     scanf("%d",&z);
  46.  
  47.     for(i = 0; i < z; i++)
  48.     {
  49.         scanf("%d %d %c",&x,&y,&literaalfa);
  50.         if(literaalfa == 'A')
  51.         {
  52.             w = prefiksa[y - 1] + x;
  53.             for(i = 1; i <= MAXN; i++)
  54.             {
  55.                 if(w < prefiksb[i])
  56.                 {
  57.                     w -= prefiksb[i - 1];
  58.                     printf("%d %d\n",w,i);
  59.                     break;
  60.                 }
  61.             }
  62.  
  63.         }
  64.         else
  65.         {
  66.             w = prefiksb[y - 1] + x;
  67.             for(i = 1; i <= MAXN; i++)
  68.             {
  69.                 if(w < prefiksa[i])
  70.                 {
  71.                     w -= prefiksa[i - 1];
  72.                     printf("%d %d\n",w,i);
  73.                     break;
  74.                 }
  75.             }
  76.  
  77.         }
  78.  
  79.     }
  80.  
  81. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement