Codeforces Round #199 (Div. 2)

A： 有n个数 选出n/3个3元组 不能选出n/3输出-1 能的话输出n/3个3元组 每个数最多是7 。3元组a，b，c要求a < b < c; a divides b, b divides c.   算算其实只有 1 2 4 ， 1  2 6 ， 1 3 6   这3种  模拟一下 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define clr(x) memset(x,0,sizeof(x))
int n;
int a[1000];
int t[1000];
int main()
{
    int i,tt;
    while(scanf("%d",&n)!=EOF){
        clr(a);
        for(i=0;i<n;i++)
        {
            scanf("%d",&tt);
            a[tt]++;
        }
        for(i=0;i<=7;i++)
        t[i]=a[i];
        if(a[5]||a[7]){printf("-1\n");continue;}
        else {
            if(a[3]){
                a[1]=a[1]-a[3];
                a[6]=a[6]-a[3];
                a[3]=0;
            }
            if(a[1]<0||a[6]<0){printf("-1\n");continue;}
            if(a[1]!=a[2]||a[1]!=a[4]+a[6]){printf("-1\n");continue;}

        }
        for(i=0;i<t[4];i++){
            printf("1 2 4\n");
        }
        for(i=0;i<t[2]-t[4];i++){
            printf("1 2 6\n");
        }
        for(i=0;i<t[3];i++){
            printf("1 3 6\n");
        }
    }
    return 0;
}

B：n个间谍 信息从l传到r  m组监视 时间 和 id l-id r范围 求怎么传递信息 最短时间 从l到r。  m个组先按时间排个序。模拟一下 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define clr(x) memset(x,0,sizeof(x))
int n,m,l,r;
struct node {
    int t,a,b;
}s[200000];
int cmp(struct node a,struct node b){
    return a.t<b.t;
}
int main()
{
    int flag,i;
    while(scanf("%d%d%d%d",&n,&m,&l,&r)!=EOF){
        int ti=1;
        for(i=0;i<m;i++)
            scanf("%d%d%d",&s[i].t,&s[i].a,&s[i].b);
            sort(s,s+m,cmp);
            int pos=l;
            if(l<r)flag=1;
            if(l>r)flag=0;
            if(l==r){printf("X\n");continue;}
            for(i=0;i<m;i++){
                while(ti<s[i].t){
                    if(flag){printf("R");pos++;if(pos==r){goto loop;}}
                    else {printf("L");pos--;if(pos==r){goto loop;}}
                    ti++;
                }
                if(pos>=s[i].a&&pos<=s[i].b)printf("X");
                else if(flag&&pos+1>=s[i].a&&pos+1<=s[i].b)printf("X");
                else if(flag==0&&pos-1>=s[i].a&&pos-1<=s[i].b)printf("X");
                else {
                    if(flag){printf("R");pos++;if(pos==r)goto loop;}
                    else {printf("L");pos--;if(pos==r)goto loop;}
                }
                ti++;
            }
            while(1){
                if(flag){printf("R");pos++;if(pos==r)break;}
                else {printf("L");pos--;if(pos==r)break;}
                ti++;
            }
        loop: printf("\n");continue;
    }
    return 0;
}

 C被cha 了 = =