Submission #60755605

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
typedef long long sll;
sll A[400000];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  sll N, S;
  cin >> N >> S;
  sll period = 0;
  for (int i = 0; i < N; i++) {
    cin >> A[i];
    A[N + i] = A[i];
    period += A[i];
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <iostream>
using namespace std;

typedef long long sll;

sll A[400000];

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);

  sll N, S;
  cin >> N >> S;

  sll period = 0;
  for (int i = 0; i < N; i++) {
    cin >> A[i];
    A[N + i] = A[i];
    period += A[i];
  }

  S %= period;

  int l = 0, r = 0;

  sll sum = 0;
  bool ans = false;
  while (l < 2 * N) {
    if (sum == S) {
      ans = true;
      break;
    }

    if (r < 2 * N && sum < S) {
      sum += A[r++];
    } else {
      sum -= A[l++];
    }
  }

  cout << (ans ? "Yes" : "No") << '\n';

  return 0;
}

Submission Info

Judge Result