两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2183 問題 A: 多米諾骨牌

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 252 解決: 26
題目描述
多米諾骨牌有上下2個(gè)方塊組成,每個(gè)方塊中有1~6個(gè)點(diǎn)。現(xiàn)有排成行的

上方塊中點(diǎn)數(shù)之和記為S1,下方塊中點(diǎn)數(shù)之和記為S2,它們的差為|S1-S2|。例如在圖中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每個(gè)多米諾骨牌可以旋轉(zhuǎn)180°,

使得上下兩個(gè)方塊互換位置。 編程用最少的旋轉(zhuǎn)次數(shù)使多米諾骨牌上下2行點(diǎn)數(shù)之差達(dá)到最小。

多米諾骨牌

對于圖中的例子,只要將最后一個(gè)多米諾骨牌旋轉(zhuǎn)180°,可使上下2行點(diǎn)數(shù)之差為0。

輸入
輸入文件的第一行是一個(gè)正整數(shù)n(1≤n≤1000),表示多米諾骨牌數(shù)。接下來的n行表示n個(gè)多米諾骨牌的點(diǎn)數(shù)。每行有兩個(gè)用空格隔開的正整數(shù),表示多米諾骨牌上下方塊中的點(diǎn)數(shù)a和b,且1≤a,b≤6。
輸出
輸出文件僅一行,包含一個(gè)整數(shù)。表示求得的最小旋轉(zhuǎn)次數(shù)。
樣例輸入
4
6 1
1 5
1 3
1 2
樣例輸出
1
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

C語言網(wǎng)網(wǎng)課上線,提供C語言、C++、算法競賽、編程百練等課程,歡迎訪問http://www.sztianhecheng.cn/vipjoin/