167902025-05-13 11:27:37ercseferencÖsszegzésekcpp17Részben helyes 50/1004ms820 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,s=0; cin>>n;
    int b[n];
    for(int i=0; i<n; i++){cin>>b[i]; s+=b[i];}
    int a[s];
    /*for(int i=0; i<s; i++){
        if(i<n)a[i]=b[i];
        else a[i]=0;}
    int k=s-1;
    while(a[k]==0)k--;
    if(k==0)cout<<0;
    else{
        int p=a[k]-1; k--;
        while(a[k]==a[k-1]){
            p+=a[k]; k--;}
        a[k]++;
        for(int i=1; i<=p; i++)a[k+i]=1;
        for(int i=k+p+1; i<s; i++)a[i]=0;
        for(int i=0; i<=k+p; i++)cout<<a[i]<<" ";}
    cout<<endl;*/
    cout<<0<<endl;
    int k=s-1;
    for(int i=0; i<s; i++){
        if(i<n)a[i]=b[i];
        else a[i]=0;}
    while(a[k]<2 && k>=0)k--;
    if(k==-1)cout<<0;
    else{
        a[k]--; int p=0,c=a[k];
        for(int i=0; i<=k; i++){p+=a[i];}
        p=s-p;
        for(int i=k+1; i<s; i++){a[i]=0;}
        k++;
        while(p-c>0){a[k]=c; k++; p-=c;}
        a[k]=p; int t=0;
        while(a[t]!=0){cout<<a[t]<<" "; t++;}}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes1ms508 KiB
2Részben helyes1ms316 KiB
3Részben helyes1ms564 KiB
subtask23/6
4Elfogadva1ms316 KiB
5Részben helyes1ms328 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms320 KiB
8Elfogadva1ms316 KiB
subtask33/6
9Részben helyes1ms316 KiB
10Részben helyes1ms316 KiB
11Részben helyes1ms316 KiB
12Részben helyes3ms548 KiB
13Részben helyes3ms316 KiB
subtask45/10
14Részben helyes1ms316 KiB
15Részben helyes1ms316 KiB
16Részben helyes1ms316 KiB
17Részben helyes3ms548 KiB
18Részben helyes3ms316 KiB
19Részben helyes1ms512 KiB
20Részben helyes1ms496 KiB
21Részben helyes4ms820 KiB
22Részben helyes4ms820 KiB
23Részben helyes4ms820 KiB
subtask55/10
24Részben helyes1ms328 KiB
25Részben helyes1ms560 KiB
26Részben helyes1ms316 KiB
27Részben helyes1ms564 KiB
28Részben helyes1ms644 KiB
subtask65/10
29Részben helyes1ms316 KiB
30Részben helyes1ms316 KiB
31Részben helyes1ms532 KiB
32Részben helyes1ms316 KiB
33Részben helyes1ms508 KiB
subtask729/58
34Részben helyes1ms396 KiB
35Részben helyes1ms316 KiB
36Részben helyes1ms564 KiB
37Elfogadva1ms316 KiB
38Részben helyes1ms328 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms320 KiB
41Elfogadva1ms316 KiB
42Részben helyes1ms316 KiB
43Részben helyes1ms316 KiB
44Részben helyes1ms316 KiB
45Részben helyes3ms548 KiB
46Részben helyes3ms316 KiB
47Részben helyes1ms512 KiB
48Részben helyes1ms496 KiB
49Részben helyes4ms820 KiB
50Részben helyes4ms820 KiB
51Részben helyes1ms644 KiB
52Részben helyes1ms316 KiB
53Részben helyes1ms316 KiB
54Részben helyes1ms532 KiB
55Részben helyes1ms316 KiB
56Részben helyes1ms508 KiB
57Részben helyes1ms316 KiB
58Részben helyes1ms316 KiB
59Részben helyes1ms316 KiB
60Részben helyes1ms316 KiB
61Részben helyes2ms684 KiB
62Részben helyes2ms564 KiB
63Részben helyes2ms316 KiB
64Részben helyes2ms316 KiB
65Részben helyes3ms820 KiB
66Részben helyes4ms564 KiB