Submission #518343

#	Time	Username	Problem	Language	Result	Execution time	Memory
518343		brayden04	Experimental Charges (NOI19_charges)	C++14	0 / 100	100 ms	6196 KiB

charges

#include <bits/stdc++.h>
#define endl '\n'
#define int long long

using namespace std;

int N, Q;
map<int, int> charges;

signed main() {
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);

  cin >> N >> Q;

  for (int i = 0; i < Q; i++){
    string T = "";
    int A = 0;
    int B = 0;
    cin >> T >> A >> B;
    /*
    if (T == "A"){
      if (charges[A] == 0 && charges[B] == 0){
        charges[A] = 1;
        charges[B] = -1;
      }
      else if (charges[A] == 1){
        charges[B] = -1;
      }
      else if (charges[A] == -1){
        charges[B] = 1;
      }
      else if (charges[B] == -1){
        charges[A] = 1;
      }
      else if (charges[B] == 1){
        charges[A] = -1;
      }
    }
    */

    if (T == "R"){
      if (charges[A] == 0 && charges[B] == 0){
        charges[A] = B;
        charges[B] = A;
      }
      else if (charges[A] != 0){
        charges[charges[B]] = charges[A];
        charges[B] = charges[A];
        charges[charges[A]] = charges[A];
      }
      else if (charges[B] != 0){
        charges[charges[A]] = charges[B];
        charges[A] = charges[B];
        charges[charges[B]] = charges[B];
      }
    }
    else if (T == "Q"){
      if (charges[A] == 0 || charges[B] == 0){
        cout << "?" << endl;
      }
      else if (charges[A] == charges[B]){
        cout << "R" << endl;
      }
      else if (charges[A] == -charges[B]){
        cout << "A" << endl;
      }
      else{
        cout << "?" << endl;
      }
    }
  }

  //cout << "----------------" << endl;

  //for (int i = 1; i <= N; i++){
    //cout << charges[i] << endl;
  //}
} 

• Subtask 1: 0 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 14
• Subtask 4: 0 / 12
• Subtask 5: 0 / 25
• Subtask 6: 0 / 31