NY109 數列轉換

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3 描述

有乙個數列a1

,a2,a3

...an

,每次可以從中任意選三個相鄰的數ai-1 

,ai 

, ai+1 ,

進行如下操作（此操作稱為「對ai

進行操作」）

(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)

給定初始和目標序列，是否能通過以上操作，將初始序列轉換成為目標序列？例如，初始序列(1 6 9 4 2 0)目標序列（7 -6 19 2 -6 6)可經過如下操作：

(1 6 9 4 2 0)->( 1 6 13 -4 6 0)->(1 6 13 2 -6 6)->(7 -6 19 2 -6 6)

請你判斷給定的初始狀態和目標狀態，輸出yes（能夠轉換）或no（不能轉換）

輸入

第一行是乙個正整數n,表示測試資料的組數。(n<=100)

每組測試資料的第一行是乙個整數m(3<=m<=1000),表示該組測試資料的起始狀態與結束狀態都有m個數。

每組測試資料的第二行是m個整數ai(-1000<=ai<=1000)，表示起始狀態。

每組測試資料的第三行是m個整數bi(-1000<=bi<=1000),表示終止狀態。

輸出如果能夠轉換，輸出yes

如果不能轉換，輸出no

樣例輸入

2

31 2 3
1 3 2
61 6 9 4 2 0
7 -6 19 2 -6 6

樣例輸出

no

yes

參考：守恆法

解題思路：首先比較倆組數的總和，不相等，不守恆，即不可轉換 ；相等再進行下一步處理，

下一步：將倆組數對應的 i 位求其前 i 位的和，然後進行排序，如果倆組數相等，則可轉換，否則反之。。。

#include #include int cmp(const void *a,const void *b)

int main()

{ int i,n,m,a[1001],b[1001],sum,figure;

scanf("%d",&n);

while(n--)

{scanf("%d",&m);

sum = 0;

for(i=0;i

nyoj 109 數列轉換

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 有乙個數列a1 a2,a3 an 每次可以從中任意選三個相鄰的數ai 1 ai ai 1 進行如下操作 此操作稱為 對ai 進行操作 ai 1,ai,ai 1 ai 1 ai,ai,ai ai 1 給定初始和目標序列，是否能通過...

nyoj109 數列轉換

時間限制 3000 ms 記憶體限制 65535 kb 難度 3描述 有乙個數列a1 a2,a3 an 每次可以從中任意選三個相鄰的數ai 1 ai ai 1 進行如下操作 此操作稱為 對ai 進行操作 ai 1,ai,ai 1 ai 1 ai,ai,ai ai 1 給定初始和目標序列，是否能通過以...

nyoj 109 數列轉換

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述有乙個數列a1,a2,a3.an,每次可以從中任意選三個相鄰的數ai 1 ai ai 1 進行如下操作 此操作稱為 對ai進行操作 ai 1,ai,ai 1 ai 1 ai,ai,ai ai 1 給定初始和目標序列，是否能通過以上...