当前位置:网站首页>Pat 1046 shortest distance (20 points) simulation
Pat 1046 shortest distance (20 points) simulation
2022-07-06 02:39:00 【Python ml】
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n,m,sum=0,start,end;
cin>>n;
vector<int>a(n),dis(n+1);
for(int i=1;i<n;i++){
scanf("%d",&a[i]);
dis[i+1]=dis[i]+a[i]; //dis[i] From the starting point to the i The distance between nodes
sum+=a[i];
}
scanf("%d",&a[0]);
sum+=a[0]; //sum Is the sum of the circular journey
cin>>m;
for(int i=0;i<m;i++){
cin>>start>>end;
if(start>end) swap(start,end);
int temp=dis[end]-dis[start];
cout<<min(temp,sum-temp)<<endl;
}
return 0;
}
边栏推荐
- Day 50 - install vsftpd on ceontos6.8
- [untitled] a query SQL execution process in the database
- 零基础自学STM32-野火——GPIO复习篇——使用绝对地址操作GPIO
- Universal crud interface
- Blue Bridge Cup group B provincial preliminaries first question 2013 (Gauss Diary)
- How to accurately identify master data?
- 深度解析链动2+1模式,颠覆传统卖货思维?
- After changing the GCC version, make[1] appears in the compilation: cc: command not found
- MySQL winter vacation self-study 2022 11 (5)
- RobotFramework入门(一)简要介绍及使用
猜你喜欢
纯Qt版中国象棋:实现双人对战、人机对战及网络对战
Minecraft 1.18.1, 1.18.2 module development 22 Sniper rifle
Microsoft speech synthesis assistant v1.3 text to speech tool, real speech AI generator
2022.02.13
[Yunju entrepreneurial foundation notes] Chapter II entrepreneur test 6
[Yunju entrepreneurial foundation notes] Chapter II entrepreneur test 10
零基础自学STM32-野火——GPIO复习篇——使用绝对地址操作GPIO
Zero basic self-study STM32 wildfire review of GPIO use absolute address to operate GPIO
【无标题】数据库中一条查询SQL执行的过程
主数据管理(MDM)的成熟度
随机推荐
Which ecology is better, such as Mi family, graffiti, hilink, zhiting, etc? Analysis of five mainstream smart brands
GifCam v7.0 极简GIF动画录制工具中文单文件版
一个复制也能玩出花来
[Yunju entrepreneurial foundation notes] Chapter II entrepreneur test 19
力扣今日题-729. 我的日程安排表 I
Paper notes: limit multi label learning galaxc (temporarily stored, not finished)
Easy to use js script
如何精准识别主数据?
【无标题】数据库中一条查询SQL执行的过程
2020.02.11
ftp上传文件时出现 550 Permission denied,不是用户权限问题
2022.02.13
Referenceerror: primordials is not defined error resolution
Qt发布exe软件及修改exe应用程序图标
Introduction to robotframework (III) Baidu search of webui automation
I changed the driver to 5.1.35, but it is still the same error. I can succeed even now, but I will report this every time I do an SQL operation
[matlab] access of variables and files
Template_ Find the reverse pair of permutations_ Sort based on merge
The third level of C language punch in
2345文件粉碎,文件强力删除工具无捆绑纯净提取版