Submission #36614465


Source Code Expand

#include<iostream>
#include<string>
#include<iomanip>
#include<cmath>
#include<vector>
#include<algorithm>
#include<utility>

using namespace std;

#define int long long
#define endl "\n"

constexpr long long INF = 1e18;
constexpr long long MOD = 1000000007; 

struct fast_io {
  fast_io(){
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);
    cout<<fixed<<setprecision(10);
  };
} fio;

signed main(){
  
  int N, Q;
  vector<int> A, B;
  int D = -1, E = 0;
  
  cin>>N;
  
  A.resize(N+1);
  B.resize(N+1);
  
  for(int i = 1; i <= N; i++){
    cin>>A[i];
  }
  
  cin>>Q;
  
  for(int j = 1; j <= Q; j++){
    int q;
    
    cin>>q;
    
    if(q == 1) {
      int x;
      
      cin>>x;
      
      D = j;
      E = x;
    } else if(q == 2) {
      int i, x;
      
      cin>>i>>x;
      
      if(B[i] <= D) {
        B[i] = j;
        A[i] = E;
      }
      
      A[i] += x;
      
    } else if(q == 3) {
      int i;
      
      cin>>i;
      
      if(B[i] <= D) {
        B[i] = j;
        A[i] = E;
      }
      
      cout<<A[i]<<endl;
    }
  }
  
  return 0;
}

Submission Info

Submission Time
Task D - All Assign Point Add
User Okay
Language C++ (GCC 9.2.1)
Score 400
Code Size 1178 Byte
Status AC
Exec Time 66 ms
Memory 6324 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 15
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_N_small_03.txt, 01_N_small_04.txt, 01_N_small_05.txt, 01_N_small_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 03_max_11.txt, 04_handmade_12.txt, 04_handmade_13.txt, 04_handmade_14.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 7 ms 3540 KiB
00_sample_01.txt AC 2 ms 3544 KiB
00_sample_02.txt AC 2 ms 3476 KiB
01_N_small_03.txt AC 44 ms 3588 KiB
01_N_small_04.txt AC 36 ms 3540 KiB
01_N_small_05.txt AC 42 ms 3524 KiB
01_N_small_06.txt AC 42 ms 3564 KiB
02_random_07.txt AC 48 ms 4584 KiB
02_random_08.txt AC 47 ms 5780 KiB
02_random_09.txt AC 41 ms 4592 KiB
02_random_10.txt AC 54 ms 5192 KiB
03_max_11.txt AC 66 ms 6292 KiB
04_handmade_12.txt AC 52 ms 4712 KiB
04_handmade_13.txt AC 47 ms 3932 KiB
04_handmade_14.txt AC 60 ms 6324 KiB