| 15876 | 2025-03-07 11:58:32 | UnluckY | Plagiarism Detection | cpp17 | Hibás válasz 0/100 | 187ms | 5800 KiB |
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
struct note {
int d;
int p;
//auto operator == (note x, note y){return (x.d == y.d) && (x.p == y.p);}
};
vector<note> g, a;
bool trans (int x, int y){
int dt; bool dg; bool r = true;
if (g[x].d > a[x].d) {dt = g[x].d/a[x].d; dg = true;}
else {dt = a[x].d/g[x].d; dg = false;}
int pt = g[x].p - a[x].p;
//cout << pt << " " << dt << endl;
for (int i = x; i <= y; i++){
if (g[i].p - a[i].p != pt) r = false;
if (dg){
if (a[i].d * dt != g[i].d) r = false;
}
else {
if (g[i].d * dt != a[i].d) r = false;
}
}
if (r == true) return r;
r = true;
if (g[x].d > a[y].d) {dt = g[x].d/a[y].d; dg = true;}
else {dt = a[y].d/g[x].d; dg = false;}
pt = g[x].p - a[y].p;
//cout << pt << " " << dt << " " << dg << endl;
for (int i = x; i <= y; i++){
if (g[i].p - a[y-i+1].p != pt) r = false;
if (dg){
if (a[y-i+1].d * dt != g[i].d) r = false;
}
else {
if (g[i].d * dt != a[y-i+1].d) r = false;
}
}
return r;
}
int main() {
int n, v; cin >> n >> v;
for (int i = 0; i < n; i++){
int d, p; cin >> d >> p;
g.push_back({d, p});
}
for (int i = 0; i < n; i++){
int d, p; cin >> d >> p;
a.push_back({d, p});
}
int y = -1;
int x = -1;
for (int i = 0; i < n; i++){
if (g[i].p != a[i].p || g[i].d != a[i].d){
x = i;
break;
};
}
if (x == -1){
cout << "SAME";
return 0;
}
for (int i = n-1; i >= 0; i--){
if (g[i].p != a[i].p || g[i].d != a[i].d){
y = i;
break;
};
}
//cout << x << " " << y << endl;
if (trans(x, y)){
cout << "TRANSFORMED " << y-x+1;
}
else {
cout << "ORIGINAL " << y-x+1;
}
return 0;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 336 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 0/20 | ||||||
| 4 | Hibás válasz | 1ms | 316 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Hibás válasz | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 1ms | 328 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Hibás válasz | 1ms | 316 KiB | ||||
| 11 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask3 | 0/15 | ||||||
| 12 | Elfogadva | 1ms | 412 KiB | ||||
| 13 | Hibás válasz | 1ms | 404 KiB | ||||
| 14 | Elfogadva | 2ms | 508 KiB | ||||
| 15 | Elfogadva | 2ms | 316 KiB | ||||
| 16 | Elfogadva | 2ms | 316 KiB | ||||
| 17 | Elfogadva | 2ms | 316 KiB | ||||
| 18 | Elfogadva | 2ms | 316 KiB | ||||
| 19 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 0/25 | ||||||
| 20 | Elfogadva | 10ms | 820 KiB | ||||
| 21 | Elfogadva | 9ms | 568 KiB | ||||
| 22 | Elfogadva | 10ms | 772 KiB | ||||
| 23 | Elfogadva | 6ms | 512 KiB | ||||
| 24 | Hibás válasz | 8ms | 656 KiB | ||||
| 25 | Hibás válasz | 6ms | 564 KiB | ||||
| 26 | Hibás válasz | 1ms | 388 KiB | ||||
| 27 | Hibás válasz | 7ms | 564 KiB | ||||
| subtask5 | 0/10 | ||||||
| 28 | Elfogadva | 107ms | 4260 KiB | ||||
| 29 | Elfogadva | 57ms | 2280 KiB | ||||
| 30 | Elfogadva | 115ms | 4364 KiB | ||||
| 31 | Elfogadva | 104ms | 4320 KiB | ||||
| 32 | Hibás válasz | 1ms | 316 KiB | ||||
| 33 | Elfogadva | 115ms | 4468 KiB | ||||
| 34 | Elfogadva | 87ms | 3752 KiB | ||||
| 35 | Elfogadva | 94ms | 4036 KiB | ||||
| subtask6 | 0/30 | ||||||
| 36 | Hibás válasz | 115ms | 3632 KiB | ||||
| 37 | Elfogadva | 54ms | 2160 KiB | ||||
| 38 | Elfogadva | 158ms | 5520 KiB | ||||
| 39 | Elfogadva | 145ms | 5288 KiB | ||||
| 40 | Elfogadva | 187ms | 5800 KiB | ||||
| 41 | Elfogadva | 82ms | 2988 KiB | ||||
| 42 | Hibás válasz | 1ms | 316 KiB | ||||
| 43 | Elfogadva | 168ms | 5684 KiB | ||||