125622024-12-23 12:25:094rt3xp02016. februárcpp17Elfogadva 1ms508 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
  int n; cin >> n;
  vector<int> h(n);
  for(int &i: h) cin >> i;
  int mn=INT_MAX;
  for(int x=0;x<=83;x++){
    int s=0;
    for(int i: h){
      int tmp=0;
      if(i<x) tmp=x-i;
      else if(i>x+17) tmp=i-x-17;
      s+=tmp*tmp;
    }
    mn=min(mn,s);
  }
  cout << mn;
}
1 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
18
Elvárt kimenet:
18
Ellenőrző kimenete:
ok 1 number(s): "18"

2 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
298455
Elvárt kimenet:
298455
Ellenőrző kimenete:
ok 1 number(s): "298455"

3 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
208584
Elvárt kimenet:
208584
Ellenőrző kimenete:
ok 1 number(s): "208584"

4 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
107040
Elvárt kimenet:
107040
Ellenőrző kimenete:
ok 1 number(s): "107040"

5 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
210876
Elvárt kimenet:
210876
Ellenőrző kimenete:
ok 1 number(s): "210876"

6 - Elfogadva
Memória: 508KiB
Idő: 1ms

Program kimenete:
280598
Elvárt kimenet:
280598
Ellenőrző kimenete:
ok 1 number(s): "280598"

7 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
206286
Elvárt kimenet:
206286
Ellenőrző kimenete:
ok 1 number(s): "206286"

8 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
54651
Elvárt kimenet:
54651
Ellenőrző kimenete:
ok 1 number(s): "54651"

9 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
88767
Elvárt kimenet:
88767
Ellenőrző kimenete:
ok 1 number(s): "88767"

10 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
9518
Elvárt kimenet:
9518
Ellenőrző kimenete:
ok 1 number(s): "9518"

11 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
427475
Elvárt kimenet:
427475
Ellenőrző kimenete:
ok 1 number(s): "427475"

12 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
419533
Elvárt kimenet:
419533
Ellenőrző kimenete:
ok 1 number(s): "419533"

13 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
250041
Elvárt kimenet:
250041
Ellenőrző kimenete:
ok 1 number(s): "250041"

14 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
478932
Elvárt kimenet:
478932
Ellenőrző kimenete:
ok 1 number(s): "478932"

15 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
291469
Elvárt kimenet:
291469
Ellenőrző kimenete:
ok 1 number(s): "291469"

16 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
204043
Elvárt kimenet:
204043
Ellenőrző kimenete:
ok 1 number(s): "204043"

17 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
53653
Elvárt kimenet:
53653
Ellenőrző kimenete:
ok 1 number(s): "53653"

18 - Elfogadva
Memória: 508KiB
Idő: 1ms

Program kimenete:
333176
Elvárt kimenet:
333176
Ellenőrző kimenete:
ok 1 number(s): "333176"

19 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
47796
Elvárt kimenet:
47796
Ellenőrző kimenete:
ok 1 number(s): "47796"

20 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
154982
Elvárt kimenet:
154982
Ellenőrző kimenete:
ok 1 number(s): "154982"

21 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
134811
Elvárt kimenet:
134811
Ellenőrző kimenete:
ok 1 number(s): "134811"

22 - Elfogadva
Memória: 320KiB
Idő: 1ms

Program kimenete:
323963
Elvárt kimenet:
323963
Ellenőrző kimenete:
ok 1 number(s): "323963"