关于上次石子游戏题目100分解法(pascal)
来源:互联网 发布:linux重命名mv命令 编辑:程序博客网 时间:2024/05/17 16:16
var
a,b:array[1..100000]of longint;
s,i,j,n,ans:longint;
begin
assign(input,'stone.in');reset(input);
assign(output,'stone.out');rewrite(output);
readln(n);
for i:=1 to n do
begin
readln(a[i]);
if a[i]=0 then inc(s);
end;
ans:=1;
b[ans]:=1;
for i:=2 to n do
begin
if (i mod 2=1)and(a[i]<>a[i-1]) then
begin
inc(ans);
b[ans]:=i;
end
else if (i mod 2=0)and(a[i]<>a[i-1]) then
begin
if a[i]=0 then s:=s+(i-b[ans])
else s:=s-(i-b[ans]);
if ans>1 then dec(ans);
end;
end;
writeln(s);
close(input);
close(output);
end.
a,b:array[1..100000]of longint;
s,i,j,n,ans:longint;
begin
assign(input,'stone.in');reset(input);
assign(output,'stone.out');rewrite(output);
readln(n);
for i:=1 to n do
begin
readln(a[i]);
if a[i]=0 then inc(s);
end;
ans:=1;
b[ans]:=1;
for i:=2 to n do
begin
if (i mod 2=1)and(a[i]<>a[i-1]) then
begin
inc(ans);
b[ans]:=i;
end
else if (i mod 2=0)and(a[i]<>a[i-1]) then
begin
if a[i]=0 then s:=s+(i-b[ans])
else s:=s-(i-b[ans]);
if ans>1 then dec(ans);
end;
end;
writeln(s);
close(input);
close(output);
end.
0 0
- 关于上次石子游戏题目100分解法(pascal)
- 关于上次射击题目100分解法(pascal)
- 关于上次公共子串题目100分解法(pascal)
- 关于上次抓猫题目100分解法(pascal)
- SG-分石子游戏
- 取石子游戏的各种解法
- 关于一道题目解法
- 取石子游戏(ACM题目)
- 彩色的石子 题目和解法 (附源代码)
- 一个分糖果游戏的解法
- 分石子的问题(n个石子放入m个筐子,两堆石子游戏,一堆石子游戏)
- 组合游戏(分石子,nim游戏,sg)
- BZOJ 1115: [POI2009]石子游戏Kam【差分+阶梯nim
- 关于hellboundhackers的一些题目的解法
- HDOJ 题目1527 取石子游戏(威佐夫博奕)
- 石子游戏
- 石子游戏
- 石子游戏
- nginx安全日志分析脚本的编写
- MT8163 Android 6.0 调试光感IC(STK3310)总结
- ExtJs中TextField与TextArea的只读属性设置
- Java的21个技术点,你知道吗?
- 每天工作4小时的程序员
- 关于上次石子游戏题目100分解法(pascal)
- ios-block的作为参数
- 多语言版本网站 数据库设计 What are best practices for multi-language database design?
- Android面试题整理
- 斯坦福cs224d(深度学习在自然语言处理上的应用)Lecture 2 note2
- AFURLSessionManager 上传下载使用
- SLF4J+Logback 日志框架使用
- (LeetCode)Power of Four --- 4的次方,python实现
- Codeforces 161 D Distance in Tree 树形DP