codeforces Round #347 (Div. 2) B

这种题代码都写残。。。。

思路就是先把每个数都记为1，统计正负数的和sum，如果sum大于n，则负数和q减1，加的时候类似。注意限制条件

比较水的题。。。。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<queue>
#include<stack>
#include<cmath>
#include<algorithm>
#include<malloc.h>
using namespace std;
#define clc(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int N=10010;
#define LL long long
const double eps = 1e-5;
const double pi = acos(-1);
// inline int r(){
//     int x=0,f=1;char ch=getchar();
//     while(ch>'9'||ch<'0'){if(ch=='-') f=-1;ch=getchar();}
//     while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
//     return x*f;
// }
char s[2];
int a[1010];
int v[1010];
int main(){
    clc(a,0);
    clc(v,0);
    scanf("%s",s);
    scanf("%s",s);
    int p=1;
    int q=0;
    v[1]=1;
    int k=1;
    while(s[0]!='='){
        if(s[0]=='+'){
            v[++k]=1;
            p++;
        }
        if(s[0]=='-'){
            v[++k]=-1;
            q++;
        }
        scanf("%s",s);
        scanf("%s",s);
    }
    int n;
    scanf("%d",&n);
    for(int i=1;i<=k;i++){
        a[i]=1;
    }
    int sum=p-q;
    for(int i=1;i<=k;i++){
        while(sum<n&&v[i]==1&&a[i]<n){
            a[i]++,sum++;
        }
        while(sum>n&&v[i]==-1&&a[i]<n){
            a[i]++,sum--;
        }
    }
    if(sum!=n){
        printf("Impossible
");
        return 0;
    }
    printf("Possible
");
    printf("%d ",a[1]);
    for(int i=2;i<=k;i++){
        if(v[i]==1)
            printf("+ ");
        else if(v[i]==-1){
            printf("- ");
        }
       printf("%d ",a[i]);
    }
    printf("= %d
",n);
    return 0;
}