您的位置:首页 > 其它

Coderforces Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

2016-10-09 07:35 399 查看
A

#include<iostream>
using namespace std;
string s[7]={"monday", "tuesday", "wednesday", "thursday", "friday", "saturday", "sunday"};
int main()
{
string s1,s2;
cin>>s1>>s2;
if(s1==s2) printf("YES\n");
else{
int i;
for(i=0;i<7;i++) if(s[i]==s1) break;
if(s2==s[(i+2)%7]||s2==s[(i+3)%7]) printf("YES\n");
else printf("NO\n");
}
return 0;
}

B
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)
int p[30][30];
int n,m;
bool check()
{
rep(i,0,n){
int cnt=0;
rep(j,0,m) cnt+=(p[i][j]!=j+1);
if(cnt>2) return 0;
}
return 1;
}
int main()
{
cin>>n>>m;
rep(i,0,n) rep(j,0,m) cin>>p[i][j];
rep(a,0,m) rep(b,a,m) {
rep(i,0,n) swap(p[i][a],p[i][b]);
if(check()){
cout<<"YES"<<endl;
return 0;
}
rep(i,0,n) swap(p[i][a],p[i][b]);
}
cout<<"NO"<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐