dj007's blog

By dj007, history, 6 years ago, In English

I am having RUNTIME_ERROR on the C++ submission for the problem http://codeforces.com/contest/980/problem/C. Submission ID : 38440210 My code is as follows:

include <bits/stdc++.h>

using namespace std; int main() {

int n,k,i,j,limit,val,zero=-1;
scanf("%d %d",&n,&k);
vector<int> v(100005),group(260,-256);
for(i=0;i<n;i++)
    scanf("%d",&v[i]);
for(i=0;i<n;i++)
{
    if(group[v[i]] == -256)
    {
       if(v[i] - k < 0)
         limit = -1;
       else limit = v[i] - k;
       for(j=v[i];j>limit;j--)
       {
         if(group[j] < 0 && group[j] != -256)  
          break;
         else if(group[j] == 0 && zero == j)   
          break;
       }
       j++;
       val = j;
       if(val == 0)
         zero = v[i];
       while(j < val+k)
       {
         group[j] = -1*val;
         j++;
       }
    }
  }
  for(i=0;i<n;i++)
printf("%d ",-1*group[v[i]]);
  printf("\n");
  return 0;

}

`

Full text and comments »

  • Vote: I like it
  • -13
  • Vote: I do not like it