제출 #1019629

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1019629		Pacybwoah	Cookies (JOI23_cookies)	C++17	7 / 100	50 ms	604 KiB

cookies

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<cassert>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, m;
    cin >> n;
    vector<pair<int, int>> vec(n);
    int sum = 0;
    for(int i = 0; i < n; i++) cin >> vec[i].first, sum += vec[i].first, vec[i].second = i + 1;
    cin >> m;
    vector<int> poss(m);
    for(int i = 0; i < m; i++) cin >> poss[i];
    assert(m == 1);
    sort(vec.begin(), vec.end());
    if(sum % poss[0] != 0 || vec.back().first > sum / poss[0]){
        cout << "-1\n";
        return 0;
    }
    cout << sum / poss[0] << "\n";
    for(int i = 0; i < sum / poss[0]; i++){
        cout << poss[0] << " ";
        for(int j = n - poss[0]; j < n; j++) cout << vec[j].second << " \n"[j == (n - 1)], vec[j].first--;
        sort(vec.begin(), vec.end());
    }
}
// g++ -std=c++17 pC.cpp -o run -fsanitize=undefined -fsanitize=address -Wall -Wextra -Wshadow

• Subtask 1: 0 / 6
• Subtask 2: 7 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 45
• Subtask 5: 0 / 15
• Subtask 6: 0 / 15