NPSC補完計劃

登入註冊帳號.

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

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2013國中組初賽
 ProblemC-混色模式

作者 主題: ProblemC-混色模式  (閱讀 1036 次)

moses0417

  • 新手
  • *
  • 文章數: 1
    • 檢視個人資料
ProblemC-混色模式
« 於: 十二月 01, 2013, 01:38:52 pm »

這次比賽好像沒有人解出這題
根本是地獄級的...=.=
不知道這理有沒有哪位神人解出來的
借我看code~ ;D
還有我看不懂cin什麼的 可不可以用scanf拜託~ :)
記錄

Felicity

  • 初級會員
  • **
  • 文章數: 20
    • 檢視個人資料
Re: ProblemC-混色模式
« 回覆 #1 於: 十一月 13, 2017, 02:56:27 pm »

試過測資了
在時間內完成的解法
代碼: [選擇]
#include<stdlib.h>
#include<stdio.h>
int main()
{
int T,change,i,j;
scanf("%d",&T);
long long ans[T],add=0,add2=0,a=0,m,n;
for(i=0;i<T;i++)
{
scanf("%lld %lld",&n,&m);
if(n>m)
{
change=m;
m=n;
n=change;
}
ans[i]=0;
for(j=1;j<n;j++)
{
if(n-j<j)
add=2*(n-j);
else
add=2*j-1;
a=n-1-m+j;
if(a<0||n>=2*(m-j))
    a=0;
if(n<2*(m-j))
{
    add2=n*(n-1)/2-a*(a+1);
}
else
{
    add2=(m-j)*(m-j);
}
ans[i]+=add*add2;
}
}
for(i=0;i<T;i++)
printf("%lld\n",ans[i]);
return 0;
}
« 上次編輯: 十一月 13, 2017, 03:52:52 pm 由 sagit »
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2013國中組初賽
 ProblemC-混色模式