Codeforces803B Distances to Zero
来源:互联网 发布:腾讯云数据库重启 编辑:程序博客网 时间:2024/05/22 10:32
链接
http://codeforces.com/problemset/problem/803/B
题目大意
给你一个序列,对每个数求出离它最近的
题解
如果
最后
代码
//dp#include <cstdio>#include <algorithm>#define maxn 200005#define inf 0x3f3f3f3fusing namespace std;int a[maxn], f[maxn], g[maxn], N;int main(){ int i; scanf("%d",&N); for(i=1;i<=N;i++)scanf("%d",a+i); f[0]=inf, g[N+1]=inf; for(i=1;i<=N;i++) { if(a[i]==0)f[i]=0; else f[i]=f[i-1]+1; } for(i=N;i;i--) { if(a[i]==0)g[i]=0; else g[i]=g[i+1]+1; } for(i=1;i<=N;i++)printf("%d ",min(f[i],g[i])); return 0;}
0 0
- Codeforces803B Distances to Zero
- Distances to Zero
- Distances to Zero
- Distances to Zero
- 803B Distances to Zero
- Distances to Zero 【二分枚举】
- Educational Codeforces Round 20 Distances to Zero
- Codeforces 803 B. Distances to Zero (模拟
- Codeforces 803B Distances to Zero 题解
- CodeForces 803B Distances to Zero
- 【Codeforces 803 B. Distances to Zero】
- Codeforces 803 B. Distances to Zero 模拟
- 【CodeForces 803B】Distances to Zero(模拟)
- CF#803 B. Distances to Zero(水题)
- Distances to Zero(lower_bound和upper_bound应用)
- From Word Embeddings To Document Distances
- From Word Embeddings To Document Distances
- Zero to the Zero Power
- java缓存技术的介绍
- [数据结构]归并排序
- 献给青春的歌 · 致「 腾讯QQ 18 岁」
- HDOJ 1004 Let the Balloon Rise
- Matplotlib画图基础
- Codeforces803B Distances to Zero
- C语言中如何定义动态二维数组并输出
- 海量数据以及大数据常考的笔试面试题
- 卷积神经网络(CNN)资料收集
- Stm32-实时采集数据(温度与一氧化碳)并且通过wifi模块(Esp8266)实时传输到电脑
- windows环境下C++多线程文件传输
- BZOJ 1419: Red is good 期望DP
- PAT 乙等 1004 C语言
- linux下使用maven自动构建项目