提出 #61818214
ソースコード 拡げる
/*
-----@
@-@ @----#-@
:-#@ @::---- --
:-----@ %::-:--- --:
@:----:---@@ @:::::---@ --@
@:- ---:::::::::*@@@ @@:--------- --
::@ =--::#::::::-------@@ @=::::@@ @----@------@ ::--
@:- @::::::@:::---------@ @@::::-----------@@:------@----- : ::::@-@
@:- @::::----:----:::------- -------------%-------: ::::::--
@:@ ::=---:-@@-----@@-*+- --@ @------*-------::::::::@-@
:-@ :: : :::::-------------@- -*+@------***@---:::::::::-@
:-@:::.:::::::::@-#---------- .************%%@:::.::::-@
@:--::::::::::::-@--------- ++++# ..#**********%%: :::::-=
:---:::::::::-@---------@ ..@**********%%%::::%-@@
@---=::::::@---------***. ......*+@%%%%%%%%%%%@. :==@
@---@:::@--------**= :*@....@=*#**:: ::=@ @*@
@---@@-@-----**@ %:-***%::: .:=:%@ @--
+----@----*@ : @ ::::: ::-@%%%%%@ ----
@-@:---@ : . : @@ @
@::-*. :: @@@@ : : :@ @
@::-*@ . :: :=@@@@@ :*:::#:::::::::-:::::- = @
@:--**: : :::@@@@@@@@ : ::***#::*******#:: =++
@:--***::@: **@@@@@@@@@@@::@:::::::@@@@@@@@#**@ .++++@
@:--***%:**: #@@@@@@@@@@@@@@@+::+@@@@@@@@@@@@* ++++++. :
::--****@*:: :@@@-------@@@@@@@@@@@@@@@---@@@ =++++ @+::::::
@---****::-: ::-----#@@----@@@@@@@@@@------- @::::@ ..# @@@@
@---** :+##:: ::@@@@@@@@@@@@@@@@@@@@@@@@@@@ :::@ ..:....:.....:@
@--*@:**####%:: ::@@@@@@@@@@@@@@@@@@@@@@@@@ @ =:::@ @ ..@.......@...@
@-- :*##:::#:::@:::@@@@@@@@@@@@@@@@@@@@@@ =+ ::::@ : ..... ......
+@- **:: :::@@@@@@@@@@@@@@@@@@@@@@@@@ @ :::::::@ .@.........
@@ #+:: :..@@@@...@@@@@@@@@@@@ .@@- --@ #::::::: @ @ ..........
@ ..@ @:: * .... ...@@@@@@@@ . ....-----+@ @ ::: @ .........
@ ....:::: :@ . ... .. ....@:::@ @-----@ ::::::@ .........
* .....::: @. . ..@@@@....@: @-@ ::::@ . ....... .
@@: * .@ :. :. . : @@ :: @@@@@@@@%@.
@ ..@ :. @@: @@ @ : -=--+++++++++@
@ . ..@@@%.%: :@ .. @ @@::: @ @ : ------------+++++
@ .+ .@::---*** : :: .. @::: @ @@ . : ---------+++
** .::::---=** : ::..@@..@ ::::: @ @@@####@@@ :::: -- :---------++
@ - :::::----** : ::..@:: @ @@%%####%@@@ ::: ---------@@------+
@. *. ::-:----**@::::*..#:. @ --@@@@@@@@@@@ :. ------- @-+
. ....... :::-----**:::*@**@ : %%%@@@@@*%%@@ ------++ *+----
@@@@@@@ +:-----**#:#:@**+-@.@ @ %%#+%@***++@@ ------+++++----------
@:---**%#@::@%*-----@ @ @@##+#+@@ -----+------++++++---
@ . :-***%@::.@%%------- ------------------++++
% @....:*#%@: ::**%*-------@ @**@ ------ @----++
+ @....@*%- ::@@:*%*-------@ %%@%% -+ @@###@@@ ----
@ @@ @.* := :*=-------- @ @%@@@ --@@*@###@@@@@ @--
: @ :* @*--------= @ --%*@@#@@%@@@@ @-
@: @ @ :** @--------*@ +++@@ --@@@@@@@%@@@@ -
@: @@@@@@ :** %-------** ++++*+++ --**#@*++*@@@@ -
@: @ : :** :@--@------** :::++++++@ @ - -@++++++@@@ @-
:: @ ::: :**@ @:: +**-------** :::::+++++ -@%#%%%@ @--
@::: :*** : :: **--------*** :::::-++++@ --@ @----
@::: :: :*** : : @:*--------*--* ::::::-+++ --- --------
@ @ :: : :@: :@ =**---*-------- ..@ :::::::+ +-
@ :@ : .:: @***-**------*....+@ @::@ ++--
@ @ :- :: % ::: @:****---------.==%# @: +++-++
:::@ :::@ .:**@-..:*@---**.---@ @ =::: +++++#
@ :::::::: :*--..+* ...=@+---@%@ @ :::::::: ++++@
@ @ @@@ :*-....--.+*==.-@%****@ % =@@@@@ #:@=
@:***%%..-*=%%%****% .@@ @@............@ %: @
@:****..===%***@+*** ......*
@:****@-#*** @ ..... @
@:********+ .... @ @
::::: @=******** :@@ :
:: .:**: **@ ..: ::::@
: @@@.. * ..%::::@
Nitter -.- @@.... @@@ ..:
*/
#include <bits/stdc++.h>
#ifndef ONLINE_JUDGE
#include "/home/nitter/Desktop/CPCFI/Debug/cpp-dump/cpp-dump.hpp"
namespace cp = cpp_dump;
#define dump(...) cpp_dump(__VA_ARGS__)
#endif
using namespace std;
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
#define pb push_back
#define sz(a) int(a.size())
#define F first
#define S second
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
const int MOD = 1e9+7;
const int INF = INT_MAX;
const ll INF64 = LLONG_MAX;
const long double EPS = 1e-9;
const long double PI = acosl(-1.0L);
void setIO(string p){
freopen((p + ".in").c_str(), "r", stdin);
freopen((p + ".out").c_str(), "w", stdout);
}
void solve(){
deque<pll> dq;
ll m = 0;
int op;ll val;
int q;cin >> q;
while(q--){
cin >> op;
if(op == 1){
cin >> val;
if(!dq.empty()){
auto [x,y] = dq.back();
dq.pb({x+y,val});
}else dq.pb({0,val}),m = 0;
}else if(op == 2){
auto [x,y] = dq.front();
m += y ;
dq.pop_front();
}else if(op == 3){
cin >> val;
cout << dq[val-1].F-m << '\n';
}
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int tc = 1;
//cin >> tc;
for (int t = 1; t <= tc; t++)solve();
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Snake Queue |
| ユーザ | Nitter |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 300 |
| コード長 | 8352 Byte |
| 結果 | AC |
| 実行時間 | 45 ms |
| メモリ | 8052 KiB |
コンパイルエラー
Main.cpp: In function ‘void setIO(std::string)’:
Main.cpp:96:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
96 | freopen((p + ".in").c_str(), "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:97:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
97 | freopen((p + ".out").c_str(), "w", stdout);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 02_min_00.txt, 02_min_01.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3476 KiB |
| 00_sample_01.txt | AC | 1 ms | 3508 KiB |
| 00_sample_02.txt | AC | 1 ms | 3624 KiB |
| 01_test_00.txt | AC | 1 ms | 3408 KiB |
| 01_test_01.txt | AC | 2 ms | 3588 KiB |
| 01_test_02.txt | AC | 1 ms | 3532 KiB |
| 01_test_03.txt | AC | 1 ms | 3592 KiB |
| 01_test_04.txt | AC | 1 ms | 3456 KiB |
| 01_test_05.txt | AC | 2 ms | 3528 KiB |
| 01_test_06.txt | AC | 36 ms | 4436 KiB |
| 01_test_07.txt | AC | 18 ms | 3928 KiB |
| 01_test_08.txt | AC | 39 ms | 4432 KiB |
| 01_test_09.txt | AC | 32 ms | 4172 KiB |
| 01_test_10.txt | AC | 38 ms | 4472 KiB |
| 01_test_11.txt | AC | 15 ms | 3800 KiB |
| 01_test_12.txt | AC | 36 ms | 4424 KiB |
| 01_test_13.txt | AC | 14 ms | 3988 KiB |
| 01_test_14.txt | AC | 38 ms | 4508 KiB |
| 01_test_15.txt | AC | 28 ms | 4760 KiB |
| 01_test_16.txt | AC | 26 ms | 4592 KiB |
| 01_test_17.txt | AC | 26 ms | 4628 KiB |
| 01_test_18.txt | AC | 30 ms | 5396 KiB |
| 01_test_19.txt | AC | 26 ms | 5420 KiB |
| 01_test_20.txt | AC | 26 ms | 5412 KiB |
| 01_test_21.txt | AC | 26 ms | 5396 KiB |
| 01_test_22.txt | AC | 35 ms | 5452 KiB |
| 01_test_23.txt | AC | 45 ms | 5412 KiB |
| 01_test_24.txt | AC | 29 ms | 8052 KiB |
| 01_test_25.txt | AC | 21 ms | 8032 KiB |
| 01_test_26.txt | AC | 28 ms | 8020 KiB |
| 01_test_27.txt | AC | 17 ms | 3400 KiB |
| 02_min_00.txt | AC | 1 ms | 3564 KiB |
| 02_min_01.txt | AC | 1 ms | 3424 KiB |