Submission #1258856
Source Code Expand
#include <iostream> #include <cstdio> #include <algorithm> #include <numeric> using namespace std; int main(){ long int ansnum=0,num=0; unsigned long long int q,k,d,j; unsigned long long int ans[100000]; unsigned long long int day[100000] = {0}; unsigned long long int order[100000]; cin >> q >> k; for(int i=0;i<q;i++){ cin >> d; if(d == 1){ cin >> d; if(!(day[j = (find(&day[0],&day[num],d)-day)])){ day[num] = d; cin >> j; order[num] = (j > d*k) ? d*k : j; num++; }else{ cin >> d; if((order[j] += d) > day[j]*k) order[j] = day[j]*k; } }else{ j=0; cin >> d; for(int l=0;l<num;l++){ if(day[l] <= d) j += order[l]; } ans[ansnum] = ((d=d*k) > j) ? j:d; ansnum++; } } for(int i=0;i<ansnum;i++) cout << ans[i] << endl; }
Submission Info
Submission Time | |
---|---|
Task | D - 工場 |
User | saaki |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 849 Byte |
Status | WA |
Exec Time | 2103 ms |
Memory | 3072 KB |
Judge Result
Set Name | Sample | subtask | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 600 | 0 / 400 | ||||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt |
subtask | sample2.txt, subin1.txt, subin10.txt, subin11.txt, subin12.txt, subin13.txt, subin14.txt, subin15.txt, subin16.txt, subin17.txt, subin18.txt, subin19.txt, subin2.txt, subin3.txt, subin4.txt, subin5.txt, subin6.txt, subin7.txt, subin8.txt, subin9.txt |
All | sample1.txt, sample2.txt, sample3.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt, sample3.txt, subin1.txt, subin10.txt, subin11.txt, subin12.txt, subin13.txt, subin14.txt, subin15.txt, subin16.txt, subin17.txt, subin18.txt, subin19.txt, subin2.txt, subin3.txt, subin4.txt, subin5.txt, subin6.txt, subin7.txt, subin8.txt, subin9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in1.txt | TLE | 2103 ms | 1536 KB |
in10.txt | TLE | 2103 ms | 1536 KB |
in11.txt | TLE | 2103 ms | 1536 KB |
in12.txt | TLE | 2103 ms | 1536 KB |
in13.txt | TLE | 2103 ms | 1536 KB |
in14.txt | TLE | 2103 ms | 1536 KB |
in15.txt | TLE | 2103 ms | 1536 KB |
in16.txt | WA | 282 ms | 2048 KB |
in17.txt | WA | 277 ms | 2048 KB |
in18.txt | WA | 279 ms | 2048 KB |
in19.txt | WA | 281 ms | 2944 KB |
in2.txt | TLE | 2103 ms | 1536 KB |
in20.txt | WA | 276 ms | 2048 KB |
in21.txt | TLE | 2103 ms | 1536 KB |
in22.txt | TLE | 2103 ms | 2304 KB |
in23.txt | AC | 498 ms | 1920 KB |
in24.txt | WA | 501 ms | 1920 KB |
in25.txt | AC | 500 ms | 1920 KB |
in3.txt | TLE | 2103 ms | 1536 KB |
in4.txt | TLE | 2103 ms | 2560 KB |
in5.txt | TLE | 2103 ms | 1536 KB |
in6.txt | TLE | 2103 ms | 1536 KB |
in7.txt | TLE | 2103 ms | 1536 KB |
in8.txt | TLE | 2103 ms | 1536 KB |
in9.txt | TLE | 2103 ms | 1536 KB |
sample1.txt | AC | 2 ms | 1024 KB |
sample2.txt | AC | 1 ms | 1024 KB |
sample3.txt | AC | 1 ms | 1024 KB |
subin1.txt | AC | 1830 ms | 2304 KB |
subin10.txt | WA | 1823 ms | 2304 KB |
subin11.txt | WA | 1827 ms | 2304 KB |
subin12.txt | AC | 1826 ms | 2304 KB |
subin13.txt | AC | 1835 ms | 2304 KB |
subin14.txt | AC | 1840 ms | 2304 KB |
subin15.txt | AC | 1828 ms | 2304 KB |
subin16.txt | WA | 501 ms | 1920 KB |
subin17.txt | AC | 504 ms | 1920 KB |
subin18.txt | AC | 502 ms | 1920 KB |
subin19.txt | AC | 498 ms | 1920 KB |
subin2.txt | AC | 1829 ms | 2304 KB |
subin3.txt | AC | 1827 ms | 2304 KB |
subin4.txt | AC | 1830 ms | 2304 KB |
subin5.txt | AC | 1824 ms | 3072 KB |
subin6.txt | AC | 1819 ms | 2816 KB |
subin7.txt | AC | 1826 ms | 2816 KB |
subin8.txt | WA | 1826 ms | 2304 KB |
subin9.txt | WA | 1825 ms | 2304 KB |