CSU 1538 暴力暴力暴力

1538: Shopping

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 217  Solved: 86
[Submit][Status][Web Board]

Description

Input

 

Output

 

Sample Input

10 33 78 92 5

Sample Output

23

HINT

Source

题意如图所示;

题解：暴力暴力就好了 ，我写的那枚辛苦推规律，一直WA，暴力来一发就好了。 输入的区间 若a<b，则将这个区间点标记，标记的耗时3，不标记的耗时为1，以下为代码

#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define N 2000int main(){#ifdef CDZSCfreopen("i.txt","r",stdin);#endifint vis[N];int n,m,a,b;scanf("%d%d",&n,&m);memset(vis,0,sizeof(vis));while(m--){scanf("%d%d",&a,&b);if(a<b){for(int i=a+1;i<=b;i++){vis[i]=1;}}}int ans=0;for(int i=1;i<=n+1;i++){if(vis[i])ans+=3;else ans++;}printf("%d\n",ans);return 0;}