Q&A
自分は7/14のAGC035にて、A問題の解答を作ったのですが、この二つのコードで何が違うのかわかりません。
上のコードはACで、下のコードはWAになります。
c++
1//ACになるコード 2#include <iostream> 3#include <vector> 4using namespace std; 5 6int main(){ 7 int n; 8 cin >> n; 9 vector<int> vec(1); 10 int a = -1, b = -1, c = -1; 11 int acount = 0, bcount = 0, ccount = 0; 12 for(int i=0; i<n; i++){ 13 int num; 14 cin >> num; 15 if(i == 0) a = num; 16 else if(a != num && b == -1) b = num; 17 else if(a != num && b != num && c == -1) c = num; 18 else if(a != num && b != num && c != num){ 19 cout << "No" << endl; 20 return 0; 21 } 22 if(a == num) acount++; 23 if(b == num) bcount++; 24 if(c == num) ccount++; 25 } 26 if(a != -1 && b != -1 && c != -1 && acount == n/3 && bcount == n/3 && ccount == n/3 && (a ^ b) == c){ 27 cout << "Yes" << endl; 28 return 0; 29 }else if(c == -1 && ((a == 0 && bcount - acount == acount) || (b == 0 && acount - bcount == bcount))){ 30 cout << "Yes" << endl; 31 return 0; 32 }else if(a == 0 && b == -1 && c == -1){ 33 cout << "Yes" << endl; 34 return 0; 35 }else{ 36 cout << "No" << endl; 37 return 0; 38 } 39} 40
c++
1//WAになるコード 2#include <iostream> 3#include <vector> 4using namespace std; 5 6int main(){ 7 int n; 8 cin >> n; 9 vector<int> vec(1); 10 int a = -1, b = -1, c = -1; 11 int acount = 0, bcount = 0, ccount = 0; 12 for(int i=0; i<n; i++){ 13 int num; 14 cin >> num; 15 if(i == 0) a = num; 16 else if(a != num && b == -1) b = num; 17 else if(a != num && b != num && c == -1) c = num; 18 else if(a != num && b != num && c != num){ 19 cout << "No" << endl; 20 return 0; 21 } 22 if(a == num) acount++; 23 if(b == num) bcount++; 24 if(c == num) ccount++; 25 } 26 if(a != -1 && b != -1 && c != -1 && acount == n/3 && bcount == n/3 && ccount == n/3){ 27 if((a ^ b) == c){ 28 cout << "Yes" << endl; 29 return 0; 30 } 31 }else if(c == -1 && ((a == 0 && bcount - acount == acount) || (b == 0 && acount - bcount == bcount))){ 32 cout << "Yes" << endl; 33 return 0; 34 }else if(a == 0 && b == -1 && c == -1){ 35 cout << "Yes" << endl; 36 return 0; 37 }else{ 38 cout << "No" << endl; 39 return 0; 40 } 41}
これら二つのコードで異なる部分は唯一、
c++
1//AC 2if(a != -1 && b != -1 && c != -1 && acount == n/3 && bcount == n/3 && ccount == n/3 && (a ^ b) == c){ 3 cout << "Yes" << endl; 4 return 0; 5}
c++
1//WA 2if(a != -1 && b != -1 && c != -1 && acount == n/3 && bcount == n/3 && ccount == n/3){ 3 if((a ^ b) == c){ 4 cout << "Yes" << endl; 5 return 0; 6 } 7}
のところです。
c++
1if(A && B){ 2 if(C){ 3 //処理 4 } 5}
は
c++
1if(A && B && C){ 2 //処理 3}
と同値ですよね...？
なぜこの例で言うと前者がWAで後者がACとなるのでしょうか？
どなたかお助けください...!
ベストアンサー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/07/17 16:30