QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #788158 | #9587. 结课风云 | abovecloud# | AC ✓ | 1ms | 3828kb | C++23 | 1.0kb | 2024-11-27 16:05:06 | 2024-11-27 16:05:07 |
Judging History
answer
/*** WORK : 省赛\2024大连省赛\j.cpp ***/
/*** TIME : 2024/11/27 15:59 ***/
#include<bits/stdc++.h>
using namespace std;
#define all(v) v.begin(),v.end()
#define pb push_back
#define se second
#define fi first
#define int long long
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
const int MOD = (int) 1e9 + 7;
const int INF = INT_MAX;
void solve() {
int n;
int a,b,c;
cin >> n >> a >> b >> c;
vi aa(n),bb(n),cc(n,0);
for(int i=0;i <n;i++){
cin >> aa[i] >> bb[i];
bb[i] = min(bb[i],b);
if(aa[i] + bb[i] < c)cc[i] = 1;
}
int d = 0;
cin >> d;
int ans = 0;
for(int i=0;i<n;i++){
if(cc[i]==0)continue;
aa[i] = min(aa[i] + d,a);
if(aa[i] + bb[i] >= c)ans++;
}
cout << ans << endl;
}
int32_t main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
cout << fixed << setprecision(12);
int T = 1;
// cin>>T;
while (T--)solve();
}
这程序好像有点Bug，我给组数据试试？
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3472kb
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: 3536kb
input:
1 0 100 0 0 52 0
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3620kb
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: 3528kb
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: 3616kb
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: 3640kb
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: 3524kb
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: 3600kb
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: 3604kb
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: 3548kb
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: 3536kb
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: 3744kb
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: 3600kb
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: 3544kb
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: 3828kb
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: 3616kb
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: 3600kb
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: 3604kb
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: 1ms
memory: 3556kb
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: 3804kb
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: 3532kb
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: 3488kb
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: 1ms
memory: 3644kb
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