Submission #73108891

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <numeric>
using namespace std;
vector<int> calc_divisors(int n) {
  vector<int> res;
  for (int i = 1;i*i<=n;++i){
    if (n%i!=0) continue;
    res.push_back(i);
    if (n / i != i) res.push_back(n / i);
  }
  sort(res.begin(),res.end());
  return res;
}
int main() {
  int N,sum,a;
  vector<int> ans;
  cin >> N;
  bool flag = false;
  vector<int> A;
  for(int i=0;i<N;++i){
    cin >> a;
    A.push_back(a);
  }
  sum = reduce(begin(A),end(A));
  sort(rbegin(A),rend(A));
  vector<int> divisors;
  divisors = calc_divisors(sum);
  for (int i : divisors) {
        int temp = N;
        temp--;
    for (int j: A) {
        if (j>i) {
            flag = false;
            break;
        }
        if (j == i) {
            flag = true;
        }
        if (j<i) {
            if ((A[temp] + j) == i) {
                temp--;
                flag = true;
            } else {
                flag = false;
                break;
            }
        }
    }
    if (flag == true) {
        ans.push_back(i);
    }
  }
  for (int an : ans) {
    cout << an << " ";
  }
  cout << endl;
  return 0;
}

Submission Info

Submission Time
Task C - AtCoder Riko
User maybeSuima
Language C++23 (GCC 15.2.0)
Score 0
Code Size 1229 Byte
Status WA
Exec Time 96 ms
Memory 5592 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 350
Status
AC × 3
AC × 7
WA × 15
Set Name Test Cases
Sample 0_sample_1.txt, 0_sample_2.txt, 0_sample_3.txt
All 0_sample_1.txt, 0_sample_2.txt, 0_sample_3.txt, 1_1.txt, 1_2.txt, 1_3.txt, 1_4.txt, 1_5.txt, 2_1.txt, 2_2.txt, 2_3.txt, 2_4.txt, 3_1.txt, 3_2.txt, 3_3.txt, 3_4.txt, 3_5.txt, 3_6.txt, 4_1.txt, 4_2.txt, 4_3.txt, 4_4.txt
Case Name Status Exec Time Memory
0_sample_1.txt AC 1 ms 3404 KiB
0_sample_2.txt AC 1 ms 3548 KiB
0_sample_3.txt AC 1 ms 3512 KiB
1_1.txt WA 92 ms 5520 KiB
1_2.txt WA 90 ms 5412 KiB
1_3.txt WA 91 ms 5532 KiB
1_4.txt WA 91 ms 5580 KiB
1_5.txt WA 91 ms 5376 KiB
2_1.txt WA 95 ms 5524 KiB
2_2.txt WA 94 ms 5592 KiB
2_3.txt WA 96 ms 5524 KiB
2_4.txt WA 96 ms 5416 KiB
3_1.txt WA 96 ms 5352 KiB
3_2.txt WA 95 ms 5500 KiB
3_3.txt WA 91 ms 5584 KiB
3_4.txt WA 79 ms 5524 KiB
3_5.txt AC 1 ms 3524 KiB
3_6.txt WA 85 ms 5536 KiB
4_1.txt AC 31 ms 5592 KiB
4_2.txt WA 86 ms 5416 KiB
4_3.txt AC 1 ms 3508 KiB
4_4.txt AC 1 ms 3572 KiB