Submission #82679

#TimeUsernameProblemLanguageResultExecution timeMemory
82679heonPareto (COCI17_pareto)C++11
30 / 80
73 ms1784 KiB
#include<bits/stdc++.h> using namespace std; int main(){ int n; scanf("%d", &n); vector <int> v(n); int sum = 0; for(int i = 0; i < n; i++){ scanf("%d", &v[i]); sum += v[i]; } sort(v.rbegin(), v.rend()); int curr = 0; double a, b; double mx = -1.0, solb, sola; for(int i = 0; i < n; i++){ curr += v[i]; a = (double) (i+1) / n * 100.0; b = (double) curr / sum * 100.0; if(b - a > mx){ solb = b, sola = a; mx = b - a; } } cout << fixed << setprecision(10) << sola << "\n"; cout << fixed << setprecision(10) << solb; }

Compilation message (stderr)

pareto.cpp: In function 'int main()':
pareto.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~
pareto.cpp:11:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &v[i]);
   ~~~~~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...