Submission #00036

ソースコード

#include <bits/stdc++.h>
using namespace std;
int main()
{
  long long n,x,a[105],sum[105],rui,sa;
  long long 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,llabs(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(llabs(x - rui) < ans){
          ans = llabs(x - rui);
        }
      }
    }
  }
  cout << ans << endl;
  return 0;
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	WA	28 ms	604 KB	1
case02.in	WA	19 ms	704 KB	1
case03.in	WA	21 ms	548 KB	1
case04.in	WA	16 ms	520 KB	1
case05.in	WA	25 ms	620 KB	1
case06.in	WA	15 ms	588 KB	1
case07.in	WA	18 ms	560 KB	1
case08.in	WA	20 ms	532 KB	1
case09.in	AC	21 ms	508 KB	1
case10.in	WA	24 ms	480 KB	1
case11.in	WA	19 ms	580 KB	1
case12.in	WA	19 ms	556 KB	1
case13.in	WA	23 ms	652 KB	1
case14.in	WA	19 ms	624 KB	1
case15.in	WA	19 ms	596 KB	1
case16.in	WA	22 ms	568 KB	1
case17.in	WA	17 ms	664 KB	1
case18.in	WA	18 ms	636 KB	1
case19.in	WA	20 ms	480 KB	1
case20.in	AC	14 ms	584 KB	1
sample01.in	AC	22 ms	684 KB	1
sample02.in	AC	27 ms	532 KB	1
sample03.in	AC	15 ms	628 KB	1