Codeforces Gym101606 A.Alien Sunset (2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017))

2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)

寒假第一次组队训练赛，和学长一起训练，题目难度是3颗星，我和猪队友写了6题，第二次训练赛，题目难度2颗星，写出了8道题，两次比赛都不是第一，差一点，很伤。

这是第一次训练的题解，第二次的在上一篇博客，本来不想今天写题解的，但是明天又有新的训练。

写吧写吧，谁让我是最菜的(；´д｀)ゞ，随便写写，头疼。。。因为是PDF的题目，不贴题目了，直接上代码。。。

A Alien Sunset

这个题是日出日落的，不是我写的，猪队友写的，贴他的代码。

代码:(猪的)

 #include <stdio.h>

 #include <math.h>

 #include <string.h>

 #include <stdlib.h>

 #include <iostream>

 #include <sstream>

 #include <algorithm>

 #include <string>

 #include <queue>

 #include <map>

 #include <vector>

 using namespace std;

 const int maxn = 1e6+;

 const int maxm = 1e4+;

 const int inf = 0x3f3f3f3f;

 const double epx = 1e-;

 typedef long long ll;

 const ll INF = 1e18;

 struct node

 {

     int d,h,r;

     int l;

 }a[maxn];

 int b[maxn][];

 int n;

 int main()

 {

     cin>>n;

     int maxx=;

     for(int i=;i<=n;i++)

     {

         cin>>a[i].d>>a[i].h>>a[i].r;

         a[i].l=a[i].d;

         maxx=max(maxx,a[i].d);

     }

     for(int i=;i<maxx*;i++)

     {

         for(int j=;j<=n;j++)

         {

             if(i>a[j].d-)

             {

                 a[j].d+=a[j].l;

                 a[j].h+=a[j].l;

                 a[j].r+=a[j].l;

             }

             if(a[j].h<a[j].r)

             {

                 if(i>a[j].h&&i<a[j].r)

                     b[i][j]=;

                 else

                     b[i][j]=;

             }

             else

             {

                 if(i>=a[j].r&&i<=a[j].h)

                     b[i][j]=;

                 else

                     b[i][j]=;

             }

         }

     }

     int ans=-;

     for(int i=;i<maxx*;i++)

     {

         int sum=;

         for(int j=;j<=n;j++)

         {

             if(b[i][j]==)

                 sum++;

         }

         if(sum==n)

         {

             ans=i;

             break;

         }

     }

     if(ans!=-)

         printf("%d\n",ans);

     else

         printf("impossible\n");

 }

巴特西

Codeforces Gym101606 A.Alien Sunset (2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017))

最新文章

热门文章