Submission #00034

ソースコード

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n,x,a[105],sum[105],rui,sa;
  int ans;
  cin >> n >> x;
  sum[0] = 0;
  for(int i=1; i<=n; i++){
    cin >> a[i];
    sum[i] = sum[i-1] + a[i];
  }
  ans = min(x,abs(x - sum[1]));
  for(int i=0; i<n; i++){
    for(int j=i+1; j<=n; j++){
      for(int b=i+1; b<j; b++){
        rui = (sum[j] - sum[i]) - (sum[j-1] - sum[b]);
        if(abs(x - rui) < ans){
          ans = abs(x - rui);
        }
      }
    }
  }
  cout << ans << endl;
  return 0;
}

ステータス

項目	データ
問題	0001 - 破壊の果実
ユーザー名	ei1827
投稿日時	2019-04-24 17:20:46
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	514 Byte
最大実行時間	31 ms
最大メモリ使用量	700 KB

セット

	セット	得点	Cases
1	ALL	0 / 100	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	WA	26 ms	604 KB	1
case02.in	WA	16 ms	700 KB	1
case03.in	WA	26 ms	544 KB	1
case04.in	WA	18 ms	516 KB	1
case05.in	WA	22 ms	488 KB	1
case06.in	WA	22 ms	328 KB	1
case07.in	WA	18 ms	432 KB	1
case08.in	WA	18 ms	532 KB	1
case09.in	AC	28 ms	504 KB	1
case10.in	WA	17 ms	476 KB	1
case11.in	WA	27 ms	444 KB	1
case12.in	WA	23 ms	416 KB	1
case13.in	WA	20 ms	512 KB	1
case14.in	WA	25 ms	360 KB	1
case15.in	WA	17 ms	464 KB	1
case16.in	WA	17 ms	564 KB	1
case17.in	WA	26 ms	540 KB	1
case18.in	WA	26 ms	512 KB	1
case19.in	WA	31 ms	484 KB	1
case20.in	AC	20 ms	588 KB	1
sample01.in	AC	23 ms	556 KB	1
sample02.in	AC	22 ms	524 KB	1
sample03.in	AC	23 ms	620 KB	1