結果

提出番号 909
提出者 Urlieonthe4
言語 C++
提出日時 2017-08-01 15:42:27
問題名 (28)いつだって一位の男、olphe君
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 2ms 7648KB
2 WA 0% 2ms 7792KB
3 WA 0% 2ms 7680KB
4 WA 0% 1ms 7696KB
5 WA 0% 1ms 7488KB
6 WA 0% 2ms 7504KB
7 WA 0% 1ms 7504KB
8 WA 0% 2ms 8336KB
9 WA 0% 1ms 7520KB
10 WA 0% 1ms 7952KB
11 WA 0% 1ms 7424KB
12 WA 0% 1ms 7776KB
13 WA 0% 2ms 7968KB
14 WA 0% 1ms 7408KB
15 WA 0% 2ms 8304KB
16 WA 0% 1ms 8304KB
17 WA 0% 1ms 8320KB
18 WA 0% 1ms 7712KB
19 WA 0% 1ms 8320KB
20 WA 0% 3ms 7664KB

ソースコード

#include <stdio.h>

int main(){

  int i,j,S,N,h[10],high,ans=0,max;

  scanf("%d",&N);
  for(i=0;i<N;i++){
    scanf("%d",&h[i]);
  }
  scanf("%d",&S);

  for(i=0;i<N;i++){
    high += h[i];
  }
    ans = high;
  for(i=0;i<N;i++){
    for(j=N-1;j>=i+1;j--){
      if(h[j]<h[j-1]){
        max = h[j];
        h[j]= h[j-1];
        h[j-1]= max;
      }
    }
  }
    for(i=0;i<N;i++){
      if(ans-h[N-1-i]>S){
        ans=ans-h[N-1-1];
      }else break;
    }

  printf("%d",ans);

return 0;
}