QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#712482 | #9587. 结课风云 | KavenSky | AC ✓ | 0ms | 3940kb | C++23 | 887b | 2024-11-05 15:50:10 | 2024-11-05 15:50:11 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define INF 1e12
const int N=1e6+5;
typedef pair<int,int> P;
typedef long long ll;
typedef pair<ll,ll>Pll;
typedef __int128 i128;
const ll mod=1e9+7;
typedef long double db;
const db eps=1e-10;
mt19937_64 rnd(time(0));
void solve(){
int n,a,b,c;
cin >> n;
cin >> a >> b >> c;
int ans=0;
vector<P>arr(n);
for(int i=0;i<n;i++) cin >> arr[i].first >> arr[i].second;
int d;
cin >> d;
for(int i=0;i<n;i++){
int tot=arr[i].first+arr[i].second;
if(tot<c){
arr[i].first=min(a,arr[i].first+d);
tot=arr[i].first+arr[i].second;
if(tot>=c) ans++;
}
}
cout << ans << "\n";
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t=1;
//cin >> t;
while(t--)
solve();
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3676kb
input:
5 40 60 60 20 25 10 40 25 30 35 50 40 60 10
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
1 0 100 0 0 52 0
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
1000 100 0 100 48 0 43 0 67 0 9 0 97 0 2 0 35 0 47 0 81 0 29 0 96 0 19 0 100 0 14 0 79 0 89 0 37 0 54 0 93 0 9 0 23 0 44 0 37 0 99 0 5 0 39 0 31 0 24 0 65 0 87 0 100 0 100 0 51 0 62 0 92 0 33 0 73 0 53 0 49 0 65 0 29 0 44 0 44 0 29 0 80 0 60 0 79 0 84 0 16 0 99 0 14 0 68 0 96 0 42 0 8 0 24 0 80 0 17...
output:
986
result:
ok single line: '986'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
100 50 50 60 31 15 22 16 14 0 4 7 16 30 40 8 43 38 39 44 39 21 24 27 31 2 11 45 40 36 0 39 50 13 37 31 3 47 35 31 6 28 31 0 3 1 2 26 17 14 5 19 34 30 47 40 36 41 36 27 24 33 42 31 49 10 46 44 11 47 14 31 36 10 6 42 17 10 12 24 39 18 11 11 9 25 22 39 48 50 7 23 47 41 1 6 17 50 9 8 47 36 37 14 29 37 3...
output:
16
result:
ok single line: '16'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
500 100 0 80 36 0 3 0 32 0 44 0 87 0 77 0 98 0 40 0 78 0 99 0 96 0 21 0 90 0 86 0 18 0 3 0 36 0 69 0 89 0 94 0 6 0 89 0 50 0 66 0 58 0 54 0 2 0 95 0 75 0 76 0 96 0 41 0 36 0 83 0 100 0 25 0 99 0 61 0 51 0 71 0 92 0 56 0 45 0 58 0 82 0 78 0 66 0 72 0 52 0 76 0 87 0 1 0 50 0 94 0 31 0 80 0 72 0 21 0 5...
output:
28
result:
ok single line: '28'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1000 30 70 50 6 2 29 20 6 30 6 56 22 47 2 14 9 8 1 59 21 33 20 31 13 26 6 51 10 24 3 49 28 20 5 3 2 52 0 30 7 45 18 9 9 2 2 37 10 18 18 60 22 4 1 37 10 0 7 6 26 65 0 66 2 9 2 13 29 41 13 59 23 48 11 5 1 6 14 8 17 15 29 66 14 14 2 47 11 20 27 7 11 66 5 10 3 65 30 34 26 1 30 38 10 54 25 35 20 59 20 51...
output:
134
result:
ok single line: '134'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
100 0 100 100 0 19 0 22 0 13 0 74 0 31 0 10 0 67 0 40 0 7 0 69 0 22 0 23 0 91 0 30 0 88 0 78 0 89 0 23 0 87 0 81 0 28 0 18 0 90 0 69 0 82 0 49 0 97 0 62 0 37 0 27 0 7 0 74 0 73 0 27 0 15 0 67 0 6 0 8 0 5 0 18 0 19 0 58 0 52 0 52 0 98 0 27 0 71 0 61 0 68 0 37 0 61 0 67 0 60 0 97 0 9 0 39 0 59 0 52 0 ...
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
500 100 0 50 64 0 16 0 93 0 4 0 27 0 33 0 89 0 71 0 54 0 44 0 56 0 88 0 55 0 84 0 69 0 61 0 38 0 87 0 1 0 27 0 40 0 78 0 96 0 13 0 48 0 77 0 66 0 56 0 12 0 87 0 86 0 9 0 27 0 2 0 38 0 65 0 35 0 82 0 57 0 28 0 47 0 54 0 22 0 79 0 40 0 3 0 68 0 73 0 75 0 26 0 54 0 7 0 20 0 18 0 71 0 54 0 5 0 46 0 75 0...
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
500 0 100 50 0 86 0 31 0 38 0 52 0 5 0 89 0 34 0 42 0 98 0 0 0 100 0 90 0 90 0 32 0 30 0 66 0 77 0 82 0 96 0 40 0 48 0 62 0 59 0 63 0 91 0 21 0 36 0 79 0 95 0 54 0 17 0 14 0 72 0 53 0 50 0 100 0 48 0 54 0 7 0 54 0 5 0 63 0 84 0 70 0 2 0 55 0 65 0 36 0 93 0 23 0 90 0 17 0 76 0 92 0 40 0 30 0 84 0 14 ...
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1000 50 50 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
50 50 50 50 17 35 26 18 25 31 3 33 43 34 42 7 14 2 29 1 10 20 36 9 30 6 25 31 27 33 31 22 26 15 45 3 30 7 49 1 3 8 30 1 40 3 50 36 43 21 28 43 12 38 20 19 5 36 48 43 39 6 16 31 2 45 48 30 45 4 0 1 20 24 23 14 43 1 48 17 21 35 3 6 4 34 39 24 25 19 2 49 16 36 1 29 16 2 32 23 27 2 22 29 1
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
50 50 50 50 34 39 18 45 19 11 10 26 4 32 34 37 4 14 39 35 37 8 38 47 13 1 31 13 14 2 30 3 20 8 41 36 39 15 27 35 1 30 28 9 17 42 28 15 21 5 30 37 26 20 19 48 25 40 35 16 3 36 43 20 36 48 11 31 29 38 28 18 20 15 19 39 46 41 21 15 39 43 9 28 27 47 1 18 4 24 13 46 38 1 48 14 7 19 46 45 17 40 24 35 0
output:
0
result:
ok single line: '0'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
629 2 98 78 2 81 0 84 2 76 2 0 0 85 1 16 2 53 0 71 1 34 0 38 2 95 0 70 0 67 0 66 1 82 2 43 2 46 2 72 2 19 1 65 2 4 2 11 2 80 2 22 1 8 0 58 2 68 1 60 2 71 1 23 1 23 0 14 2 63 2 58 2 73 0 10 1 5 1 46 2 38 2 92 0 0 1 59 0 79 0 34 2 58 0 50 0 70 0 38 2 77 2 42 0 22 1 8 1 86 2 40 2 43 2 76 1 22 0 55 0 15...
output:
6
result:
ok single line: '6'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
928 49 51 9 17 24 24 42 38 21 41 13 40 27 15 16 6 49 6 25 24 42 46 37 46 14 10 49 20 37 27 23 22 32 16 18 14 34 22 41 25 30 34 21 16 35 38 30 15 23 23 7 7 35 18 41 25 34 5 4 43 19 0 6 9 1 47 25 37 3 12 9 5 3 35 0 31 36 12 22 31 20 39 47 9 42 24 23 10 30 22 17 29 4 36 1 49 5 5 34 40 18 5 43 13 51 13 ...
output:
16
result:
ok single line: '16'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
470 95 5 69 38 2 57 3 70 4 73 3 30 3 34 4 9 3 21 3 93 1 76 3 85 0 4 3 25 2 82 2 35 4 90 3 91 4 63 0 76 3 79 5 46 4 50 1 92 4 78 5 8 1 35 0 3 3 63 4 8 3 76 3 56 5 87 2 77 3 81 3 42 0 56 5 61 5 41 1 39 5 49 1 73 2 15 4 17 0 7 0 15 3 59 1 44 5 1 5 68 1 34 2 43 0 32 4 7 1 1 1 18 5 64 0 37 1 85 3 49 2 30...
output:
86
result:
ok single line: '86'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
692 34 66 18 15 39 1 54 29 18 15 47 2 40 30 17 21 46 29 17 1 13 15 25 22 14 22 18 7 51 15 52 5 15 19 48 13 64 16 52 15 45 4 34 6 33 5 51 15 60 14 7 5 65 22 28 25 17 20 25 30 14 22 24 4 61 4 7 17 17 16 45 10 42 4 23 3 62 13 52 17 23 14 25 24 56 8 63 10 47 1 53 21 43 3 62 28 8 19 44 13 9 34 36 11 54 2...
output:
55
result:
ok single line: '55'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
465 96 4 10 27 3 63 4 94 3 19 1 44 1 80 2 75 3 4 2 23 1 23 3 78 2 79 3 80 2 24 4 88 2 61 2 84 3 39 1 35 4 61 4 39 2 18 2 55 4 54 4 79 1 0 4 41 2 38 3 19 3 62 3 85 0 81 2 6 2 22 3 77 1 88 0 86 3 43 0 43 4 72 1 33 4 19 4 40 0 3 2 9 4 7 0 40 1 27 4 14 3 87 1 4 2 40 0 12 1 92 4 3 1 54 2 90 3 92 1 5 4 5 ...
output:
48
result:
ok single line: '48'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
40 53 47 69 41 20 43 35 34 16 41 45 36 41 12 42 43 21 36 30 7 26 49 0 51 34 52 0 15 34 23 29 8 5 49 10 7 6 18 14 1 31 30 5 51 39 24 1 11 27 33 31 22 45 21 28 38 1 49 3 34 20 18 41 5 36 50 12 15 17 53 47 39 2 42 3 45 3 8 44 31 10 38 12 92
output:
18
result:
ok single line: '18'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
996 14 86 52 3 78 13 61 12 3 7 28 1 1 1 81 4 82 1 81 3 24 1 28 3 8 9 34 7 14 6 85 8 51 7 34 9 72 7 40 1 85 1 41 3 55 10 80 14 46 13 38 11 6 0 15 4 68 0 82 9 16 3 43 0 21 2 34 4 82 6 56 14 31 1 11 6 81 8 64 5 12 0 31 11 53 10 28 10 67 14 24 14 22 11 81 9 15 6 34 2 19 1 15 6 18 0 55 12 80 13 56 2 38 6...
output:
65
result:
ok single line: '65'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
994 82 18 89 55 6 16 7 31 10 59 4 23 6 52 11 24 2 37 14 74 15 45 4 16 1 59 13 15 12 72 11 7 3 25 6 1 7 21 18 4 4 56 7 78 8 65 9 11 18 1 18 69 7 29 17 36 10 0 11 52 8 61 5 15 13 32 2 55 3 82 14 70 9 7 15 69 12 21 9 38 17 81 10 23 1 64 10 80 5 34 3 45 15 33 17 67 17 35 17 47 14 50 6 11 15 0 3 63 11 55...
output:
293
result:
ok single line: '293'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
100 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50...
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
500 100 0 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 ...
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
1000 30 70 30 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 7...
output:
0
result:
ok single line: '0'
Extra Test:
score: 0
Extra Test Passed