fork(1) download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <math.h>
  4. using namespace std;
  5.  
  6. int main() {
  7. long long base[200],powers[200],len=0,i,j,powsum=0;
  8. long double lgval[200];
  9. while(scanf("%lli^%lli,",&base[len],&powers[len])==2)
  10. len++;
  11. for(i=0;i<len;i++)
  12. lgval[i]=powers[i]*log10(base[i]);
  13. for(i=0;i<len;i++)
  14. {
  15. for(j=i+1;j<len;j++)
  16. {
  17. if(lgval[j]<lgval[i])
  18. {
  19. swap(lgval[i],lgval[j]);
  20. swap(base[i],base[j]);
  21. swap(powers[i],powers[j]);
  22. }
  23. }
  24. }
  25. for(i=0;i<len;i+=2)
  26. powsum+=powers[i];
  27. cout<<powsum;
  28. return 0;
  29. }
Success #stdin #stdout 0s 3464KB
stdin
381600^809197,105964^708702,149040^415447,289337^847908,789760^296736,839425^377490,936991^111100,791841^954872,392108^926630,838510^753984,951257^139433,907326^381082,234421^571210,597512^693909,455895^393091,865079^845314,573894^690851,432141^688239,710576^382755,725691^989856,182216^380058,610228^667419,291001^861306,342881^304107,114110^536305,559944^176031,309757^333345,265593^663313,385248^472594,178693^103549,174818^749534,946178^715295,566650^137564,230182^373692,150470^625660,847132^438530,805382^702118,820029^266299,160972^126692,834558^741999,292708^648135,100646^686364,529174^732611,106147^856414,176968^811630,978148^502142,236114^441790,873780^684175,230791^263923,454796^397848,920914^737875,436973^697524,129414^673246,137752^850243,351939^888478,155024^835765,328833^783154,488940^898322,242754^497359,492693^508254,833027^654758,355894^191033,840540^743646,282786^549897,243752^249624,592246^510587,538543^228694,603897^581015,439135^358230,382151^975709,551044^289430,322475^268075,840614^832607,914298^733072,231756^128077,826435^863472,361759^252993,791701^483177,980544^240536,518597^596414,621322^373453,342369^604433,198618^742253,594769^370575,226016^422427,736595^652029,746229^742251,753306^248516,351133^594043,962213^396418,741433^395918,858174^520462,413318^697671,661276^382183,645146^884009,186494^938473,267014^582310,757939^784646,982791^530275,973911^195966
stdout
27385518