Submission #2321942

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const int N=100010;
char s[N];
int fa[N],v[N],c[N];
inline int gi() {
    int x=0,o=1;
    char ch=getchar();
    while(ch!='-'&&(ch<'0'||ch>'9')) ch=getchar();
    if(ch=='-') o=-1,ch=getchar();
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*o;
}
inline int find(int x) {return fa[x]==x?x:fa[x]=find(fa[x]);}
int main() {
    int n,m,p;
    scanf("%s%d",s+1,&m);
    n=strlen(s+1),p=n/2+1;
    for(int i=1;i<p;i++) fa[i]=i,s[i]-=s[n-i+1],c[i]=s[i]-s[i-1];
    fa[p]=p,c[p]=-s[p-1];
    while(m--) {
	int l=gi(),r=gi(),t=1;
	if(n&1) {
	    if(l==p&&r==p) continue;
	    if(l==p) ++l;
	    if(r==p) --r;
	}
	if(l<p&&r>=p) r=n-r+1,t=0;
	else if(l>p) l=n-l+1,r=n-r+1;
	if(l>r) swap(l,r);
	fa[find(l)]=find(r+t);
    }
    for(int i=1;i<=p;i++) v[find(i)]+=c[i];
    for(int i=1;i<=p;i++)
	if(i==find(i)&&v[i]%26) return puts("NO"),0;
    puts("YES");
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s%d",s+1,&m);
                         ^

Judge Result