提出 #36614803
ソースコード 拡げる
#ifndef _GLIBCXX_NO_ASSERT
//#include <cassert>
#endif
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cwchar>
#include <cwctype>
#if __cplusplus >= 201103L
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
//#include <cstdalign>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
//#include <cuchar>
#endif
// C++
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#if __cplusplus >= 201103L
#include <array>
#include <atomic>
#include <chrono>
#include <codecvt>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#endif
#if __cplusplus >= 201402L
#include <shared_mutex>
#endif
#if __cplusplus >= 201703L
#include <any>
//#include <charconv>
// #include <execution>
//#include <filesystem>
#include <optional>
//#include <memory_resource>
#include <string_view>
#include <variant>
#endif
#if __cplusplus > 201703L
#include <bit>
// #include <compare>
// #include <span>
// #include <syncstream>
#include <version>
#endif
using namespace std;
/*#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;
typedef tree<long long, null_type, less<long long>, rb_tree_tag,
tree_order_statistics_node_update>
is;*/
#define fb find_by_order
#define ok order_of_key
#define mem(x,y) memset(x,y,sizeof x)
typedef long long ll;
typedef int ii;
typedef pair<ll,ll> pi;
typedef vector<pair<ll,ll>> vii;
#define map unordered_map
#define INF 1000000000000000007
#define pi1 3.141592654
typedef unsigned long long ull;
#define T while(t--)
#define for2(i,a,b) for(i=a;i>=b;i--)
#define for3(i,a,b) for(i=a;i<=b;i=i+2)
#define for1(i,a,b) for(i=a;i<=b;i=i+1)
#define for4(i,a,b) for(i=a;i>=b;i=i-2)
#define pb push_back
#define pf push_front
#define ff first
#define ss second
#define si set<ll>
#define se multiset<ll>
#define mp midpoint
#define pre starts_with
#define suf ends_with
typedef long double ld;
typedef vector<ll> vi;
#define clz __builtin_clzll
#define ctz __builtin_ctzll
#define popcount __builtin_popcountll
#define parity __builtin_parityll
#define all(v) sort(v.begin(),v.end())
#define all1(v) sort(v.rbegin(),v.rend())
#define sorted(v) is_sorted(v.begin(),v.end())
#define sorted1(v) is_sorted(v.begin(),v.end())
#define pff(uuv) printf("%lld\n",uuv)
#define pf1(uu) printf("%.20Lf\n",uu)
#define sb has_single_bit
bool comp(pair<ll,char> aa, pair<ll,char> bb) {
if (aa.ff != bb.ff) return aa.ff > bb.ff;
return aa.ss < bb.ss;
}
bool comp1(pair<ll,char> aa, pair<ll,char> bb) {
if (aa.ff != bb.ff) return aa.ff < bb.ff;
return aa.ss > bb.ss;
}
bool comp2(pair<ll,ll> aa, pair<ll,ll> bb) {
if (aa.ff != bb.ff) return aa.ff > bb.ff;
return aa.ss < bb.ss;
}
bool comp3(pair<ll,ll> aa, pair<ll,ll> bb) {
if (aa.ff != bb.ff) return aa.ff < bb.ff;
return aa.ss > bb.ss;
}
ll rup(ll ik,ll ikk){
if(ik%ikk==0) return ik/ikk;
else return (ik/ikk)+1;
}
ll gcd(ll a,ll b){
if(b==0) return a;
return gcd(b,a%b);
}
ll lcm(ll a ,ll b){
return (a*b)/gcd(a,b);
}
ll nm(ll a,ll b){
return (b + (a%b)) % b;
}
struct hp {
template <class T1, class T2>
size_t operator()(const pair<T1, T2>& p) const
{
auto hash1 = hash<T1>{}(p.first);
auto hash2 = hash<T2>{}(p.second);
return hash1 ^ hash2;
}
};
/*ll parent[100005];
ll g;
void makeset(ll i){
parent[i]=i;
}
ll find(ll u){
if(parent[u]==u) return u;
return parent[u]=find(parent[u]);
}
void uni(ll xx,ll yy){
ll a=find(xx);
ll b=find(yy);
if(a!=b){
parent[a]=b;
}
}*/
/*ll sieve[1100]={};
void sieve1(ll n1){
for (ll x1 = 2; x1 <= n1; x1++) {
if (sieve[x1]) continue;
for (ll u1 = 2*x1; u1 <= n1; u1 += x1) {
sieve[u1] = x1;
}
}
}*/
/*std::ostream& operator << (std::ostream& dest, __int128_t value) {
std::ostream::sentry s(dest);
if (s) {
__uint128_t tmp = value<0?-value:value;
char buffer[128];
char* d = std::end(buffer);
do {
-- d;
*d = "0123456789"[tmp%10];
tmp/=10;
}while(tmp!=0);
if(value<0) {
--d;
*d = '-';
}
ll len = std::end(buffer)-d;
if (dest.rdbuf()->sputn(d,len)!=len) {
dest.setstate(std::ios_base::badbit);
}
}
return dest;
}*/
ll modpow(ll x1, ll n1, ll m1) {
if (n1 == 0) return 1%m1;
long long u1 = modpow(x1,n1/2,m1);
u1 = (u1*u1)%m1;
if (n1%2 == 1) u1 = (u1*x1)%m1;
return u1;
}
ll npow(ll A,ll B){
if(B==0) return 1;
ll C=npow(A,B/2);
ll U=C*C;
if(B%2==1) U*=A;
return U;
}
/*#define mx 200002
ll arr[mx];
ll tree[3*mx];
void init(ll node,ll b,ll e){
if(b==e){
tree[node]=arr[b];
return;
}
ll left=2*node;
ll right=(2*node)+1;
ll mid=(b+e)/2;
init(left,b,mid);
init(right,mid+1,e);
tree[node]=max(tree[left],tree[right]);
}
ll query(ll node, ll b, ll e, ll i, ll j)
{
if (i > e || j < b)
return -INF; //বাইরে চলে গিয়েছে
if (b >= i && e <= j)
return tree[node]; //রিলেভেন্ট সেগমেন্ট
ll Left = node * 2; //আরো ভাঙতে হবে
ll Right = node * 2 + 1;
ll mid = (b + e) / 2;
ll p1 = query(Left, b, mid, i, j);
ll p2 = query(Right, mid + 1, e, i, j);
return max(p1,p2); //বাম এবং ডান পাশের যোগফল
}
void update(ll node, ll b, ll e, ll i, ll newvalue)
{
if (i > e || i < b)
return; //বাইরে চলে গিয়েছে
if (b >= i && e <= i) { //রিলেভেন্ট সেগমেন্ট
tree[node] = newvalue;
return;
}
ll Left = node * 2; //আরো ভাঙতে হবে
ll Right = node * 2 + 1;
ll mid = (b + e) / 2;
update(Left, b, mid, i, newvalue);
update(Right, mid + 1, e, i, newvalue);
tree[node] = max(tree[Left],tree[Right]);
}*/
/*ll fact[62];
ll yo(ll aa,ll bb){
ll jh=fact[aa];
ll jk=fact[bb];
jk*=fact[aa-bb];
jk=modpow(jk,INF-2,INF);
jh*=jk;
jh%=INF;
return jh;
}*/
/*ll yo(ll kk){
ll l=0,r=1000000007;
while(l<=r){
ll mid=(l+r)/2;
ll pp=mid*mid;
if(pp==kk) return mid;
if(pp>kk) r=mid-1;
else l=mid+1;
}
return -1;
}*/
struct boost{
static uint64_t splitmix64(uint64_t x) {
x += 0x9e3779b97f4a7c15;
x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
return x ^ (x >> 31);
}
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
return splitmix64(x + FIXED_RANDOM);
}
};
template <class K, class V> using um = unordered_map <K, V, boost>;
bool f(ll aa,ll bb){
ll b=aa%10;
aa/=10;
ll a=aa%10;
ll d=bb%10;
bb/=10;
ll c=bb%10;
ll pp=(a*10)+c;
ll qq=(b*10)+d;
if(pp<24 && qq<60) return true;
return false;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll t=1;
//cin>>t;
while(t--){
ll n;
ll i,x;
ll q;
cin>>n;
map<ll,ll,boost> m;
for1(i,1,n){
cin>>x;
m[i]=x;
}
cin>>q;
ll p=0;
while(q--){
ll a;
cin>>a;
ll x,y;
if(a==1){
cin>>x;
p=x;
m.clear();
}
else if(a==2){
cin>>y>>x;
m[y]+=x;
}
else{
cin>>y;
cout<<p+m[y]<<"\n";
}
}
}
}
提出情報
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
0 / 400 |
| 結果 |
|
|
| セット名 |
テストケース |
| 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 |
| ケース名 |
結果 |
実行時間 |
メモリ |
| 00_sample_00.txt |
AC |
11 ms |
3572 KiB |
| 00_sample_01.txt |
AC |
2 ms |
3548 KiB |
| 00_sample_02.txt |
AC |
2 ms |
3576 KiB |
| 01_N_small_03.txt |
AC |
43 ms |
3528 KiB |
| 01_N_small_04.txt |
AC |
37 ms |
3632 KiB |
| 01_N_small_05.txt |
AC |
47 ms |
3600 KiB |
| 01_N_small_06.txt |
AC |
47 ms |
3580 KiB |
| 02_random_07.txt |
AC |
1114 ms |
8860 KiB |
| 02_random_08.txt |
TLE |
2206 ms |
12836 KiB |
| 02_random_09.txt |
AC |
239 ms |
8804 KiB |
| 02_random_10.txt |
AC |
762 ms |
12032 KiB |
| 03_max_11.txt |
AC |
998 ms |
14752 KiB |
| 04_handmade_12.txt |
AC |
81 ms |
8756 KiB |
| 04_handmade_13.txt |
AC |
780 ms |
5968 KiB |
| 04_handmade_14.txt |
TLE |
2206 ms |
14712 KiB |