sigonasr2/AoC2022_Day7
1
0
Fork 0
generated from sigonasr2/CPlusPlusProjectTemplate
Code Issues Pull Requests Projects Releases Wiki Activity

WHOO!

Browse Source 
Co-authored-by: sigonasr2 <sigonasr2@gmail.com>
This commit is contained in:
sigonasr2 2022-12-07 01:04:16 -06:00
parent dd63de88e4
commit b5e2f7183e
2 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
C++ProjectTemplate
View File

Binary file not shown.

5
main.cpp
View File

@ -33,9 +33,8 @@ int GetSmallestAboveThreshold(File&f,std::string path,int remaining,int*smallest
int sum=0; int sum=0;
for (std::map<std::string,File>::iterator it=f.files.begin();it!=f.files.end();it++){ for (std::map<std::string,File>::iterator it=f.files.begin();it!=f.files.end();it++){
int amt=GetSmallestAboveThreshold(it->second,(path=="/")?path+it->first:path+"/"+it->first,remaining,smallest); int amt=GetSmallestAboveThreshold(it->second,(path=="/")?path+it->first:path+"/"+it->first,remaining,smallest);
if (amt>=remaining){ if (amt>=remaining){
std::cout<<"Remaining: "<<remaining<<" My Sum:"<<amt<<std::endl; std::cout<<"Remaining: "<<remaining<<" My Sum:"<<amt<<" Current Smallest:"<<*smallest<<std::endl;
if (amt<*smallest&&path!="/"){ if (amt<*smallest&&path!="/"){
*smallest=amt; *smallest=amt;
} }
@ -171,7 +170,7 @@ int main()
int remaining=30000000-(diskSpace-totalSpace); int remaining=30000000-(diskSpace-totalSpace);
int smallest=diskSpace; int smallest=diskSpace;
int deleteSize=GetSmallestAboveThreshold(rootFile,"/",remaining,&smallest); int deleteSize=GetSmallestAboveThreshold(rootFile,"/",remaining,&smallest);
std::cout<<"Smallest to delete: "<<deleteSize<<std::endl; std::cout<<"Smallest to delete: "<<smallest<<std::endl;
return 0; return 0;
} }