oj.uz

답안 #1107408

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1107408 2024-11-01T07:54:59 Z vjudge1 Kpart (eJOI21_kpart) C++17
0 / 100
 1174 ms 508 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define nn "\n";
#define pb push_back
#define all(v) (v).begin() , (v).end()
const int N = 2e4+ 4;
int n , T , q , m ;
signed main(){
    ios_base::sync_with_stdio(0) , cin.tie(0);
    cin>> T;
    while(T--){
        cin>> n ;
        int a[n+1];
        set<int>st;
        for(int i=1 ; i <= n; i++){
            cin>> a[i];
        }
        map<int , int >us;
        for(int i =1 ; i < n ; i++){
            for(int j = i+1 ; j <= n;  j++){
                      vector<int>v;
                      int sum =0 ;
                for(int u = i ; u <= j ; u++){
                    v.pb(a[u]);
                    sum+=a[u];
                }
                int x = sum/2;
                sort(all(v));
                int ans =0 ;
                for(int i=  v.size() - 1 ; i >=  0 ; i--){
                    if(ans + v[i] <= x && sum-v[i]>=x){
                        ans+=v[i];
                        sum-=v[i];
                    }
                    if(ans==sum)break;
                }
                if(ans == sum ){
                    us[v.size()]++;
                }
            }
        }
        vector<int>way;
        for(int i =1 ;i <= n ; i++){
            if(us[i]== n - i + 1 ){
                way.pb(i);
            }
        }
        cout << way.size()<< ' ';
        for(auto it:way)cout <<it << ' ';
        cout << nn
    }
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 16 ms 508 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1174 ms 472 KB Output isn't correct
2 Halted 0 ms 0 KB -