Pagini recente » Cod sursa (job #1910146) | Cod sursa (job #2449342) | Cod sursa (job #150318) | Cod sursa (job #2107803) | Cod sursa (job #67014)
Cod sursa(job #67014)
#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;
}