NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2017國中組初賽
 D 吃點心

作者 主題: D 吃點心  (閱讀 413 次)

Felicity

  • 初級會員
  • **
  • 文章數: 20
    • 檢視個人資料
D 吃點心
« 於: 十一月 18, 2017, 08:59:30 pm »

這是我在比賽結束後才解出來的
用我的自編測資試過
不過沒有上傳Kattis檢查過
所以如果有錯,敬請見諒
#include<stdlib.h>
#include<stdio.h>
int main()
{
   int i,j,k,n,b=0,c=0,d,odd;
   long ans=0;
   scanf("%d",&n);
   int a[n];
   for(i=0;i<n;i++)
   {
      scanf("%d",&a);
   }
   for(i=2;i<=n;i++)
   {
      for(j=0;j<n-i+1;j++)
      {
         b=0;
         c=0;
         odd=0;
         while(c<i&&odd%2==0)
         {
            b++;
            odd=0;
            for(k=0;k<i;k++)
            {
               if(a[j+k]==b)
               {
                  odd++;
                  c++;
               }
            }
         }
         if(odd%2==0)
         {
            ans++;
         }
      }
   }
   printf("%ld\n",ans);
   return 0;
}
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2017國中組初賽
 D 吃點心