Cod sursa(job #67014)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 22 iunie 2007 10:58:39
Problema Taramul Nicaieri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream.h>
int a[100],b[100],n,c[100][100];
void citire(){
ifstream fin("harta.in");
fin>>n;
for (int i=0;i<n;i++)
   fin>>a[i]>>b[i];
fin.close();
}
void caut(){
ofstream fout("harta.out");
  for (int i=0;i<n;i++){
      int nr=a[i];
      int j=0;
      while (nr>0&&j<i){
	if (b[j]!=0&&c[j][i]==0){
	       b[j]--;
	       nr--;
	       c[i][j]=1;
	       fout<<i+1<<" "<<j+1<<"\n";}
	   j++;}
      j=i+1;
     while (nr>0&&j<n){
	   if (b[j]!=0&&c[j][i]==0){
	       b[j]--;
	       nr--;
	       c[i][j]=1;
	       fout<<i+1<<" "<<j+1<<"\n";}
	   j++;}
}
fout.close();
}
int main(){
citire();
caut();
return 0;
}