AKruglyak's blog

By AKruglyak, 13 years ago, In Russian

Не могу понять, почему возникает TIME_LIMIT_EXCEEDED на 10 тесте 161A - Dress'em in Vests!. Вот код:

#include <iostream>
using namespace std;
int main(){
 long long mas=1000000;
 long long n,m,x,y, want[mas], kevlar[mas], otv[mas],otv2[mas];
    cin>>n>>m>>x>>y;
    long long count=0;
    for(long long i=0;i<n;i++)
     cin>>want[i];
    for(long long i=0;i<m;i++)
     cin>>kevlar[i]; 
   for(long long i=0;i<n;i++)
    for(long long k=0;k<m;k++)
     if(kevlar[k]>=want[i]-x and  kevlar[k]<=want[i]+y and kevlar[k]!=0){
      otv[count]=i+1;
      otv2[count]=k+1;
      count++;
      kevlar[k]=0;
      break;
      }
    cout<<count<<endl;  
    for(long long i=0;i<count;i++)
     cout<<otv[i]<<' '<<otv2[i]<<endl;
    }
  • Vote: I like it
  • -29
  • Vote: I do not like it